发明授权
CN102193826B 一种异构多核处理器高效任务调度方法
失效 - 权利终止
- 专利标题: 一种异构多核处理器高效任务调度方法
- 专利标题(英): 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
摘要:
本发明提供的是一种异构多核处理器高效任务调度方法。采用线性任务聚簇方法,将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点;从整个任务图的拓扑结构出发,选择能够综合反映任务在整个任务图中地位的参数作为优先级权值;首先选取自由关键路径节点进行分配,如果存在多个自由关键路径节点,按照节点优先级权值从高到低的顺序进行分配,所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配;进行冗余性判断,删除调度结果中的冗余任务;通过对冗余任务删除后的调度结果进行调整,重新计算每个任务的最早完成时间。本方法提高了异构多核处理器任务调度的效率、降低了处理器功耗,提升了多核处理器的性能。
公开/授权文献
- CN102193826A 一种异构多核处理器高效任务调度方法 公开/授权日:2011-09-21