BHOE: Balanced Hamiltonian-Based Odd-Even Routing Algorithm for 3D Networks-on-Chip

被引：0
|
作者：
Huang, Hong-Yi [1 ]
Dai, Jin-Dun [1 ]
Zeng, Lian [1 ]
Jiang, Xin [1 ]
Tao, Liang [1 ]
Watanabe, Takahiro [1 ]
机构：
[1] Waseda Univ, Grad Sch Informat Prod & Syst, Kitakyushu, Fukuoka 8080135, Japan
来源：
INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND AUTOMATION CONTROL (ICEEAC 2017) | 2017年 / 123卷
关键词：
Network-on-Chip (NoC); Algorithm design and analysis; Turn Model;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a novel deadlock-free adaptive routing algorithm for 3D NoCs. The proposed method, named Balance-HOE, is based on 2D Hamiltonian-based Odd-Even turn model. Applying well-designed turn models for different layers can achieve balanced flow with maximal degree of adaptiveness. In this paper, the basic principle of this routing algorithm is described and theoretical analysis proves its efficiency. Furthermore, simulation results show lower latency and 13% throughput improvement compared to the previous works under non-uniform traffic pattern.
引用
收藏
页码：180 / 186
页数：7
相关论文
共 50 条
  • [1] The Hamiltonian-based Odd-Even Routing Method for 3D Networks-on-Chip
    Bahrebar, Poona
    Stroobandt, Dirk
    2014 IX SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC (SPL 2014), 2014,
  • [2] The Hamiltonian-based odd-even turn model for maximally adaptive routing in 2D mesh networks-on-chip
    Bahrebar, Poona
    Stroobandt, Dirk
    COMPUTERS & ELECTRICAL ENGINEERING, 2015, 45 : 386 - 401
  • [3] A Fault-tolerant Hamiltonian-based Odd-Even Routing algorithm for Network-on-chip
    Hu, Cheng
    Meyer, Michael Conrad
    Jiang, Xin
    Watanabe, Takahiro
    35TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2020), 2020, : 217 - 222
  • [4] The Hamiltonian-based Odd-Even Turn Model for Adaptive Routing in Interconnection Networks
    Bahrebar, Poona
    Stroobandt, Dirk
    2013 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2013,
  • [5] Efficient routing techniques in heterogeneous 3D Networks-on-Chip
    Agyeman, Michael Opoku
    Ahmadinia, Ali
    Shahrabi, Alireza
    PARALLEL COMPUTING, 2013, 39 (09) : 389 - 407
  • [6] An Advanced NoP Selection Strategy for Odd-Even Routing Algorithm in Network-on-Chip
    Tang, Minghua
    Lin, Xiaola
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 557 - 568
  • [7] Probabilistic odd-even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
    Hu, Su
    Xu, Wenzheng
    Lin, Jing
    Lin, Xiaola
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (01): : 385 - 407
  • [8] Adaptive Multicast Routing Method for 3D Mesh-based Networks-on-Chip
    Bahrebar, Poona
    Jalalvand, Azarakhsh
    Stroobandt, Dirk
    2014 27TH IEEE INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (SOCC), 2014, : 70 - 75
  • [9] Path-Based Partitioning Methods for 3D Networks-on-Chip with Minimal Adaptive Routing
    Ebrahimi, Masoumeh
    Daneshtalab, Masoud
    Liljeberg, Pasi
    Plosila, Juha
    Flich, Jose
    Tenhunen, Hannu
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (03) : 718 - 733
  • [10] A Low Overhead Fault Tolerant Routing Scheme for 3D Networks-on-Chip
    Pasricha, Sudeep
    Zou, Yong
    2011 12TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED), 2011, : 204 - 211
12345