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