An enhanced model for reliable deflection routing in mesh network on chip. (2017)

• Record Type: Journal Article
• Authors: Sleeba, Simi Zerine; Mini, M.G.
• Is Part Of: International journal of high performance systems architecture. Volume 7:Number 2(2017)
• Page Start: 87
• Page End: 97
• Publication Date: 2017
• Subjects: network on chip -- fault tolerant routing -- deflection routing -- average latency -- dynamic link energy -- enhanced model -- reliability -- fault rate -- output port allocation -- buffer-less router -- link fault -- active input/ouput ports; Computer architecture -- Periodicals; Computer systems -- Periodicals; High performance computing -- Periodicals; 004.205
• Languages: English
• ISSNs: 1751-6528

Abstract

Massive integration of processing cores into a finite chip area increases the possibility of damage and failure of various chip components. Issues and solutions related to reliable on chip communication is of great importance in this context. On chip routers play a vital role in routing packets through the NoC. In this paper, we propose a new fault tolerant routing model for NoCs using deflection routing mechanism. This model intelligently utilises fault-free unidirectional links between the routers to forward flits to their destinations in a few number of hops. These links are activated at regular time intervals so that they serve as alternate productive paths for flits which are delayed due to faults in their computed routes. We also present a routing algorithm that exploits the path diversity in the network generated by the enhanced model. From experimental analysis, we obtain significant improvement in the network performance parameters like flit latency, deflection rate and dynamic energy dissipation across router links for the proposed model compared to the state-of-the-art fault tolerant routing methods in NoC.