Loading...

A simple and efficient fault-tolerant adaptive routing algorithm for meshes

Shamaei, A ; Sharif University of Technology | 2008

453 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-69501-1_7
  3. Publisher: 2008
  4. Abstract:
  5. The planar-adaptive routing algorithm is a simple method to enhance wormhole routing algorithms for fault-tolerance in meshes but it cannot handle faults on the boundaries of mesh without excessive loss of performance. In this paper, we show that this algorithm can further be improved using a flag bit introduced for guiding misrouted messages. So, the proposed algorithm can be used to route messages when fault regions touch the boundaries of the mesh. We also show that our scheme does not lead to diminish the performance of the network and only three virtual channels per physical channels are sufficient for tolerating multiple boundary faulty regions. © 2008 Springer-Verlag Berlin Heidelberg
  6. Keywords:
  7. Adaptive routing algorithms ; Fault-tolerant ; International conferences ; Loss of performance ; Parallel processing ; Physical channels ; Route messages ; Simple methods ; Virtual channels ; Wormhole routing ; Adaptive algorithms ; Algorithms ; Fault tolerance ; Interconnection networks ; Network routing ; Parallel algorithms ; Quality assurance ; Reliability ; Telecommunication networks ; Routing algorithms
  8. Source: 8th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2008, 9 June 2008 through 11 June 2008 ; Volume 5022 LNCS , 2008 , Pages 54-57 ; 03029743 (ISSN) ; 9783540695004 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007%2F978-3-540-69501-1_7