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 条
  • [21] Design of efficient packing system using genetic algorithm based on hyper heuristic approach
    Thomas, Jaya
    Chaudhari, Narendra S.
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2014, 73 : 45 - 52
  • [22] A Genetic Programming Hyper-heuristic Approach for Online Resource Allocation in Container-Based Clouds
    Tan, Boxiong
    Ma, Hui
    Mei, Yi
    [J]. AI 2018: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, 11320 : 146 - 152
  • [23] Semiconductor final testing scheduling using Q-learning based hyper-heuristic
    Lin, Jian
    Li, Yang-Yuan
    Song, Hong-Bo
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 187
  • [24] Multi-robot task allocation for optional tasks with hidden workload: Using a model-based hyper-heuristic strategy
    Yan, Fuhan
    Di, Kai
    Ge, Bin
    Liu, Luoliang
    Wang, Zeren
    Fan, Wenjian
    Hu, Didi
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 138
  • [25] Automated construction of evolutionary algorithm operators for the bi-objective water distribution network design problem using a genetic programming based hyper-heuristic approach
    McClymont, Kent
    Keedwell, Edward C.
    Savic, Dragan
    Randall-Smith, Mark
    [J]. JOURNAL OF HYDROINFORMATICS, 2014, 16 (02) : 302 - 318
  • [26] Network-on-chip heuristic mapping algorithm based on isomorphism elimination for NoC optimisation
    Weng Xiaodong
    Liu Yi
    Yang Yintang
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2020, 14 (06) : 272 - 280
  • [27] A Reasoning-based Hyper-heuristic Model for reliability optimization in medium voltage power distribution systems
    Schweickardt, Gustavo
    Bucci, Cesar
    [J]. 2024 IEEE BIENNIAL CONGRESS OF ARGENTINA, ARGENCON 2024, 2024,
  • [28] An ant colony optimization based hyper-heuristic for the mixed model assembly line balancing problem with setups
    Akpinar, Şener
    [J]. Soft Computing, 2024, 28 (21) : 12587 - 12602
  • [29] An Evolutionary Algorithm Based Hyper-heuristic for the Job-Shop Scheduling Problem with No-Wait Constraint
    Chaurasia, Sachchida Nand
    Sundar, Shyam
    Jung, Donghwi
    Lee, Ho Min
    Kim, Joong Hoon
    [J]. HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 249 - 257
  • [30] Q-learning based hyper-heuristic with clustering strategy for combinatorial optimization: A case study on permutation flow-shop scheduling problem
    Yang, Yuan-yuan
    Qian, Bin
    Li, Zuocheng
    Hu, Rong
    Wang, Ling
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2025, 173