一种异构多核处理器高效任务调度方法

• 摘要：

  本发明提供的是一种异构多核处理器高效任务调度方法.采用线性任务聚簇方法,将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点;从整个任务图的拓扑结构出发,选择能够综合反映任务在整个任务图中地位的参数作为优先级权值;首先选取自由关键路径节点进行分配,如果存在多个自由关键路径节点,按照节点优先级权值从高到低的顺序进行分配,所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配;进行冗余性判断,删除调度结果中的冗余任务;通过对冗余任务删除后的调度结果进行调整,重新计算每个任务的最早完成时间.本方法提高了异构多核处理器任务调度的效率、降低了处理器功耗,提升了多核处理器的性能.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201110135487.0

• 申请日期：

  2011.05.24

• 公开/公告号：

  CN102193826A

• 公开/公告日：

  2011-09-21

• 发明人：

  李静梅 李静

• 申请人：

  哈尔滨工程大学

• 主分类号：

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

• 分类号：

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

• 主权项：

  一种异构多核处理器高效任务调度方法,其特征是:(1)任务图的聚簇优化:采用线性任务聚簇方法,将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点;(2)优先级计算:从整个任务图的拓扑结构出发,选择能够综合反映任务在整个任务图中地位的参数作为优先级权值;(3)任务分配:首先选取自由关键路径节点进行分配,如果存在多个自由关键路径节点,按照节点优先级权值从高到低的顺序进行分配,所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配;(4)调度结果优化:通过对调度结果中进行复制的任务进行冗余性判断,删除调度结果中的冗余任务;通过对冗余任务删除后的调度结果进行调整,重新计算每个任务的最早完成时间.