一种异构CMP的静态任务调度方法

• 摘要：

  本发明涉及一种异构CMP的静态任务调度方法,其特征在于:步骤1:利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;步骤2:按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;步骤3:从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201410206155.0

• 申请日期：

  2014.05.16

• 公开/公告号：

  CN103984595A

• 公开/公告日：

  2014-08-13

• 发明人：

  李静梅 孙冬微 韩启龙

• 申请人：

  哈尔滨工程大学

• 主分类号：

  G06F9/48(2006.01)I,G,G06,G06F,G06F9

• 分类号：

  G06F9/48(2006.01)I,G06F9/50(2006.01)I,G,G06,G06F,G06F9,G06F9/48,G06F9/50

• 主权项：

  一种异构CMP的静态任务调度方法,其特征在于:步骤1:利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;步骤2:按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;步骤3:从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间.