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 条

[41] An Efficient Deadlock-Free Multicast Routing Algorithm for Mesh-Based Networks-on-Chip
Lee, Kuen-Jong
Chang, Chin-Yao
Yang, Hung-Yang
2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT), 2013,
[42] A novel congestion-aware routing algorithm with prediction in mesh-based networks-on-chip
Akbar, R.
Safaei, F.
NANO COMMUNICATION NETWORKS, 2020, 26
[43] Probabilistic odd–even: an adaptive wormhole routing algorithm for 2D mesh network-on-chip
Su Hu
Wenzheng Xu
Jing Lin
Xiaola Lin
The Journal of Supercomputing, 2014, 70 : 385 - 407
[44] An Efficient Implementation of Hamiltonian Path Based Multicast Routing for 3D Interconnection Networks
Moosavi, Sanaz Rahimi
Rahmani, Amir-Mohammad
Liljeberg, Pasi
Plosila, Juha
Tenhunen, Hannu
2013 21ST IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2013,
[45] A position-based routing algorithm in 3D sensor networks
Al tahan, Alaa M.
Watfa, Mohamed K.
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (01): : 33 - 52
[46] Thermal management in 3d networks-on-chip using dynamic link sharing
Keramati, Mahsa
Modarressi, Mehdi
Rezaei, Seyed Hossein Seyedahaei
MICROPROCESSORS AND MICROSYSTEMS, 2017, 52 : 69 - 79
[47] Dynamic clustering-based routing scheme for 2D-Mesh networks-on-chip
Rezaei-Ravari, Maryam
Sattari-Naeini, Vahid
MICROELECTRONICS JOURNAL, 2018, 81 : 123 - 136
[48] Immediate Neighborhood Temperature Adaptive Routing for Dynamically Throttled 3-D Networks-on-Chip
Kumar, Sumeet S.
Zjajo, Amir
van Leuken, Rene
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2017, 64 (07) : 782 - 786
[49] Performance and Energy Aware Inhomogeneous 3D Networks-on-Chip Architecture Generation
Agyeman, Michael Opoku
Ahmadinia, Ali
Bagherzadeh, Nader
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (06) : 1756 - 1769
[50] A Novel Congestion-aware and Adaptive Routing Algorithm in Mesh-based Networks-on-Chip with Segmentation
Akbar, R.
Safaei, F.
2017 19TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND DIGITAL SYSTEMS (CADS), 2017, : 40 - 45

← 1 2 3 4 5 →