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