Network-on-Chip Routing Algorithms by Breaking Cycles

被引:0
|
作者
Tang, Minghua [1 ]
Lin, Xiaola [1 ]
机构
[1] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510275, Guangdong, Peoples R China
关键词
SELECTION STRATEGY; TURN MODEL;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a methodology to design routing algorithms for Network-on-Chip (NoC) which are customized for a set of applications. The routing algorithms are achieved by breaking all the cycles in the application specific channel dependency graph (ASCDG). Thus, the result routing algorithms are ensured to be deadlock-free. The proposed method can overcome the shortcomings of the method in [1] which heavily depends on the order of the cycles being treated and has high computational complexity. Simulation results show that the Routing Algorithms by Breaking Cycles (RABC) improves the performance significantly.
引用
收藏
页码:163 / 173
页数:11
相关论文
共 50 条
  • [1] Scaling Up Livelock Verification for Network-on-Chip Routing Algorithms
    Taylor, Landon
    Zhang, Zhen
    [J]. VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, VMCAI 2022, 2022, 13182 : 378 - 399
  • [2] Adaptive Routing Algorithms for Lifetime Reliability Optimization in Network-on-Chip
    Wang, Liang
    Wang, Xiaohang
    Mak, Terrence
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (09) : 2896 - 2902
  • [3] 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 - +
  • [4] 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
  • [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 Novel Adaptive Routing Algorithm for Network-on-Chip
    Jia, Jia
    Zhou, Duan
    Zhang, Jianxian
    [J]. ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 413 - +
  • [7] A Routing Aggregation for Load Balancing Network-on-Chip
    Zhou, Xiaofeng
    Liu, Lu
    Zhu, Zhangming
    Zhou, Duan
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (09)
  • [8] Degradability Enabled Routing for Network-on-Chip Switches
    Schley, Gert
    Radetzki, Martin
    Kohler, Adan
    [J]. IT-INFORMATION TECHNOLOGY, 2010, 52 (04): : 201 - 208
  • [9] 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
  • [10] Fault tolerant source routing for network-on-chip
    Kim, Young Bok
    Kim, Yong-Bin
    [J]. DFT 2007: 22ND IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT-TOLERANCE IN VLSI SYSTEMS, PROCEEDINGS, 2007, : 12 - 20