Unified multi-objective mapping for network-on-chip using genetic-based hyper-heuristic algorithms

作者：Xu, Changqing^*; Liu, Yi; Li, Peng; Yang, YinTang

来源：IET Computers and Digital Techniques, 2018, 12(4): 158-166.

DOI：10.1049/iet-cdt.2017.0156

• network-on-chip
• genetic algorithms
• unified multiobjective mapping
• network-on-chip
• genetic-based hyperheuristic algorithms
• energy-aware mapping approach
• delay-aware mapping approach
• energy consumption
• communication latency
• NoC
• GHA
• bottom-level optimisation
• top-level optimisation

In this study, a flexible energy- and delay-aware mapping approach is proposed for the co-optimisation of energy consumption and communication latency for network-on-chips (NoCs). A novel genetic-based hyper-heuristic algorithm (GHA) is proposed as the core algorithm. This algorithm consists of bottom-level optimisation which includes a variety of operators and top-level optimisation which selects suitable operators through a reward' mechanism. As this algorithm can select suitable operators automatically during the mapping process, it noticeably improves convergence speed and demonstrates excellent stability. Compared to the random algorithm, GHA can achieve on average 23.28% delay reduction and 11.81% power reduction. Compared to state-of-the-art mapping algorithms, GHA produces improved mapping results with less time, especially when the size of NoC is large.

• 出版日期2018-7
• 单位西安电子科技大学