Preventing deadlock with dynamic message scheduling

被引：1
|
作者：
Gomez, E [1 ]
Karant, Y [1 ]
Schubert, K [1 ]
机构：
[1] Calif State Univ San Bernardino, Dept Comp Sci, San Bernardino, CA 92407 USA
来源：
18TH INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING, PROCEEDINGS | 2005年
关键词：
D O I：
10.1109/ICSENG.2005.68
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Although deadlock is not completely avoidable in distributed and parallel programming, we hem describe theory and practice of a system that allows us to limit deadlock to situations in which there are true circular data dependences or failure of processes that compute data needed at other processes. This allows us to guarantee absence of deadlock in SPMD computations absent process failure. Our system guarantees optimal ordering of communication statements.
引用
收藏
页码：52 / 57
页数：6
相关论文
共 50 条
  • [41] Designing routing and message-dependent deadlock free Networks on Chips
    Murali, Srinivasan
    Meloni, Paolo
    Angiolini, Federico
    Atienza, David
    Carta, Salvatore
    Benini, Luca
    De Micheli, Giovanni
    Raffo, Luigi
    VLSI-SOC: RESEARCH TRENDS IN VLSI AND SYSTEMS ON CHIP, 2008, : 337 - +
  • [42] SCHEDULING ACCORDING TO JOB PRIORITY WITH PREVENTION OF DEADLOCK AND PERMANENT BLOCKING
    MUNCHANDERSEN, B
    ZAHLE, TU
    ACTA INFORMATICA, 1977, 8 (02) : 153 - 175
  • [43] Deadlock-free scheduling strategy for automated production cell
    Gang, X
    Wu, ZM
    PROCEEDINGS OF THE 2003 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM 2003), VOLS 1 AND 2, 2003, : 850 - 855
  • [44] IoT perception layer scheduling deadlock relieving optimization method
    Zhou, Yuebin
    Xu, Jianlong
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (06) : 7521 - 7529
  • [45] An Efficient Deadlock Prevention Policy for Noncyclic Scheduling of Multicluster Tools
    Nishi, Tatsushi
    Watanabe, Yushin
    Sakai, Masaru
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (04) : 1677 - 1691
  • [46] Deadlock-free scheduling strategy for automated production cell
    Gang, X
    Wu, ZM
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (01): : 113 - 122
  • [47] Deadlock-free incremental replay of message-passing programs
    Zambonelli, F
    Netzer, RHB
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (05) : 667 - 678
  • [48] MINIMUM DEADLOCK-FREE MESSAGE ROUTING RESTRICTIONS IN BINARY HYPERCUBES
    LI, QA
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 15 (02) : 153 - 159
  • [49] Scheduling synchronous parallel programs with task duplication for deadlock resolution
    Arafeh, BR
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2002, : 41 - 46
  • [50] Deadlock in Process Networks: a Dynamic Detection and Resolution
    Castillo, Maria
    Farina, Federico
    Cordoba, Alberto
    5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, ICSPCS'2011, 2011,
12345