Part I: A theory for deadlock-free dynamic network reconfiguration

被引：27
|
作者：
Duato, J
Lysne, O
Pang, RM
Pinkston, TM
机构：
[1] Univ Politecn Valencia, DISCA, Valencia 46022, Spain
[2] Simula Res Lab, N-1325 Lysaker, Norway
[3] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
[4] Univ So Calif, Dept Elect Engn, Comp Engn Div, Los Angeles, CA 90089 USA
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 2005年 / 16卷 / 05期
基金：
美国国家科学基金会;
关键词：
interconnection network; dynamic reconfiguration; deadlock-freedom theory; system reliability and availability;
D O I：
10.1109/TPDS.2005.58
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper develops theoretical support useful for determining deadlock properties of dynamic network reconfiguration techniques and also serves as a basis for the development of design methodologies useful for deriving deadlock- free reconfiguration techniques. It is applicable to interconnection networks typically used in multiprocessor servers, network- based computing clusters, and distributed storage systems, and also has potential application to system-on-chip networks. This theory builds on basic principles established by previous theories while pioneering new concepts fundamental to the case of dynamic network reconfiguration.
引用
收藏
页码：412 / 427
页数：16
相关论文
共 50 条
  • [1] Simple deadlock-free dynamic network reconfiguration
    Lysne, O
    Montañana, JM
    Pinkston, TM
    Duato, J
    Skeie, T
    Flich, J
    [J]. HIGH PERFORMANCE COMPUTING - HIPC 2004, 2004, 3296 : 504 - 515
  • [2] Part II: A methodology for developing deadlock-free dynamic network reconfiguration processes
    Lysne, O
    Pinkston, TM
    Duato, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (05) : 428 - 443
  • [3] Deadlock-free dynamic reconfiguration schemes for increased network dependability
    Pinkston, TM
    Pang, RM
    Duato, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (08) : 780 - 794
  • [4] An efficient and deadlock-free network reconfiguration protocol
    Lysne, Olav
    Montanana, Jose Miguel
    Flich, Jose
    Duato, Jose
    Pinkston, Timothy Mark
    Skeie, Tor
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (06) : 762 - 779
  • [5] Deadlock-free dynamic network reconfiguration based on close up*/down* graphs
    Robles-Gomez, Antonio
    Bermudez, Aurelio
    Casado, Rafael
    Solheim, Ashild Gronstad
    [J]. EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 940 - 949
  • [6] UPR: deadlock-free dynamic network reconfiguration by exploiting channel dependency graph compatibility
    Crespo, Juan-Jose
    Sanchez, Jose L.
    Alfaro-Cortes, Francisco J.
    Flich, Jose
    Duato, Jose
    [J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (11): : 12826 - 12856
  • [7] UPR: deadlock-free dynamic network reconfiguration by exploiting channel dependency graph compatibility
    Juan-José Crespo
    José L. Sánchez
    Francisco J. Alfaro-Cortés
    José Flich
    José Duato
    [J]. The Journal of Supercomputing, 2021, 77 : 12826 - 12856
  • [8] A Deadlock-Free Dynamic Reconfiguration Protocol for Distributed Routing on Interconnection Networks
    Kadhar, Mohiadeen Abdul
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2014, 11 (06) : 616 - 622
  • [9] The double scheme: Deadlock-free dynamic reconfiguration of cut-through networks
    Pang, RM
    Pinkston, TM
    Duato, J
    [J]. 2000 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 439 - 448
  • [10] Dynamic Routing Reconfiguration for Low-Latency and Deadlock-Free Interconnection Networks
    Kawano, Ryuta
    Matsutani, Hiroki
    Koibuchi, Michihiro
    Amano, Hideharu
    [J]. 2022 TENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING, CANDAR, 2022, : 117 - 123
12345