HeterGenMap: An Evolutionary Mapping Framework for Heterogeneous NoC-Based Neuromorphic Systems

被引:0
|
作者
Dang, Khanh N. [1 ]
Doan, Nguyen Anh Vu [2 ]
Nguyen, Ngo-Doanh [1 ]
Abdallah, Abderazek Ben [1 ]
机构
[1] Univ Aizu, Grad Sch Comp Sci & Engn, Aizu Wakamatsu, Fukushima 9658580, Japan
[2] Infineon Technol AG, D-85579 Munich, Germany
关键词
Neural networks; Neuromorphics; Genetic algorithms; Task analysis; Routing; Hardware; Synapses; Fault tolerance; Network-on-chip; Fault-tolerance; spiking neural network; neuromorphic system; network-on-chip; max flow; migration; SPIKING NEURAL-NETWORKS;
D O I
10.1109/ACCESS.2023.3345168
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
While task mapping for multi-core systems is known as an NP-hard problem, mapping for neuromorphic systems even scale it up due to a high number of neurons per core and a high number of core per system. Moreover, mapping for neuromorphic systems also has several challenges such as heterogeneous computing core or communication fabrics, and potential defects in neurons or routing units. Therefore, this paper presents a genetic algorithm framework named HeterGenMap which is a Genetic Algorithm framework for mapping multiple-layer Spiking Neural Network systems to solve the aforementioned problems. The results show that HeterGenMap improves the overall communication cost by 11.04-26.77% in comparison to the linear mapping. Moreover, under link faulty scenarios, neuron defects, or multi-chip designs, HeterGenMap can reduce the communication cost by 3.41-31.34%, 7.01%-41.51%, and 34.21-45.56% in comparison to the linear approach, respectively. The validation in hardware also demonstrated that HeterGenMap reduces the inference time by 63.10-77.87% from the linear mapping.
引用
收藏
页码:144095 / 144112
页数:18
相关论文
共 50 条
  • [1] Mapping Algorithms for NoC-based Heterogeneous MPSoC Platforms
    Singh, Amit Kumar
    Wu Jigang
    Prakash, Alok
    Srikanthan, Thambipillai
    PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 133 - 140
  • [2] Heuristics for dynamic task mapping in NoC-based heterogeneous MPSoCs
    Carvalho, Ewerson
    Calazans, Ney
    Moraes, Fernando
    RSP 2007: 18TH IEEE/IFIP INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS, 2007, : 34 - +
  • [3] An effective scheduling and mapping algorithm of tasks for heterogeneous NoC-Based MPSoC
    Yang, Pengfei
    Wang, Quan
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2015, 49 (06): : 72 - 76
  • [4] Scalable NoC-based Neuromorphic Hardware Learning and Inference
    Fang, Haowen
    Shrestha, Amar
    Ma, De
    Qiu, Qinru
    2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018, : 485 - 492
  • [5] Combining mapping and partitioning exploration for NoC-based embedded systems
    Le Beux, Sebastien
    Bois, Guy
    Nicolescu, Gabriela
    Bouchebaba, Youcef
    Langevin, Michel
    Paulin, Pierre
    JOURNAL OF SYSTEMS ARCHITECTURE, 2010, 56 (07) : 223 - 232
  • [6] Elastic superposition task mapping for NoC-based reconfigurable systems
    Huang, Chun-Hsian
    Wang, Chien-Yu
    Hsiung, Pao-Ann
    MICROPROCESSORS AND MICROSYSTEMS, 2017, 51 : 297 - 312
  • [7] Exploring the Problems of Placement and Mapping in NoC-based Reconfigurable Systems
    Gomes Filho, Jonas
    Chau, Wang Jiang
    2013 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2013,
  • [8] HyDra: Hybrid Task Mapping Application Framework for NOC-Based MPSoCs
    Amin, Waqar
    Hussain, Fawad
    Anjum, Sheraz
    Saleem, Sharoon
    Ahmad, Waqar
    Hussain, Mubashir
    IEEE ACCESS, 2023, 11 : 52309 - 52326
  • [9] Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC
    Yang, Peng-Fei
    Wang, Quan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [10] Hierarchical and Dependency-Aware Task Mapping for NoC-based Systems
    Huang, Chun-Hsian
    Chen, Ching-Yen
    Huang, Hung-Yu
    2018 11TH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES (NOCARC), 2018, : 15 - 20