Optimization Strategy of Regular NoC Mapping Using Genetic-Based Hyper-Heuristic Algorithm

被引:2
|
作者
Xu, Changqing [1 ,2 ]
Ning, Jiahao [2 ]
Liu, Yi [2 ]
Luo, Mintao [3 ]
Chen, Dongdong [2 ]
Lin, Xiaoling [4 ]
Yang, Yintang [2 ]
机构
[1] Xidian Univ, Guangzhou Inst Technol, Guangzhou 510555, Peoples R China
[2] Xidian Univ, Sch Microelect, Xian 710071, Peoples R China
[3] Xian Microelect Technol, Xian 710054, Peoples R China
[4] China Elect Prod Reliabil & Environm Res, Guangzhou 510610, Peoples R China
来源
SYMMETRY-BASEL | 2022年 / 14卷 / 08期
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
network-on-chip; mapping; hyper-heuristic; isomorphic replacement crossover; symmetry; NETWORK;
D O I
10.3390/sym14081637
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Mapping optimization of network-on-chips (NoCs) for specific applications has become one of the most important keys of the SoC top-level design. However, the topology of NoC applied is usually regular topology, such as mesh, torus, etc., which may generate a large number of isomorphic solutions during the process of NoC mapping, which may reduce the convergence speed of mapping algorithms. In this paper, we proposed a generic-based hyper-heuristic algorithm named IRC-GHH for NoC mapping. To reduce the influence of isomorphic solutions, we analyzed the symmetry of NoC topology and proposed crossover operators based on the isomorphic solution to optimize the algorithm. We studied the situation of invalid crossovers and eliminated invalid iterations by adopting an isomorphic replacement crossover (IRC) strategy. To prevent the algorithm from falling into evolutionary stagnation in the late iteration, we introduce an adaptive mechanism to increase the usage frequency of the IRC operator automatically. Compared with GHH without IRC, the GHH with IRC can achieve, on average 15.25% communication energy reduction and 7.84% communication delay reduction.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] 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 (04): : 158 - 166
  • [2] Guided operators for a hyper-heuristic genetic algorithm
    Han, LM
    Kendall, G
    AI 2003: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2003, 2903 : 807 - 820
  • [3] Epistocracy Algorithm: A Novel Hyper-heuristic Optimization Strategy for Solving Complex Optimization Problems
    Mojab, Seyed Ziae Mousavi
    Shams, Seyedmohammad
    Soltanian-Zadeh, Hamid
    Fotouhi, Farshad
    INTELLIGENT COMPUTING, VOL 2, 2021, 284 : 408 - 426
  • [4] A genetic based hyper-heuristic algorithm for the job shop scheduling problem
    Yan, Jin
    Wu, Xiuli
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 161 - 164
  • [5] An investigation of a tabu assisted hyper-heuristic genetic algorithm
    Han, L
    Kendall, G
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2230 - 2237
  • [6] Hyper-Heuristic Algorithm for Urban Traffic Flow Optimization
    Hu, Xiao-Min
    Duan, Yu-Hui
    Li, Min
    Zeng, Ying
    2023 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE, ICACI, 2023,
  • [7] Zoning search using a hyper-heuristic algorithm
    Qinqin Fan
    Ning Li
    Yilian Zhang
    Xuefeng Yan
    Science China Information Sciences, 2019, 62
  • [8] Zoning search using a hyper-heuristic algorithm
    Fan, Qinqin
    Li, Ning
    Zhang, Yilian
    Yan, Xuefeng
    SCIENCE CHINA-INFORMATION SCIENCES, 2019, 62 (09)
  • [9] Zoning search using a hyper-heuristic algorithm
    Qinqin FAN
    Ning LI
    Yilian ZHANG
    Xuefeng YAN
    ScienceChina(InformationSciences), 2019, 62 (09) : 193 - 195
  • [10] Software module clustering using a Hyper-heuristic based Multi-objective Genetic Algorithm
    Kumari, A. Charan
    Srinivas, K.
    Gupta, M. P.
    PROCEEDINGS OF THE 2013 3RD IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2013, : 813 - 818