Escape and restoration routing: Suspensive deadlock recovery in interconnection networks

被引：0
|
作者：
Takabatake, T [1 ]
Kitakami, M
Ito, H
机构：
[1] Chiba Univ, Grad Sch Sci & Technol, Chiba 2638522, Japan
[2] Univ Tokyo, VLSI Design & Educ Ctr, Tokyo 1338656, Japan
[3] Chiba Univ, Fac Engn, Chiba 2638522, Japan
来源：
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | 2002年 / E85D卷 / 05期
关键词：
interconnection networks; suspensive deadlock recovery; fault-tolerant routing; escape; restoration;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In interconnection networks, deadlock recovery has been studied in routing strategy. The routing strategy for the deadlock recovery is intended to optimize the routing performance when deadlocks do not occur. On the other hand, it is important to improve the routing performance by handling deadlocks if they occur. In this paper, a routing strategy for suspensive deadlock recovery called an escape-restoration routing is proposed and it performance is evaluated. In the principle of the proposed techniques, a small amount of exclusive buffer (escape-buffer) at each router is prepared for handling one of deadlocked packets. The transmission of the packet is suspended by temporarily escaping it to the escape-buffer. After the other (leadlocked packets were sent. the suspended transmission resumes by restoring the escaped packet, Evaluation results show that the proposed technique can improve the routing performance more than that of the previous recovery-based techniques in handling deadlocks.
引用
收藏
页码：824 / 832
页数：9
相关论文
共 50 条
  • [41] New deadlock recovery mechanism for fully adaptive routing algorithms
    Al-Awwami, Z.H.
    Obaidat, M.S.
    Al-Mulhem, M.
    IEEE International Performance, Computing and Communications Conference, Proceedings, 2000, : 132 - 138
  • [42] Robustness of probability routing strategy in interconnection networks
    Ma, Jinlong
    Ma, Jiaxin
    Wei, Jindong
    ENGINEERING RESEARCH EXPRESS, 2024, 6 (02):
  • [43] Adaptive source routing in multistage interconnection networks
    Aydogan, Y
    Stunkel, CB
    Aykanat, C
    Abali, B
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 258 - 267
  • [44] Fast permutation routing in a class of interconnection networks
    Elmallah, ES
    Lam, CH
    NETWORKS, 2002, 40 (02) : 85 - 90
  • [45] Topic 14 - Routing and communication in interconnection networks
    Duato, J
    Petrini, F
    Lysne, O
    Bilas, A
    EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS, 2004, 3149 : 832 - 832
  • [46] Adaptive Routing in Hexagonal Torus Interconnection Networks
    Shamaei, Arash
    Bose, Bella
    Flahive, Mary
    2013 IEEE CONFERENCE ON HIGH PERFORMANCE EXTREME COMPUTING (HPEC), 2013,
  • [47] Routing Algorithms Study and Comparing in Interconnection Networks
    Barati, Hamid
    Movaghar, Ali
    Barati, Ali
    Mazreah, Arash Azizi
    2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5, 2008, : 2142 - +
  • [48] Topic 13 - Routing and communication in interconnection networks
    Luque, E
    Izu, C
    Lysne, O
    Legatheaux, J
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 973 - 973
  • [49] ADAPTIVE ROUTING PROTOCOLS FOR HYPERCUBE INTERCONNECTION NETWORKS
    GAUGHAN, PT
    YALAMANCHILI, S
    COMPUTER, 1993, 26 (05) : 12 - 23
  • [50] HiRA: A Methodology for Deadlock Free Routing in Hierarchical Networks on Chip
    Holsmark, Rickard
    Kumar, Shashi
    Palesi, Maurizio
    Mejia, Andres
    2009 3RD ACM/IEEE INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP, 2009, : 2 - +
12345