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 条
  • [21] Improving the Performance of a NoC-based CNN Accelerator with Gather Support
    Tiwari, Binayak
    Yang, Mei
    Wang, Xiaohang
    Jiang, Yingtao
    Muthukumar, Venkatesan
    2020 IEEE 33RD INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (SOCC), 2020, : 72 - 77
  • [22] A Performance Model of Software-Based Deadlock Recovery Routing Algorithm in Hypercubes
    Khonsari, A.
    Sarbazi-Azad, H.
    Ould-Khaoua, M.
    PARALLEL PROCESSING LETTERS, 2005, 15 (1-2)
  • [23] An effective scheduling and mapping algorithm of tasks for heterogeneous NoC-Based MPSoC
    Yang, Pengfei
    Wang, Quan
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2015, 49 (06): : 72 - 76
  • [24] Enhancing NoC-Based MPSoC Performance: A Predictive Approach With ANN and Guaranteed Convergence Arithmetic Optimization Algorithm
    Muhsen, Yousif Raad
    Husin, Nor Azura
    Zolkepli, Maslina Binti
    Manshor, Noridayu
    Al-Hchaimi, Ahmed Abbas Jasim
    Ridha, Hussein Mohammed
    IEEE ACCESS, 2023, 11 : 90143 - 90157
  • [25] MWPF: A Deadlock Avoidance Fully Adaptive Routing Algorithm in Networks-On-Chip
    Nasiri, Kamran
    Zarandi, Hamid. R.
    2016 24TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP), 2016, : 734 - 741
  • [26] DyAFNoC: Characterization and Analysis of a Dynamically Reconfigurable NoC using a DOR-based Deadlock-Free Routing Algorithm
    Castillo, Ernesto Villegas
    Miorandi, Gabriele
    Chau, Wang Jiang
    2014 EIGHTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2014, : 190 - 191
  • [27] Test-Time Optimization in NOC-Based Manycore SOCs Using Multicast Routing
    Agrawal, Mukesh
    Chakrabarty, Krishnendu
    2014 IEEE 32ND VLSI TEST SYMPOSIUM (VTS), 2014,
  • [28] Performance Evaluation of NoC-Based Multicore Systems: From Traffic Analysis to NoC Latency Modeling
    Qian, Zhiliang
    Bogdan, Paul
    Tsui, Chi-Ying
    Marculescu, Radu
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2016, 21 (03)
  • [29] Arc Model and DDG: Deadlock Avoidance and Detection in Torus NoC
    Das, Surajit
    Karfa, Chandan
    IEEE EMBEDDED SYSTEMS LETTERS, 2022, 14 (02) : 67 - 70
  • [30] Deadlock avoidance algorithm for FMS
    Xu, G
    Wu, ZM
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2003, : 389 - 394
12345