loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07)
A Force-directed Approach for Fast Generation of Efficient Multi-Port NoC Architectures
Bangalore, India
January 06-January 10
ISBN: 0-7695-2762-0
Balasubramanian Sethuraman, University of Cincinnati, Cincinnati, OH
Ranga Vemuri, University of Cincinnati, Cincinnati, OH
Networks-on-Chip (NoC) is an emerging style of system design introduced to overcome the communi- cation and the performance bottlenecks of a shared- bus design. Away from the traditional NoC mesh de- sign, Multi Local Port Router (MLPR) has been intro- duced as design alternative to improve the bandwidth, reduce the network area (36% average area savings) and eventually, improve the overall performance of the NoC system. In this research, we present a fast map- ping tool (cMap) for generating NoC architectures us- ing MLPRs. The algorithm exploits the advantages of- fered by MLPRs and starts with a minimum dimen- sion mesh. After an initial bandwidth-communication- cost based nearest-neighbor placement, it uses a force- directed approach to iteratively expand the mesh, as the cost gets reduced. The algorithm introduces the concept of Folding to improve the NoC design. Unlike the ear- lier exhaustive-search based optiMap algorithm, cMap can handle any size of the task graph, producing near- optimal results (average cost difference between 3% and 10%) in a couple of seconds. We experiment with a rich set of 22 benchmarks and report the results.
Citation:
Balasubramanian Sethuraman, Ranga Vemuri, "A Force-directed Approach for Fast Generation of Efficient Multi-Port NoC Architectures," vlsid, pp.419-426, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.