A Novel Adaptive Routing Algorithm for Network-on-Chip

被引：0
|
作者：
Jia, Jia [1 ]
Zhou, Duan [1 ]
Zhang, Jianxian [2 ]
机构：
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Peoples R China
[2] Xidian Univ, Sch Microelect, Xian 710071, Peoples R China
来源：
ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3 | 2011年 / 474-476卷
基金：
中国国家自然科学基金;
关键词：
NoC; Adaptive Routing; Communication Congestion; Arbitration Mechanism;
D O I：
10.4028/www.scientific.net/KEM.474-476.413
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we propose a novel adaptive routing algorithm to solve the communication congestion problem for Network-on-Chip (NoC). The strategy competing for output ports in both X and Y directions is employed to utilize the output ports of the router sufficiently, and to reduce the transmission latency and improve the throughput. Experimental results show that the proposed algorithm is very effective in relieving the communication congestion, and a reduction in average latency by 45.7% and an improvement in throughput by 44.4% are achieved compared with the deterministic XY routing algorithm and the simple XY adaptive routing algorithm.
引用
收藏
页码：413 / +
页数：2
相关论文
共 50 条
  • [1] A Novel Routing Algorithm for Network-on-Chip
    Zhu Xiaohu
    Cao Yang
    Wang Liwei
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1877 - +
  • [2] Traffic Allocation: An Efficient Adaptive Network-on-Chip Routing Algorithm Design
    Wang, Nan
    Valencia, Pedro
    [J]. 2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 2015 - 2019
  • [3] A survey of routing algorithm for mesh Network-on-Chip
    Wu, Yue
    Lu, Chao
    Chen, Yunji
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2016, 10 (04) : 591 - 601
  • [4] An Adaptive Routing Algorithm Based on Network Partitioning for 3D Network-on-Chip
    Dai, Jindun
    Jiang, Xin
    Watanabe, Takahiro
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS), 2017, : 229 - 233
  • [5] A survey of routing algorithm for mesh Network-on-Chip
    Yue Wu
    Chao Lu
    Yunji Chen
    [J]. Frontiers of Computer Science, 2016, 10 : 591 - 601
  • [6] A survey of routing algorithm for mesh Network-on-Chip
    Yue WU
    Chao LU
    Yunji CHEN
    [J]. Frontiers of Computer Science., 2016, 10 (04) - 601
  • [7] An Adaptive Congestion-Aware Routing Algorithm for Mesh Network-on-Chip Platform
    Huang, Po-Tsang
    Hwang, Wei
    [J]. IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2009, : 375 - +
  • [8] Fully adaptive fault-tolerant routing algorithm for network-on-chip architectures
    Schoenwald, Timo
    Zimmermann, Jochen
    Bringmann, Oliver
    Rosenstiel, Wolfgang
    [J]. DSD 2007: 10TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN ARCHITECTURES, METHODS AND TOOLS, PROCEEDINGS, 2007, : 527 - +
  • [9] A Novel Fully Adaptive Fault-tolerant Routing Algorithm for 3D Network-on-Chip
    Jiang, Xin
    Watanabe, Takahiro
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON), 2013,
  • [10] Fuzzy & Neural-based Adaptive & Deterministic Routing Algorithm for network-on-chip
    Singh, Ashok Kumar
    Shahi, Ashima
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 575 - 579
12345