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 Aralık 2012, ss.96-103 identifier identifier

  • Cilt numarası:
  • Doi Numarası: 10.1109/i-span.2012.21
  • Basıldığı Şehir: San Marcos
  • Basıldığı Ülke: El Salvador
  • Sayfa Sayıları: ss.96-103


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.