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

On Enhancing Electromigration-Related Reliability of Heterogeneous MPSoC via Task Scheduling

作　　者：梁华国[1,2] 李军[1] 许达文 许晓琳[2] 靳松[3] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]合肥工业大学电子科学与应用物理学院,合肥230009 [3]华北电力大学电气与电子工程学院,保定071003

出　　处：《计算机辅助设计与图形学学报》2015年第8期1570-1577,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61274036;61371025;61204027)

摘　　要：随着集成电路制造工艺进入到纳米时代,日益严重的电路老化给多处理器片上系统(MPSo C)可靠度带来严峻挑战.针对在性能异构MPSo C中,已有的可靠度优化方法没有考虑处理器之间的可靠度差异的问题,提出一种减小处理器可靠度差异的任务调度算法.该算法结合电迁移效应下单个处理器的平均无故障时间模型分析了制约单个处理器可靠度的因素,得出性能异构MPSo C中处理器可靠度差异模型;基于此差异模型,提出一种交叉分配任务调度算法——cross,减小了处理器间可靠度差异,达到整体优化可靠度的目的.实验结果表明,与已有的均衡受压任务调度算法相比,cross任务调度算法下异构MPSo C中处理器的平均无故障时间变异系数降低了3.71%.With the technology of integrated circuits entering into nanometer regime, circuit aging continuously exacerbated, which brings prominent challenges to the reliability of multi-processor system-on-chip（MPSoC）. Regarding to the problem that existing solutions for heterogeneous MPSoC reliability enhancement haven＇t taken account of reliability diversity among processors, a task scheduling algorithm considering reliability diversity is proposed. To quantify the reliability diversity among the processors within heterogeneous MPSo Cs, the algorithm combines with Electromigration-aware mean time to failure（MTTF） model of single processor and a target model is concluded. Based on the target model, a task scheduling algorithm named cross is presented, which reduces the reliability diversity among processors for enhancing overall reliability of heterogeneous MPSoC. Experimental results demonstrated that a reduction of 3.71% in MTTF variation coefficient was achieved by the proposed task scheduling algorithm, compared with the existing workload balancing task scheduling algorithm.

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

分 类 号：TP306.3[自动化与计算机技术—计算机系统结构]