Loading...

A new deterministic fault tolerant wormhole routing strategy for k-ary 2-cubes

Borhani, A. H ; Sharif University of Technology

812 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICCIC.2010.5705721
  3. Abstract:
  4. Multicomputers have experienced a rapid development during the last decade. Multicomputers rely on an interconnection network among processors to support the message-passing mechanism. Therefore, the reliability of the interconnection network is very important for the reliability of the whole system. In this paper a new fault-tolerant routing algorithm, which is based on dimension order routing, is proposed for k-ary 2-cubes. Packets are sent to their destination through XY routing algorithm and if this transmission is not possible, YX routing algorithm is applied. The XY routing algorithm nullifies offset in "X" direction before routing in "Y" direction, but the YX routing algorithm first nullifies offset in "Y" direction and then start routing in "X" direction. For evaluation, this algorithm is compared with the Gomez method [1] which uses intermediate nodes for tolerating faults. The results show that our method is preferred, especially in the environments where the fault probability is low and the message generation rate is high
  5. Keywords:
  6. Deterministic routing algorithm ; Deterministic routing algorithms ; Fault-tolerant routing algorithm ; K-ary 2-cubes ; Mesh interconnection network ; Wormhole routing ; Artificial intelligence ; Geometry ; Interconnection networks ; Message passing ; Network architecture ; Telecommunication networks ; Routing algorithms
  7. Source: 2010 IEEE International Conference on Computational Intelligence and Computing Research, ICCIC 2010, 28 December 2010 through 29 December 2010 ; 2010 , Pages 14-20 ; 9781424459674 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5705721