Name
Abstract | ||
|---|---|---|
Architectures for deterministic record-replay (R&R) of multithreaded code are attractive for program debugging, intrusion analysis, and fault-tolerance uses. However, very few of the proposed designs have focused on maximizing replay speed -- a key enabling property of these systems. The few efforts that focus on replay speed require intrusive hardware or software modifications, or target whole-system R&R rather than the more useful application-level R&R. This paper presents the first hardware-based scheme for unintrusive, application-level R&R that explicitly targets high replay speed. Our scheme, called Cyrus, requires no modification to commodity snoopy cache coherence. It introduces the concept of an on-the-fly software Backend Pass during recording which, as the log is being generated, transforms it for high replay parallelism. This pass also fixes-up the log, and can flexibly trade-off replay parallelism for log size. We analyze the performance of Cyrus using full system (OS plus hardware) simulation. Our results show that Cyrus has negligible recording overhead. In addition, for 8-processor runs of SPLASH-2, Cyrus attains an average replay parallelism of 5, and a replay speed that is, on average, only about 50% lower than the recording speed. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1145/2451116.2451138 | ASPLOS |
Keywords | Field | DocType |
log size,trade-off replay parallelism,recording speed,average replay parallelism,target whole-system r,unintrusive application-level record-replay,application-level r,high replay parallelism,high replay speed,replay speed,useful application-level r | Intrusion,Computer science,Snoopy cache,Parallel computing,Real-time computing,Coherence (physics),Software,Operating system,Debugging | Conference |
Volume | Issue | ISSN |
41 | 1 | 0163-5964 |
Citations | PageRank | References |
16 | 0.57 | 27 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nima Honarmand | 1 | 147 | 7.30 |
| Nathan Dautenhahn | 2 | 129 | 5.72 |
| Josep Torrellas | 3 | 3838 | 262.89 |
| Samuel T. King | 4 | 1818 | 142.20 |
| Gilles A. Pokam | 5 | 518 | 26.04 |
| Cristiano L. Pereira | 6 | 469 | 18.14 |