1999
DOI: 10.1145/312203.312214
|View full text |Cite
|
Sign up to set email alerts
|

RecPlay

Abstract: This article presents a practical solution for the cyclic debugging of nondeterministic parallel programs. The solution consists of a combination of record/replay with automatic on-the-fly data race detection. This combination enables us to limit the record phase to the more efficient recording of the synchronization operations, while deferring the time-consuming data race detection to the replay phase. As the record phase is highly efficient, there is no need to switch it off, hereby eliminating the possibili… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
132
0
7

Year Published

2004
2004
2013
2013

Publication Types

Select...
6
2
1

Relationship

1
8

Authors

Journals

citations
Cited by 244 publications
(140 citation statements)
references
References 33 publications
1
132
0
7
Order By: Relevance
“…Whenever a synchronization race in the master replica is decided, that same decision is imposed onto the slave. This is similar to techniques used for record/replay of multi-threaded applications [31], the difference being that in GHUMVEE all replicae run concurrently in lock step, rather than sequentially. We therefore don't have to store logs of the synchronization events.…”
Section: Multi-threading and Synchronizationmentioning
confidence: 93%
“…Whenever a synchronization race in the master replica is decided, that same decision is imposed onto the slave. This is similar to techniques used for record/replay of multi-threaded applications [31], the difference being that in GHUMVEE all replicae run concurrently in lock step, rather than sequentially. We therefore don't have to store logs of the synchronization events.…”
Section: Multi-threading and Synchronizationmentioning
confidence: 93%
“…Static analysis techniques addressing this issue include those based on type systems [6], model checking [16], and general program analysis [17]. There were also dynamic analysis techniques proposed like RecPlay [23] and Eraser [24] However, these techniques were subject to a significant number of false positives. In our approach, we cope with this issue by exploiting a probability score to rank the components instead of providing a binary decision.…”
Section: Related Workmentioning
confidence: 99%
“…Deterministic replay, the recording and replaying of a particular order of arbiter decisions (at particular local clock cycles), can be expensive. 9 For this reason, the CSAR approach incorporates monitors for nonintrusive observation of the SoC until a particular event of interest occurs. On this event, the distributed protocol-specific instrument (PSI) components enforce a particular local order of handshakes and, hence, arbitration interleavings.…”
Section: Csar Debug Approachmentioning
confidence: 99%