缓解异构MPSoC电迁移效应的任务调度算法

作者：梁**; 李军; 许达文; 许晓琳; 靳松

来源：计算机辅助设计与图形学学报, 2015, 27(08): 1570-1577.

DOI：10.3969/j.issn.1003-9775.2015.08.027

• 平均无故障时间
• 电迁移
• 任务调度算法
• 多处理器片上系统

随着集成电路制造工艺进入到纳米时代,日益严重的电路老化给多处理器片上系统(MPSo C)可靠度带来严峻挑战.针对在性能异构MPSo C中,已有的可靠度优化方法没有考虑处理器之间的可靠度差异的问题,提出一种减小处理器可靠度差异的任务调度算法.该算法结合电迁移效应下单个处理器的平均无故障时间模型分析了制约单个处理器可靠度的因素,得出性能异构MPSo C中处理器可靠度差异模型;基于此差异模型,提出一种交叉分配任务调度算法——cross,减小了处理器间可靠度差异,达到整体优化可靠度的目的.实验结果表明,与已有的均衡受压任务调度算法相比,cross任务调度算法下异构MPSo C中处理器的平均无故障时间变异系数降低了3.71%.

• 单位
  合肥工业大学; 华北电力大学; 电子工程学院