• 专利标题: 一种异构多核处理器高效任务调度方法
  • 专利标题(英): Method for high-efficiency task scheduling of heterogeneous multi-core processor
  • 申请号: CN201110135487.0
    申请日: 2011-05-24
  • 公开(公告)号: CN102193826B
    公开(公告)日: 2012-12-19
  • 发明人: 李静梅李静
  • 申请人: 哈尔滨工程大学
  • 申请人地址: 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室
  • 专利权人: 哈尔滨工程大学
  • 当前专利权人: 哈尔滨工程大学
  • 当前专利权人地址: 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室
  • 主分类号: G06F9/46
  • IPC分类号: G06F9/46 G06F9/50
一种异构多核处理器高效任务调度方法
摘要:
本发明提供的是一种异构多核处理器高效任务调度方法。采用线性任务聚簇方法,将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点;从整个任务图的拓扑结构出发,选择能够综合反映任务在整个任务图中地位的参数作为优先级权值;首先选取自由关键路径节点进行分配,如果存在多个自由关键路径节点,按照节点优先级权值从高到低的顺序进行分配,所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配;进行冗余性判断,删除调度结果中的冗余任务;通过对冗余任务删除后的调度结果进行调整,重新计算每个任务的最早完成时间。本方法提高了异构多核处理器任务调度的效率、降低了处理器功耗,提升了多核处理器的性能。
公开/授权文献
0/0