Title
Rediscovering Logarithmic Diameter Topologies for Low Latency Network-on-Chip-Based Applications
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.
Year
DOI
Venue
2014
10.1109/PDP.2014.85
PDP
Keywords
Field
DocType
power aware computing,ldpc decoder,clock cycle,network routing,power consumption,turbo decoder,logarithmic diameter topologies,de-bruijn,routing algorithm,optimal shortest-path,network topology,noc-based designs,clock budget,node communication,low-latency noc applications,kautz,clocks,noc-based design,proposed circuit,optimal shortest-path routing algorithm,vlsi,clock cycles,integrated circuit design,low-latency network-on-chip,shortest-path routing-table-based design,noc,low latency network-on-chip-based applications,simple circuit,network-on-chip,rediscovering logarithmic diameter topologies,network theory (graphs),area reduction,power consumption reduction,network on chip
Computer science,Parallel computing,Turbo code,Network on a chip,Network topology,Integrated circuit design,De Bruijn sequence,Latency (engineering),Logarithm,Very-large-scale integration
Conference
ISSN
Citations 
PageRank 
1066-6192
1
0.35
References 
Authors
32
4
Name
Order
Citations
PageRank
Carlo Condo113221.40
Maurizio Martina226845.20
Massimo Ruo Roch38211.85
Guido Masera464074.10