上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (01): 60-64.

• 自动化技术、计算机技术 • 上一篇    下一篇

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

刘婷,乌耀益,付宇卓   

  1. (上海交通大学 微电子学院, 上海 200240)
  • 收稿日期:2013-05-04 出版日期:2013-01-30 发布日期:2013-01-30
  • 基金资助:

    国家高技术研究发展计划(863)项目(2009AA012201),Cisco大学研究计划(201190403(3696))资助项目

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

 LIU  Ting, WU  Yao-Yi, FU  Yu-Zhuo   

  1. (School of Microelectronics, Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2013-05-04 Online:2013-01-30 Published:2013-01-30

摘要: 为了满足当前特定应用领域对片上网络可靠性的要求,在贪心启发式映射算法的基础上,通过加入基于容错机制可靠的通信开销函数约束,实现了一种具有可靠性的片上网络任务映射算法RaNMAP.结果表明,该映射算法可以有效提高片上网络系统的可靠性,有利于从更高的抽象层次对片上网络的容错设计进行指导和评估.    

关键词: 片上网络, 容错, 映射

Abstract: 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. 

Key words: network-on-chip (NoC), fault tolerant, mapping

中图分类号: