一种能耗约束的多核系统任务调度算法

摘要

不同的任务调度算法将任务分配在不同的处理单元,会产生不同的能耗.在基于片上网络的多核系统中,将任务分摊到所有处理器核能提高系统利用率,但导致大量的簇间通信,增加数据传输能耗.本文在对系统能耗进行建模的基础上,提出一种能耗约束的任务调度算法.该算法结合任务间依赖关系,动态计算任务分配时产生通信开销最小的簇和系统利用率最大的簇,通过计算在相应簇上产生的系统能耗,选择产生系统能耗小的分配方案以平衡系统利用率和簇间通信开销.仿真实验结果证明,算法在减少了簇间通信开销并提高系统利用率的同时,降低了系统能耗.