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 state of the execution on past events. The paper presents a new adaptive logging algorithm that dynamically decides whether to log a message based on dependencies the incoming message introduces on past events of the execution. The paper discusses the implementation issues of the algorithm and evaluates its performances on several applications, showing how it improves previously known schemes.
Efficient logging algorithm for incremental replay of message-passing applications / Zambonelli, Franco; Netzer Robert, H. B.. - (1999), pp. 392-398. (Intervento presentato al convegno Proceedings of the 1999 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing tenutosi a San Juan, nel 1999) [10.1109/IPPS.1999.760506].