The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
A "flight data recorder" for enabling full-system multiprocessor deterministic replay
Abstract
Debuggers have been proven indispensable in improving software reliability. Unfortunately, on most real-life software, debuggers fail to deliver their most essential feature --- a faithful replay of the execution. The reason is non-determinism caused by multithreading and non-repeatable inputs. A common solution to faithful replay has been to record the non-deterministic execution. Existing recorders, however, either work only for datarace-free programs or have prohibitive overhead.As a step towards powerful debugging, we develop a practical low-overhead hardware recorder for cachecoherent multiprocessors, called Flight Data Recorder (FDR). Like an aircraft flight data recorder, FDR continuously records the execution, even on deployed systems, logging the execution for post-mortem analysis.FDR is practical because it piggybacks on the cache coherence hardware and logs nearly the minimal threadordering information necessary to faithfully replay the multiprocessor execution. Our studies, based on simulating a four-processor server with commercial workloads, show that when allocated less than 7% of system's physical memory, our FDR design can capture the last one second of the execution at modest (less than 2%) slowdown.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Art of Computer Programming
Knuth, D. E. (1968) · Cited by 15,999
The Art of Computer Programming
Whitesides, G. E. (1970) · Nuclear Science and Engineering · doi:10.13182/nse70-a19705 · Cited by 6,008
A universal algorithm for sequential data compression
Ziv, J., & Lempel, A. (1977) · IEEE Transactions on Information Theory · doi:10.1109/tit.1977.1055714 · Cited by 5,456
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
Lamport (1979) · IEEE Transactions on Computers · doi:10.1109/tc.1979.1675439 · Cited by 2,519
Eraser: a dynamic data race detector for multithreaded programs
Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., & Anderson, T. (1997) · ACM Transactions on Computer Systems · doi:10.1145/265924.265927 · Cited by 1,572
Generating representative Web workloads for network and server performance evaluation
Barford, P., & Crovella, M. (1998) · Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems · doi:10.1145/277851.277897 · Cited by 1,431
Debugging Parallel Programs with Instant Replay
Leblanc, & Mellor-Crummey (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.1676929 · Cited by 763
Generating representative Web workloads for network and server performance evaluation
Barford, P., & Crovella, M. (1998) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/277858.277897 · Cited by 442
Efficient and correct execution of parallel programs that share memory
Shasha, D. E., & Snir, M. (1988) · ACM Transactions on Programming Languages and Systems · doi:10.1145/42190.42277 · Cited by 425
Recovery Oriented Computing (ROC): Motivation, Definition, Techniques, and Case Studies
Patterson, D. A., Brown, A. B., Broadwell, P. M., Candea, G., Chen, M. Y., Cutler, J., Enriquez, P., Fox, A., Merzbacher, M., Oppenheimer, D., et al. (2002) · Cited by 367
Cited by
(2006) · Cited by 1,979
Avatar: A Framework to Support Dynamic Security Analysis of Embedded Systems’ Firmwares
Zaddach, J., Bruno, L., Francillon, A., & Balzarotti, D. (2014) · Proceedings 2014 Network and Distributed System Security Symposium · doi:10.14722/ndss.2014.23229 · Cited by 327
Advances and challenges in log analysis
Oliner, A., Ganapathi, A., & Xu, W. (2012) · Communications of the ACM · doi:10.1145/2076450.2076466 · Cited by 290
(2008) · Cited by 47
Metadata
- Authors
- Xu, M., Bodik, R., & Hill, M. D.
- Venue
- Proceedings of the 30th annual international symposium on Computer architecture - ISCA '03
- Publisher
- ACM Press
- Published
- 2003
- Pages
- 122
- ISSN
- 1063-6897 (ISSN-L)
- OpenAlex
- W2108806129
- Cited by
- 395
- References
- 15
- Type
- conference abstract
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A "flight data recorder" for enabling full-system multiprocessor deterministic replay. https://app.cochat.ai/papers/10.1145/859618.859633
- The paper
- Xu, M., Bodik, R., & Hill, M. D. (2003). A "flight data recorder" for enabling full-system multiprocessor deterministic replay. Proceedings of the 30th annual international symposium on Computer architecture - ISCA '03. https://doi.org/10.1145/859618.859633
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.