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 条
  • [11] Automated Heuristic Design Using Genetic Programming Hyper-Heuristic for Uncertain Capacitated Arc Routing Problem
    Liu, Yuxin
    Mei, Yi
    Zhang, Mengjie
    Zhang, Zili
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 290 - 297
  • [12] A Parameter Free Choice Function based Hyper-Heuristic Strategy for Pairwise Test Generation
    Din, Fakhrud
    Alsewari, Abdul Rahman A.
    Zamli, Kamal Z.
    2017 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY COMPANION (QRS-C), 2017, : 85 - 91
  • [13] A two-phase knowledge based hyper-heuristic scheduling algorithm in cellular system
    Dong, Bei
    Jiao, Licheng
    Wu, Jianshe
    KNOWLEDGE-BASED SYSTEMS, 2015, 88 : 244 - 252
  • [14] EVOLVING EFFECTIVE INCREMENTAL SOLVERS FOR SAT WITH A HYPER-HEURISTIC FRAMEWORK BASED ON GENETIC PROGRAMMING
    Bader-El-Den, Mohamed
    Poli, Riccardo
    GENETIC PROGRAMMING THEORY AND PRACTICE VI, 2009, : 163 - 178
  • [15] Clustering of Hyper-heuristic Selections using the Smith-Waterman Algorithm for Offline Learning
    Yates, W. B.
    Keedwell, E. C.
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 119 - 120
  • [16] A hyper-heuristic approach based on adaptive selection operator and behavioral schema for global optimization
    Bozorgi, Seyed Mostafa
    Yazdani, Samaneh
    Golsorkhtabaramiri, Mehdi
    Adabi, Sahar
    SOFT COMPUTING, 2023, 27 (22) : 16759 - 16808
  • [17] Population based Monte Carlo tree search hyper-heuristic for combinatorial optimization problems
    Sabar, Nasser R.
    Kendall, Graham
    INFORMATION SCIENCES, 2015, 314 : 225 - 239
  • [18] A hyper-heuristic approach based on adaptive selection operator and behavioral schema for global optimization
    Seyed Mostafa Bozorgi
    Samaneh Yazdani
    Mehdi Golsorkhtabaramiri
    Sahar Adabi
    Soft Computing, 2023, 27 : 16759 - 16808
  • [19] A Cricket-Based Selection Hyper-Heuristic for Many-Objective Optimization Problems
    Anwar, Adeem Ali
    Younas, Irfan
    Liu, Guanfeng
    Beheshti, Amin
    Zhang, Xuyun
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2022, PT II, 2022, 13726 : 310 - 324
  • [20] Multi-period portfolio optimization using a deep reinforcement learning hyper-heuristic approach
    Cui, Tianxiang
    Du, Nanjiang
    Yang, Xiaoying
    Ding, Shusheng
    TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2024, 198