A New Trace And Replay System For Shared Memory Programs Based On Lamport Clocks
Luk Levrouw, Katrien Audenaert, Jan Van Campenhout · 2005
One of the key pwblema iin debugging parallel pwgrama is that the behavior of a parallel program in response to a jbed input may be indeterminate. As a consequence of this non-repeatability, cyclic monitoring techniques for error isollation are not guaranteed to work. To tackle this problem, diferent trace and replay mechanwma have been proposed to support the debugging taak. In this paper we introduce a novel trace and replag mechanism for shared-memoty programa, baaed on Lamport cdocka. We compare the new scheme with Leblanc’s ‘Instant Replay’ and Netzer ’s ‘optimal tracing’. Our approach produces (much) smaller traces than both ezirting approaches. Moreover, in comparison with Ntstzer’s approach, our approach induces much less ovlerhead during the recording phase.