一种异构多核处理器的依赖任务调度方法

• 摘要：

  本发明属于处理器性能改进领域,具体涉及一种异构多核处理器的依赖任务调度方法.本发明包括(1)任务优先级计算;(2)选择处理器;(3)调度优化.本发明在当前格局下的向后关键路径执行时间为权值将任务分配到处理器内核,克服了现有调度方法中普遍采用贪心思想选择处理器内核导致局部最优解的缺点,从全局出发,获得任务图整体最小完成时间;在调度过程中采用减小任务执行长度,提高处理器利用率.将本发明方法与现有调度方法进行实例分析和模拟实验验证证明本方法相比与以往方法的任务调度效率提高了约18.3%,并且随着任务数量和处理器内核数目的增加,本发明方法的优越性愈加突出,缩短了任务图的完成时间、提高了处理器利用率.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201310440488.5

• 申请日期：

  2013.09.23

• 公开/公告号：

  CN103473134A

• 公开/公告日：

  2013-12-25

• 发明人：

  李静梅 王雪

• 申请人：

  哈尔滨工程大学

• 主分类号：

  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