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 条
  • [31] A deadlock-free subnetting mechanism for high performance broadcasting in NoC
    Han, Xing
    Fu, Yuzhuo
    Jiang, Jiang
    Wang, Chang
    IEICE ELECTRONICS EXPRESS, 2015, 12 (19):
  • [32] Review of NoC-Based FPGAs Architectures
    Salaheldin, Alaa
    Abdallah, Karim
    Gamal, Noha
    Mostafa, Hassan
    2015 5TH INTERNATIONAL CONFERENCE ON ENERGY AWARE COMPUTING SYSTEMS & APPLICATIONS (ICEAC), 2015,
  • [33] Deadlock avoidance for production systems with flexible routing
    Lawley, MA
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (03): : 497 - 509
  • [34] Deadlock avoidance and adaptive routing in interconnection networks
    Duato, J
    PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98, 1998, : 359 - 364
  • [35] An energy-aware online task mapping algorithm in NoC-based system
    Bin Xie
    Tianzhou Chen
    Wei Hu
    Xingsheng Tang
    Dazhou Wang
    The Journal of Supercomputing, 2013, 64 : 1021 - 1037
  • [36] MARCO: A High-performance Task Mapping and Routing Co-optimization Framework for Point-to-Point NoC-based Heterogeneous Computing Systems
    Chen, Hui
    Zhang, Zihao
    Chen, Peng
    Luo, Xiangzhong
    Li, Shiqing
    Liu, Weichen
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2021, 20 (05)
  • [37] LSM-Based Hotspot Prediction and Hotspot-Aware Routing in NoC-Based Neuromorphic Processor
    Kang, Ziyang
    Zhu, Jingwei
    Xiao, Xun
    Li, Shiming
    Wang, Lei
    Ma, De
    Pan, Gang
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2024, 32 (07) : 1239 - 1252
  • [38] Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC
    Yang, Peng-Fei
    Wang, Quan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [39] DEADLOCK AVOIDANCE DYNAMIC ROUTING ALGORITHM FOR A MASSIVE BIDIRECTIONAL AUTOMATED GUIDED VEHICLE SYSTEM
    Kim, Kang Min
    Chung, Chang Hyun
    Jang, Young Jae
    2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 1449 - 1460
  • [40] Deadlock-Free Adaptive Routing in Meshes Based on Cost-Effective Deadlock Avoidance Schemes
    Xiang, Dong
    Zhang, Yueli
    Pan, Yi
    Wu, Jie
    2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 342 - +
12345