A NoC-Based High Performance Deadlock Avoidance Routing Algorithm

被引：1
|
作者：
Song, Zhaohui [1 ]
Ma, Guangsheng [1 ,2 ]
Song, Dalei [3 ]
机构：
[1] Harbin Engn Univ, Harbin, Heilongjiang, Peoples R China
[2] Helongjiang Elect Power Stuff Univ, Harbin, Peoples R China
[3] Ocean Univ China, Qingdao, Peoples R China
来源：
2008 INTERNATIONAL MULTISYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS) | 2008年
关键词：
D O I：
10.1109/IMSCCS.2008.39
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
To help optimize Network-on-Chip (No C) communication performance while ensuring deadlock avoidance routing, a high performance deadlock avoidance routing algorithm in routing table based NoC routers is presented, a cycle in channel dependency graph expressing NoC's routing communication can be broken by restricting the routing function of some node while ensuring destination reachability of each communication pair to avoid the deadlock. Performance evaluation is demonstrated that the proposed deadlock avoidance routing algorithm have higher performance.
引用
收藏
页码：140 / +
页数：2
相关论文
共 50 条
  • [1] High Performance Fault-Tolerant Routing Algorithm for NoC-based Many-Core Systems
    Ebrahimi, Masoumeh
    Daneshtalab, Masoud
    Plosila, Juha
    PROCEEDINGS OF THE 2013 21ST EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2013, : 462 - 469
  • [2] NoC-based FPGA: Architecture and routing
    Gindin, Roman
    Cidon, Israel
    Keidar, Idit
    NOCS 2007: FIRST INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, PROCEEDINGS, 2007, : 253 - +
  • [3] TPE: Trajectory Path Encoding for Anonymous Routing Algorithm in NoC-based Systems
    Chen, Kun-Chih
    Kao, Ting -En
    Ke, Li-Heng
    2024 IEEE THE 20TH ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, APCCAS 2024, 2024, : 179 - 182
  • [4] Deadlock avoidance in the PNNI routing protocol - A deadlock prevention algorithm
    Adeane, J
    Wittorff, VW
    CONVERGED NETWORKING: DATA AND REAL-TIME COMMUNICATIONS OVER IP, 2003, 119 : 1 - 12
  • [5] Effects of the NoC Architecture in the Performance of NoC-based MPSoCs
    Silva, Douglas R. G.
    Oliveira, Bruno S.
    Moraes, Fernando G.
    2014 21ST IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2014, : 431 - 434
  • [6] A Security Aware Routing Approach for NoC-based MPSoCs
    Fernandes, Ramon
    Marcon, Cesar
    Cataldo, Rodrigo
    Silveira, Jarbas
    Sigl, Georg
    Sepulveda, Johanna
    2016 29TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN (SBCCI), 2016,
  • [7] Using Smart Routing for Secure and Dependable NoC-Based MPSoCs
    Fernandes, Ramon
    Marcon, Cesar
    Cataldo, Rodrigo
    Sepulveda, Johanna
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) : 1158 - 1171
  • [8] Design and Exploration of Routing Methods for NoC-based Multicore Systems
    Bahrebar, Poona
    Stroobandt, Dirk
    2015 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2015,
  • [9] Lightweight and Trust-aware Routing in NoC-based SoCs
    Charles, Subodha
    Mishra, Prabhat
    2020 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI (ISVLSI 2020), 2020, : 160 - 167
  • [10] Performance Modeling for Designing NoC-based Multiprocessors
    Nakada, Takashi
    Miwa, Shinobu
    Yano, Keisuke
    Nakamura, Hiroshi
    RAPID SYSTEM PROTOTYPING: SHORTENING THE PATH FROM SPECIFICATION TO PROTOTYPE (RSP 2013), 2013, : 30 - 36
12345