Fault-tolerant Routing for Irregular Faulty Patterns in 2D-Mesh without Virtual Channel

Tse S. S. H., Zhou J., Lau F. C. M.

12th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN), San Marcos, El Salvador, 13 - 15 December 2012, pp.96-103, (Full Text)

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/i-span.2012.21
  • City: San Marcos
  • Country: El Salvador
  • Page Numbers: pp.96-103
  • Istanbul University Affiliated: Yes

Abstract

In wormhole meshes, many fault-tolerant routing algorithms have been proposed. None of them, however, can tolerate general (irregular) fault model without virtual channels. In this paper, a 0-virtual channel fault-tolerant deadlock-free routing algorithm for general fault model is proposed for wormhole routing in two-dimensional meshes.