Intelligent Mapping Method for Power Consumption and Delay Optimization Based on Heterogeneous NoC Platform
Open Access
- 19 August 2019
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 8 (8) , 912
Abstract
As integrated circuit processes become more advanced, feature sizes become smaller and smaller, and more and more processing cores and memory components are integrated on a single chip. However, the traditional bus-based System-on-Chip (SoC) communication is inefficient, has poor scalability, and cannot handle the communication tasks between the processing cores well. Network-on-chip (NoC) has become an important development direction in this field by virtue of its efficient transmission and scalability of data between multiple cores. The mapping problem is a hot spot in NoC's research field, and its mapping results will directly affect the power consumption, latency, and other properties of the chip. The mapping problem is a NP-hard problem, so how to effectively obtain low-power and low-latency mapping schemes becomes a research difficulty. Aiming at this problem, this paper proposes a two-populations-with-enhanced-initial-population based on genetic algorithm (TI_GA) task mapping algorithm based on an improved genetic algorithm from the two indexes of power consumption and delay. The quality of the initial individual is optimized in the process of constructing the population, so the quality of initial population is improved. In addition, a two-population genetic mechanism is added during the iterative process of the algorithm. The experimental results show that TI_GA is very effective for optimizing network power consumption and delay of heterogeneous multi-core.Keywords
Funding Information
- Natural Science Foundation of Beijing Municipality (4192007)
- National Natural Science Foundation of China (61202076)
This publication has 13 references indexed in Scilit:
- DI_GA: A Heuristic Mapping Algorithm for Heterogeneous Network-on-ChipIOP Conference Series: Materials Science and Engineering, 2019
- Modified quadrant-based routing algorithm for 3D Torus Network-on-Chip architecturePerspectives in Science, 2016
- Mesh-connected rings topology for network-on-chipThe Journal of China Universities of Posts and Telecommunications, 2013
- Scalable connection-based flow control scheme for application-specific network-on-chipThe Journal of China Universities of Posts and Telecommunications, 2011
- Outstanding Research Problems in NoC Design: System, Microarchitecture, and Circuit PerspectivesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008
- Comparison of network-on-chip mapping algorithms targeting low energy consumptionIET Computers & Digital Techniques, 2008
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- Energy- and performance-aware mapping for regular NoC architecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005
- Networks on chips: a new SoC paradigmComputer, 2002
- The future of wiresProceedings of the IEEE, 2001