Title

A New Scalable Fault Tolerant Routing Algorithm for Networks-on-Chip

Document Type

Conference Proceeding

Language

eng

Publication Date

8-2-2015

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Source Publication

2015 IEEE 58th International Midwest Symposium on Circuits and Systems (MWSCAS)

Source ISSN

1558-3899

Abstract

In this paper we propose a distributed routing algorithm for networks-on-chip (NoCs) that can dynamically detect permanent failures in NoC links and recalculate routing paths using healthy links. What sets the proposed methodology apart from the previous works is that it provides a better tradeoff point between the improvement in fault tolerance and performance penalty due to the required redundancy and extra logic. An NoC prototype is implemented and simulated in Verilog-HDL to show the correct operation of the proposed adaptive routing.

Comments

Published as part of the proceedings of the conference, 2015 IEEE 58th International Midwest Symposium on Circuits and Systems (MWSCAS), 2015. DOI.