DEADLOCK-FREE PACKET SWITCHING-NETWORKS

被引：26
|
作者：
TOUEG, S
ULLMAN, JD
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] PRINCETON UNIV,DEPT ELECT ENGN & COMP SCI,PRINCETON,NJ 08544
来源：
SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 03期
关键词：
D O I：
10.1137/0210044
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：594 / 611
页数：18
相关论文
共 50 条
  • [21] A Decision Procedure for Deadlock-Free Routing in Wormhole Networks
    Verbeek, Freek
    Schmaltz, Julien
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (08) : 1935 - 1944
  • [22] Efficient and Deadlock-Free Reconfiguration for Source Routed Networks
    Solheim, Ashild Gronstad
    Lysne, Olav
    Bermudez, Aurelio
    Casado, Rafael
    Sodring, Thomas
    Skeie, Tor
    Robles-Gomez, Antonio
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1279 - +
  • [23] DEADLOCK-FREE MESSAGE ROUTING IN MULTIPROCESSOR INTERCONNECTION NETWORKS
    DALLY, WJ
    SEITZ, CL
    IEEE TRANSACTIONS ON COMPUTERS, 1987, 36 (05) : 547 - 553
  • [24] FULLY ADAPTIVE MINIMAL DEADLOCK-FREE PACKET ROUTING IN HYPERCUBES, MESHES, AND OTHER NETWORKS - ALGORITHMS AND SIMULATIONS
    PIFARRE, GD
    GRAVANO, L
    FELPERIN, SA
    SANZ, JLC
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (03) : 247 - 263
  • [25] Acyclic orientations do not lead to optimal deadlock-free packet routing algorithms
    Stefankovic, D
    INFORMATION PROCESSING LETTERS, 2000, 73 (5-6) : 221 - 225
  • [26] On deadlock-free scheduling in FMS
    Ben Abdallah, I
    ElMekkawy, T
    ElMaraghy, HA
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 366 - 371
  • [27] On Necessary and Sufficient Conditions for Deadlock-Free Routing in Wormhole Networks
    Verbeek, Freek
    Schmaltz, Julien
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (12) : 2022 - 2032
  • [28] An Efficient Adaptive Deadlock-Free Routing Algorithm for Torus Networks
    Luo, Wei
    Xiang, Dong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (05) : 800 - 808
  • [29] A foundation for designing deadlock-free routing algorithms in wormhole networks
    Jayasimha, DN
    Manivannan, D
    May, JA
    Schwiebert, L
    Hary, SL
    EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 190 - 197
  • [30] Deadlock-free interval labelling
    Firth, MA
    Jones, A
    MICROPROCESSORS AND MICROSYSTEMS, 1998, 21 (7-8) : 441 - 454
12345