Deadlock-free incremental replay of message-passing programs

被引：4
作者：
Zambonelli, F
Netzer, RHB
机构：
[1] Univ Modena, Dipartimento Sci Ingn, I-41100 Modena, Italy
[2] IP Performance Inc, N Scituate, RI 02857 USA
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2001年 / 61卷 / 05期
基金：
美国国家科学基金会;
关键词：
distributed debugging; checkpointing; incremental replay; adaptive logging; deadlock;
D O I：
10.1006/jpdc.2001.1703
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
To support incremental replay of message-passing applications. processes must periodically checkpoint and the content of some messages must be logged, to break dependencies of the current slate of the execution on past events. This paper shows that known adaptive logging algorithms are likely to introduce deadlocks in replay, and we introduce a new algorithm that: (i) prevents deadlocks in replay and (ii) enables the tuning of its behavior to meet specific user needs. (C) 2001 Academic Press.
引用
收藏
页码：667 / 678
页数：12
相关论文
共 47 条
  • [21] Deadlock-free connection-based adaptive routing with dynamic virtual circuits
    Turner, Yoshio
    Tamir, Yuval
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (01) : 13 - 32
  • [22] CPPC: a compiler-assisted tool for portable checkpointing of message-passing applications
    Rodriguez, Gabriel
    Martin, Maria J.
    Gonzalez, Patricia
    Tourino, Juan
    Doallo, Ramon
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (06) : 749 - 766
  • [23] High-Performance Deadlock-Free ID Assignment for Advanced Interconnect Protocols
    Chou, Hsuan-Ming
    Chen, Yi-Chiao
    Yang, Keng-Hao
    Tsao, Jean
    Chang, Shih-Chieh
    Jone, Wen-Ben
    Chen, Tien-Fu
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2016, 24 (03) : 1169 - 1173
  • [24] Deadlock-free Scheduling of Flexible Manufacturing Systems Subject to No-Wait Constraints
    Yin, Pei
    Luo, JianChao
    2023 9TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ROBOTICS, ICCAR, 2023, : 130 - 135
  • [25] A New Fault-Tolerant Deadlock-Free Fully Adaptive Routing in NOC
    Janfaza, Vahid
    Baharlouei, Elaheh
    2017 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS), 2017,
  • [26] A hybrid approach to design deadlock-free Petri net controller for discrete event systems
    Zeng, G. Q.
    Wu, W. M.
    Mao, W. J.
    Su, H. Y.
    Chu, J.
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2011, 33 (01) : 77 - 92
  • [27] Fault-tolerant protocol for hybrid task-parallel message-passing applications
    Martsinkevich, Tatiana
    Subasi, Omer
    Unsal, Osman
    Labarta, Jesus
    Cappello, Franck
    2015 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING - CLUSTER 2015, 2015, : 563 - 570
  • [28] Deadlock-free dispatching method for multiple-load automatic guided vehicle system
    Xiao H.
    Lou P.
    Wu X.
    Zhai J.
    Hu Y.
    Zhao B.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (11): : 3325 - 3339
  • [29] DEADLOCK-FREE ROUTING IN K-ARY HYPERCUBE NETWORK IN PRESENCE OF PROCESSOR FAILURES
    SENGUPTA, A
    BANDYOPADHYAY, S
    INFORMATION PROCESSING LETTERS, 1990, 34 (06) : 323 - 328
  • [30] Deadlock-free Routing Algorithms for 6D Mesh/iBT Interconnection Networks
    Feng, Rui
    Zhang, Peng
    Deng, Yuefan
    2013 14TH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD 2013), 2013, : 275 - 282
12345