异构并行系统下时间能耗权衡优化的任务调度算法技术方案

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

【技术实现步骤摘要】
201610172314

【技术保护点】
一种异构并行系统下时间能耗权衡优化的任务调度算法，其特征在于，包括以下几个步骤：步骤1 获取信息表，信息表中包括处理器参数、任务在每个处理器的各个电压级别上的执行时间，任务之间的依赖关系以及时间‑能耗重要性比重等；步骤2 根据任务的平均近似权重确定任务的调度顺序；步骤3 计算每个任务在给定时间限制Mbtotal和能耗限制Ebtotal下需满足的时间限制和能耗限制；步骤4 初次分配，将每个任务分配给使其加权概率最大的处理器及电压级别；步骤5 根据任务的个数及实际需求选取合适的再分配次数d；步骤6 再次分配，随机选取一个任务，保持其他任务的分配不变，将这个任务分配给使系统加权概率最大的处理器及电压级别，重复这个过程d次；步骤7 完成任务分配，返回任务分配方案。

【技术特征摘要】

【专利技术属性】
技术研发人员：廖小飞，吕新桥，金海，杨雨晴，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：湖北;42