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 条
  • [41] An energy-aware online task mapping algorithm in NoC-based system
    Xie, Bin
    Chen, Tianzhou
    Hu, Wei
    Tang, Xingsheng
    Wang, Dazhou
    JOURNAL OF SUPERCOMPUTING, 2013, 64 (03): : 1021 - 1037
  • [42] Efficient topology reconfiguration for NoC-based multiprocessors: A greedy-memetic algorithm
    Qian, Junyan
    Zhang, Chuanfang
    Wu, Zheng
    Ding, Hao
    Li, Long
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 190
  • [43] A scalable deadlock avoidance algorithm for flexible manufacturing systems with free choice in part routing
    Judd, RP
    Zhang, WL
    Deering, P
    Lipset, R
    PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 3545 - 3549
  • [44] From Simulink to NoC-based MPSoC on FPGA
    Robino, Francesco
    Oberg, Johnny
    2014 DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION (DATE), 2014,
  • [45] Differentiated Communication Services for NoC-Based MPSoCs
    Carara, Everton Alceu
    Calazans, Ney Laert Vilar
    Moraes, Fernando Gehm
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (03) : 595 - 608
  • [46] An algorithm for deadlock avoidance in an AGV System
    Park, J.-W. (autofact@snu.ac.kr), 1600, Springer-Verlag London Ltd (26): : 5 - 6
  • [47] AN EFFICIENT DEADLOCK-AVOIDANCE ALGORITHM
    FINKEL, R
    MADDURI, HH
    INFORMATION PROCESSING LETTERS, 1987, 24 (01) : 25 - 30
  • [48] An algorithm for deadlock avoidance in an AGV System
    Jung-woon Yoo
    Eok-Su Sim
    Chengxuan Cao
    Jin-Woo Park
    The International Journal of Advanced Manufacturing Technology, 2005, 26 : 659 - 668
  • [49] A NEW ALGORITHM FOR DEADLOCK-AVOIDANCE
    DATTA, AK
    GHOSH, S
    CHOU, TS
    INFORMATION SCIENCES, 1988, 46 (1-2) : 47 - 72
  • [50] Architectural issues in homogeneous NoC-Based MPSoC
    Sassatelli, Gilles
    Saint-Jean, Nicolas
    Woszezenki, Cristiane
    Grehs, Ismael
    Moraes, Fernando
    RSP 2007: 18TH IEEE/IFIP INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS, 2007, : 139 - +
12345