公开(公告)号：CN105843364A

公开(公告)日：2016-08-10

申请号：CN201610172314.9

申请日：2016-03-24

Applicant: 华中科技大学

Inventor： 廖小飞 ,  吕新桥 ,  金海 ,  杨雨晴

IPC: G06F1/32 ,  G06F9/50

CPC classification number: Y02D10/22 ,  Y02D10/24 ,  Y02D10/36 ,  G06F1/329 ,  G06F9/5094

Abstract: 本发明提出了一种基于时间?能耗重要性比重的并行任务调度算法，在满足时间和能耗的双重限制下，实现异构并行系统下任务所用时间和能耗的权衡优化。本发明考虑到实际情况中任务受各种因素的影响，执行时间不是固定且确定的，而是近似于正态分布，因此在确定任务调度顺序时，不采用以往技术中使用执行时间平均值的方法，而是将执行时间的平均值和方差同时考虑进来使用近似权重。在任务分配阶段，同时考虑时间和能耗这两个性能指标，并能根据时间?能耗重要性比重将任务分配到合适的处理器，实现时间和能耗按比重的权衡优化，使系统获取更高的加权性能。本发明的算法与DVFS技术相结合，但是同样适用于同构并行系统以及无DVFS技术嵌入的计算机系统。

公开(公告)号：CN105843364B

公开(公告)日：2018-11-02

申请号：CN201610172314.9

申请日：2016-03-24

Applicant: 华中科技大学

Inventor： 廖小飞 ,  吕新桥 ,  金海 ,  杨雨晴

IPC: G06F1/32 ,  G06F9/50

Abstract: 本发明提出了一种基于时间‑能耗重要性比重的并行任务调度算法，在满足时间和能耗的双重限制下，实现异构并行系统下任务所用时间和能耗的权衡优化。本发明考虑到实际情况中任务受各种因素的影响，执行时间不是固定且确定的，而是近似于正态分布，因此在确定任务调度顺序时，不采用以往技术中使用执行时间平均值的方法，而是将执行时间的平均值和方差同时考虑进来使用近似权重。在任务分配阶段，同时考虑时间和能耗这两个性能指标，并能根据时间‑能耗重要性比重将任务分配到合适的处理器，实现时间和能耗按比重的权衡优化，使系统获取更高的加权性能。本发明的算法与DVFS技术相结合，但是同样适用于同构并行系统以及无DVFS技术嵌入的计算机系统。