DocumentCode :
125606
Title :
Rediscovering Logarithmic Diameter Topologies for Low Latency Network-on-Chip-Based Applications
Author :
Condo, Carlo ; Martina, Maurizio ; Roch, Massimo Ruo ; Masera, Guido
Author_Institution :
Electron. & Telecommun. Dept., Politec. di Torino, Turin, Italy
fYear :
2014
fDate :
12-14 Feb. 2014
Firstpage :
418
Lastpage :
423
Abstract :
Low-latency Network-on-Chip (NoC) applications have tight constraints on the clock budget to perform communication among nodes. This is a critical aspect in NoC-based designs where the number of clock cycles spent for communication depends mainly on the topology and on the routing algorithm. This work deals with logarithmic diameter topologies, that were proposed for computer networks, and shows that an optimal shortest-path routing algorithm can be efficiently implemented on this kind of topologies by means of a very simple circuit. The proposed circuit is then exploited to reduce the area and the power consumption of a recently proposed NoC-based design. Experimental results show that the proposed circuit allows for a reduction of about 14% and 10% for area and power consumption respectively, with respect to a shortest-path routing-table-based design.
Keywords :
clocks; integrated circuit design; network routing; network theory (graphs); network topology; network-on-chip; power aware computing; NoC-based designs; area reduction; clock cycles; logarithmic diameter topologies; low latency network-on-chip-based applications; low-latency NoC applications; node communication; optimal shortest-path routing algorithm; power consumption reduction; Complexity theory; Computer architecture; Decoding; Network topology; Power demand; Routing; Topology; Kautz; LDPC decoder; NoC; VLSI; de-Bruijn; turbo decoder;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2014 22nd Euromicro International Conference on
Conference_Location :
Torino
ISSN :
1066-6192
Type :
conf
DOI :
10.1109/PDP.2014.85
Filename :
6787308
Link To Document :
بازگشت