片上网络任务映射算法的可靠性优化  

Reliability-Aware Optimization for Task Mapping in Network-on-Chip

作　　者：刘婷[1] 乌耀益[1] 付宇卓[1] 

机构地区：[1]上海交通大学微电子学院,上海200240

出　　处：《上海交通大学学报》2013年第1期60-64,共5页Journal of Shanghai Jiaotong University

基　　金：国家高技术研究发展计划(863)项目(2009AA012201);Cisco大学研究计划(2011-90403(3696))资助项目

摘　　要：为了满足当前特定应用领域对片上网络可靠性的要求,在贪心启发式映射算法的基础上,通过加入基于容错机制可靠的通信开销函数约束,实现了一种具有可靠性的片上网络任务映射算法RaNMAP.结果表明,该映射算法可以有效提高片上网络系统的可靠性,有利于从更高的抽象层次对片上网络的容错设计进行指导和评估.To meet the increasing demands on reliability of specific applied areas, this paper presented RaNMAP, a reliability-aware task mapping algorithm for network-on-chip （NoC） applications. The RaNMAP was developed from an existing greedy heuristic mapping algorithm called NMAP, by adding a new scheme to define fault tolerant technique based communication cost and set reliability as the constraint. The algorithm was applied with NoC task benchmarks and demostrated an overall reliability improvement under most simulaition conditions. The analysis results show that RaNMAP offers an effective framework for high abstract level fault tolerance aware design and evaluation in NoCs.

关 键 词：片上网络 容错 映射 

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