Comparison of network-on-chip mapping algorithms targeting low energy consumption
Authors:
- 3 November 2008
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Computers & Digital Techniques
- Vol. 2 (6) , 471-482
Abstract
One relevant problem in current SoC design is the mapping of modules on a network-on-chip (NoC) targeting low energy consumption. In order to solve this mapping problem, several models are available to capture computation and communication characteristics of applications. The main goal of this article is to propose and compare algorithms for obtaining low energy mappings onto NoCs using a communication-weighted model (CWM). These include from exhaustive search to stochastic search methods and heuristic approaches, plus pertinent combinations. Two new heuristics are proposed, called largest communication first (LCF) and greedy incremental (GI). In addition, it describes algorithms that provide specially designed combinations of LCF with simulated annealing and tabu search. The use of LCF and combined approaches compared with pure stochastic algorithms provides average reductions above 98% in execution time, while keeping energy saving within at most 5% of the best results. Besides, the use of the heuristic GI alone provides average reductions in execution time above 90%, when compared with pure stochastic algorithms, and obtains better energy saving results than LCF and combined approaches for large NoCs.Keywords
This publication has 13 references indexed in Scilit:
- Linear-programming-based techniques for synthesis of network-on-chip architecturesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2006
- Mapping and configuration methods for multi-use-case networks on chips2006
- A unified approach to constrained mapping and routing on network-on-chip architectures2005
- Key research problems in NoC design2005
- Time and energy efficient mapping of embedded applications onto NoCs2005
- Mapping and physical planning of networks-on-chip architectures with quality-of-service guarantees2005
- A technique for low energy mapping and routing in network-on-chip architectures2005
- HERMES: an infrastructure for low area overhead packet-switching networks on chipIntegration, 2004
- Multi-objective mapping for mesh-based NoC architectures2004
- Analysis of power consumption on switch fabrics in network routersProceedings of the 39th conference on Design automation - DAC '02, 2002