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 条
  • [11] An optimal multicast-based testing algorithm for hotspot avoidance in NoC-based many-core chips
    Fang, Fang
    Wang, Wei
    Han, Yin-He
    Li, Xiao-Wei
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2009, 41 (SUPPL. 1): : 166 - 171
  • [12] Fault-Tolerant Spike Routing Algorithm and Architecture for Three Dimensional NoC-Based Neuromorphic Systems
    Vu, The H.
    Ikechukwu, Ogbodo Mark
    Ben Abdallah, Abderazek
    IEEE ACCESS, 2019, 7 : 90436 - 90452
  • [13] Temporized Data Prefetching Algorithm for NoC-based Multiprocessor Systems
    Cireno, Maria
    Aziz, Andre
    Barros, Edna
    2016 IEEE 27TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS (ASAP), 2016, : 235 - 236
  • [14] A NEW DEADLOCK-FREE FAULT-TOLERANT ROUTING ALGORITHM FOR NOC INTERCONNECTIONS
    Jovanovic, Slavisa
    Tanougast, Camel
    Weber, Serge
    Bobda, Christophe
    FPL: 2009 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, 2009, : 326 - +
  • [15] Improving the yield of NoC-based systems through fault diagnosis and adaptive routing
    Concatto, Caroline
    Almeida, Joao
    Fachini, Guilherme
    Herve, Marcos
    Kastensmidt, Fernanda
    Cota, Erika
    Lubaszewski, Marcelo
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (05) : 664 - 674
  • [16] Performance assessment of adaptive core mapping for NoC-based architectures
    Kumar, Aruru Sai
    Rao, T. V. K. Hanumantha
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2022, 15 (05) : 395 - 403
  • [17] Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks
    Khonsari, A
    Shahrabi, A
    Ould-Khaoua, M
    Sarbazi-Azad, H
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2003, 150 (02): : 97 - 106
  • [18] Understanding MPSoCs: Exploiting Memory Microarchitectural Vulnerabilities of High Performance NoC-Based MPSoCs
    Sepulveda, Johanna
    Reinbrecht, Cezar
    Azad, Siavoosh Payandeh
    Niazmand, Behrad
    Jervan, Gert
    2018 INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION (SAMOS XVIII), 2018, : 162 - 166
  • [19] Online Reconfigurable Routing Method for Handling Link Failures in NoC-based MPSoCs
    Bahrebar, Poona
    Stroobandt, Dirk
    2016 11TH INTERNATIONAL SYMPOSIUM ON RECONFIGURABLE COMMUNICATION-CENTRIC SYSTEMS-ON-CHIP (RECOSOC), 2016,
  • [20] Timing attack on NoC-based systems: Prime plus Probe attack and NoC-based protection
    Reinbrecht, Cezar
    Susin, Altamiro
    Bossuet, Lilian
    Sigl, Georg
    Sepulveda, Johanna
    MICROPROCESSORS AND MICROSYSTEMS, 2017, 52 : 556 - 565
12345