Loading...

RMAP: A reliability-aware application mapping for network-on-chips

Patooghy, A ; Sharif University of Technology | 2010

444 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/DEPEND.2010.25
  3. Publisher: 2010
  4. Abstract:
  5. This paper proposes a reliability-aware application mapping for mesh-based NoCs. The proposed reliable mapping, called RMAP, adds redundant communications to the application graph in order to improve the reliability of packet delivery in NoCs. The RMAP divides the application graph into two sub-graphs which have the lowest possible communication with each other. One of the sub-graphs is mapped on the upper triangular nodes of the NoC and the other is mapped on the lower triangular nodes. In this way, lower traffic load is imposed on some channels which are efficiently used to route packets of redundant communications. This minimizes the overheads imposed to the NoC due to redundant communications. A cycle accurate NoC simulator is used to evaluate the reliability and performance of the proposed mapping. The RMAP is also compared with the previously proposed reliability improvement methods, e.g., flow-control and flood-based methods. Simulation results reveal that the RMAP improves the reliability of an unprotected NoC by about 20%, while its performance overhead is lower than the other methods
  6. Keywords:
  7. Application mapping ; Cycle accurate ; Packet Delivery ; Reliability improvement ; Simulation result ; Subgraphs ; Traffic loads ; XY routing ; Communication ; Embedded systems ; Mapping ; Routers ; Servers ; VLSI circuits ; Reliability
  8. Source: Proceedings - 3rd International Conference on Dependability, DEPEND 2010, 18 July 2010 through 25 July 2010 ; July , 2010 , Pages 112-117 ; 9780769540900 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/5562838