Energy- and performance-aware mapping for regular NoC architectures
Top Cited Papers
- 1 April 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 24 (4), 551-562
- https://doi.org/10.1109/tcad.2005.844106
Abstract
In this paper, we present an algorithm which automatically maps a given set of intellectual property onto a generic regular network-on-chip (NoC) architecture and constructs a deadlock-free deterministic routing function such that the total communication energy is minimized. At the same time, the performance of the resulting communication system is guaranteed to satisfy the specified design constraints through bandwidth reservation. As the main theoretical contribution, we first formulate the problem of energy- and performance-aware mapping in a topological sense, and show how the routing flexibility can be exploited to expand the solution space and improve the solution quality. An efficient branch-and-bound algorithm is then proposed to solve this problem. Experimental results show that the proposed algorithm is very fast, and significant communication energy savings can be achieved. For instance, for a complex video/audio application, 51.7% communication energy savings have been observed, on average, compared to an ad hoc implementation.Keywords
This publication has 12 references indexed in Scilit:
- The Turn Model for Adaptive RoutingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- On-chip traffic modeling and synthesis for MPEG-2 video applicationsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2004
- A network on chip architecture and design methodologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- TGFF: task graphs for freePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Constraint-driven communication synthesisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The odd-even turn model for adaptive routingIEEE Transactions on Parallel and Distributed Systems, 2000
- Codex-dp: co-design of communicating systems using dynamic programmingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- A survey of wormhole routing techniques in direct networksComputer, 1993
- The torus routing chipDistributed Computing, 1986