摘要
为了满足当前特定应用领域对片上网络可靠性的要求,在贪心启发式映射算法的基础上,通过加入基于容错机制可靠的通信开销函数约束,实现了一种具有可靠性的片上网络任务映射算法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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2013年第1期60-64,共5页
Journal of Shanghai Jiaotong University
基金
国家高技术研究发展计划(863)项目(2009AA012201)
Cisco大学研究计划(2011-90403(3696))资助项目
关键词
片上网络
容错
映射
network-on-chip (NoC)
fault tolerant
mapping