Loading...

XYX: a power & performance efficient fault-tolerant routing algorithm for network on chip

Patooghy, A ; Sharif University of Technology | 2009

843 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/PDP.2009.30
  3. Publisher: 2009
  4. Abstract:
  5. Reliability is one of the main concerns in the design of network on chips due to the use of deep-sub micron technologies in fabrication of such products. This paper proposes a fault-tolerant routing algorithm called XYX which is based on sending redundant packets through the paths with lower traffic loads. The XYX routing algorithm makes a redundant copy of each packet at the source node and exploits two different routing algorithms to route the original and the redundant packets. Since two copies of each packet reach the destination node, the erroneous packet is detected and replaced with the correct one. Due to the use of paths with lower traffic rates for sending redundant packets and minimizing the number of sent redundant packets, the XYX routing algorithm provides lower performance and power overheads as compared to flood-based routing algorithms. Experimental results show that the XYX routing algorithm imposes negligible performance and power consumption overheads while providing almost the same reliability in comparison with flood-based routing algorithms. © 2009 IEEE
  6. Keywords:
  7. Routing algorithm ; Deadlock freedom ; Deep-sub microns ; Destination nodes ; Fault-tolerant routing algorithm ; Network on chip ; Noc ; Packet reaches ; Power consumption ; Power overhead ; Source nodes ; Traffic loads ; Traffic rate ; Distributed computer systems ; Electric network topology ; Fault tolerant computer systems ; Microprocessor chips ; Reliability ; Routing algorithms
  8. Source: Proceedings of the 17th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2009, 18 February 2009 through 20 February 2009, Weimar ; 2009 , Pages 245-251 ; 9780769535449 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4912940