A Heuristic Mapping Approach for Wormhole Switching Based Network-on-Chip

被引:0
|
作者
Cao, Yafei
Wang, Dawei
Li, Sikun
机构
关键词
Network-on-Chip; Wormhole Switching; Communication Parameters;
D O I
10.1109/YCICT.2009.5382322
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Network-on-Chip mapping and the configuration of the communication parameters are critical process of the NoC design. They significantly influence the performance, area and power of the NoCs. We take the NoC mapping problem and the design of the communication parameters both into account. First, we formalize the problem of NoC mapping. Then we propose an analytical delay model based on wormhole switching. We heuristic map the application model to NoC topology under the constraints of communication delay and obtain the communication parameters automatically. Experiments show that our approach is more comprehensive than previous work and the time consumed by our approach is up to 30% of the reference work.
引用
收藏
页码:435 / 438
页数:4
相关论文
共 50 条
  • [1] A Constructive Heuristic for Application Mapping onto Mesh Based Network-on-Chip
    Sahu, Pradip Kumar
    Manna, Kanchan
    Shah, Tapan
    Chattopadhyay, Santanu
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (08)
  • [2] 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
  • [3] A Constructive Heuristic for Application Mapping onto an Express Channel based Network-on-Chip
    D'souza, Sandeep
    Soumya, J.
    Chattopadhyay, Santanu
    [J]. 2015 19TH INTERNATIONAL SYMPOSIUM ON VLSI DESIGN AND TEST (VDAT), 2015,
  • [4] An evolutionary approach to network-on-chip mapping problem
    Ascia, G
    Catania, V
    Palesi, M
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 112 - 119
  • [5] Quarter Load Threshold (QLT) flow control for wormhole switching in mesh-based Network-on-Chip
    Tang, Minghua
    Lin, Xiaola
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2010, 56 (09) : 452 - 462
  • [6] A Performance Model for Network-on-Chip Wormhole Routers
    Zhang, Youhui
    Dong, Xiaoguo
    Gan, Siqing
    Zheng, Weimin
    [J]. JOURNAL OF COMPUTERS, 2012, 7 (01) : 76 - 84
  • [7] An Analytical Model for Hypercube Network-On-Chip Systems with Wormhole Switching and Fully Adaptive Routing
    Liu, Jin
    Wang, Xiaofeng
    Ren, Hongmin
    Wang, Jin
    Kim, Jeong-Uk
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2012, 5 (04): : 33 - 42
  • [8] CGMAP: a new approach to Network-on-Chip mapping problem
    Moein-darbari, Fahime
    Khademzade, Ahmad
    Gharooni-fard, Golnar
    [J]. IEICE ELECTRONICS EXPRESS, 2009, 6 (01): : 27 - 34
  • [9] Application mapping onto mesh-based network-on-chip using constructive heuristic algorithms
    Cheng, Chi-Hsiang
    Chen, Wei-Mei
    [J]. JOURNAL OF SUPERCOMPUTING, 2016, 72 (11): : 4365 - 4378
  • [10] Application mapping onto mesh-based network-on-chip using constructive heuristic algorithms
    Chi-Hsiang Cheng
    Wei-Mei Chen
    [J]. The Journal of Supercomputing, 2016, 72 : 4365 - 4378