This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools
Efficient Application Specific Routing Algorithms for NoC Systems utilizing Partially Faulty Links
September 03-September 05
ISBN: 978-0-7695-3277-6
In this paper we propose a series of efficient routing strategies to effectively utilize NoC systems with partially faulty links. These strategies try to use partially faulty links when the load is high and distribute traffic uniformly on links. Evaluation of our strategies for 8x8 mesh with 7% partially faulty links shows that, using our best strategy, it is possible to achieve an average reduction of up to 50% on packet delay when the load is high. We have also worked out complete designs of routers which can tolerate partial link faults and implement our routing strategies. Approximately 25% extra area and 5% extra power consumption is required for the design of the upgraded router incorporating link fault tolerance and the best routing strategy. However, the overall performance improvement counter balances such overhead resulting in an overall saving in energy consumption of up to 20%. The proposed strategies offer a way to increase the effective yield of large and complex NoC systems.
Index Terms:
routing, network on chip, fault tolerance, performance analysis, power analysis, architecture
Citation:
Dario Frazzetta, Giuseppe Dimartino, Maurizio Palesi, Shashi Kumar, Vincenzo Catania, "Efficient Application Specific Routing Algorithms for NoC Systems utilizing Partially Faulty Links," dsd, pp.18-25, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools, 2008
Usage of this product signifies your acceptance of the Terms of Use.