A Quick Deterministic Replay Method Based on Dependence Pair

Deterministic replay plays an important role for parallel program debugging. Related work focused on how to efficiently record undeterminstic events in parallel programs, while ignored poor performance in replay-runs. This paper proposes a quick deterministic replay method based on dependence pair to acquire excellent performance in replay-runs. It conducts offline analysis for record log file to recognize the record items with dependency relationship based on topological graph, and each thread only executes these record items in order in replay-runs. Performance evaluation shows that this method gets better performance in replay-runs than traditional serial replay method.