Special Issue

International Journal of Parallel Programming

, Volume 35, Issue 2, pp 125-156

First online:

Fault-aware Communication Mapping for NoCs with Guaranteed Latency

  • Sorin ManolacheAffiliated withDepartment of Computer and Information Science, Linköping University Email author 
  • , Petru ElesAffiliated withDepartment of Computer and Information Science, Linköping University
  • , Zebo PengAffiliated withDepartment of Computer and Information Science, Linköping University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

As feature sizes shrink, transient failures of on-chip network links become a critical problem. At the same time, many applications require guarantees on both message arrival probability and response time. We address the problem of transient link failures by means of temporally and spatially redundant transmission of messages, such that designer-imposed message arrival probabilities are guaranteed. Response time minimisation is achieved by a heuristic that statically assigns multiple copies of each message to network links, intelligently combining temporal and spatial redundancy. Concerns regarding energy consumption are addressed in two ways. First, we reduce the total amount of transmitted messages, and, second, we minimise the application response time such that the resulted time slack can be exploited for energy savings through voltage reduction. The advantages of the proposed approach are guaranteed message arrival probability and guaranteed worst case application response time.


Networks-on-chip communication synthesis transient link failures