FoN: Fault-on-Neighbor aware Routing Algorithm for Networks-on-Chip
2010 (English)In: Proceedings - IEEE International SOC Conference, SOCC 2010, 2010, 441-446 p.Conference paper (Refereed)
Reliability has become a key issue of Networks-on-Chip (NoC) as the CMOS technology scales down to the nanoscale domain. This paper proposes a Fault-on-Neighbor (FoN) aware deflection routing algorithm for NoC which makes routing decision based on the link status of neighbor switches within 2 hops to avoid fault links and switches. Simulation results demonstrate that in the presence of faults, the saturated throughput of the FoN switch is 13% higher on average than a cost-based deflection switch for 88 mesh. The average hop counts can be up to 1.7 less than the cost-based switch. The FoN switch is also synthesized using 65nm TSMC technology and it can work at 500MHz with small area overhead.
Place, publisher, year, edition, pages
2010. 441-446 p.
CMOS technology, Deflection routings, Fault links, Hop count, Link status, Nanoscale domain, Networks on chips, Routing decisions, Saturated throughput, Simulation result, Small area, Algorithms, CMOS integrated circuits, Routing algorithms
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-63652ScopusID: 2-s2.0-79951631083ISBN: 978-142446683-2OAI: oai:DiVA.org:kth-63652DiVA: diva2:482746
23rd IEEE International SOC Conference, SOCC 2010; Las Vegas, NV; 27 September 2010 through 29 September 2010
Key: Nostrum. QC 201201252012-01-242012-01-242012-01-25Bibliographically approved