High performance and connection-retaining fault-tolerant routing algorithm for NoC based many core systems.

Muhammad Abo Bakar Aslam; Naveed Khan Baloch; Jawad Ali Khan; Muhammad Tram Baig

No Detail Found!

High performance and connection-retaining fault-tolerant routing algorithm for NoC based many core systems.

Author(s)

Muhammad Abo Bakar Aslam Department of Computer Engineering, University of Engineering and Technology UET Taxila, Taxila, Pakistan

Naveed Khan Baloch Department of Computer Engineering, University of Engineering and Technology UET Taxila, Taxila, Pakistan

Jawad Ali Khan Department of Computer Engineering, University of Engineering and Technology UET Taxila, Taxila, Pakistan

Muhammad Tram Baig Department of Computer Engineering, University of Engineering and Technology UET Taxila, Taxila Pakistan

Abstract

Communication prerequisites in multi-core systems are highly convoked by egressing the network-on-chip (NoC) architecture. NoC should cover communication reliability issues that are essential factor in communication between multiple cores embedded on a chip. Mostly, fault tolerance routing algorithms are based on rerouting data packets around the faults for reliable communication in presence of faults. But this rerouting packets might bring on non-minimal path causing increase in latency and congestion around the faults that further affect the performance. Proposed algorithm is able to tolerate both faulty links and routers by utilizing one and two virtual channels along X and Y dimensions. To bypass the faults, it always furnishes a shortest route for packets as long as the route exists. Packets are routed to shortest path even if faulty router is located on the route directly between current and destination router by utilizing the non-faulty links connected to the faulty router. This technique optimally reduces the congestion due to rerouting packets around the faults. Moreover the network congestion is balanced by adaptively selection of output channel whenever current and destination routers are located at distance of greater than two hop counts along both dimensions. Experimental results, in presence of six faults for 6x6 mesh network, manifest capability of up to 99.3% reliability for a system under functionality of proposed technique.

Publication Details

Page(s) 33-41

DOI DOI not available

Published Journal: Bahria University Journal of Information & Communication Technologies, Volume: 8, Issue: 2, Year: 2015

Request the full text from PASTIC

Citations

Downloads

Views