The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
PRES: probabilistic replay with execution sketching on multiprocessors
Abstract
Bug reproduction is critically important for diagnosing a production-run failure. Unfortunately, reproducing a concurrency bug on multi-processors (e.g., multi-core) is challenging. Previous techniques either incur large overhead or require new non-trivial hardware extensions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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 SPLASH-2 programs: characterization and methodological considerations
Woo, S. C., Ohara, M., Torrie, E., Singh, J. P., & Gupta, A. (1995) · Proceedings of the 22nd annual international symposium on Computer architecture - ISCA '95 · doi:10.1145/223982.223990 · Cited by 3,624
Pin: building customized program analysis tools with dynamic instrumentation
Luk, C.-K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J., & Hazelwood, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065034 · Cited by 3,180
Pin: building customized program analysis tools with dynamic instrumentation
Luk, C.-K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J., & Hazelwood, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065034 · Cited by 2,310
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
Memory coherence in shared virtual memory systems
Li, K., & Hudak, P. (1989) · ACM Transactions on Computer Systems · doi:10.1145/75104.75105 · Cited by 1,167
Learning from mistakes: a comprehensive study on real world concurrency bug characteristics
Lu, S., Park, S., Seo, E., & Zhou, Y. (2008) · Proceedings of the 13th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1346281.1346323 · Cited by 895
Self-citationDebugging Parallel Programs with Instant Replay
Leblanc, & Mellor-Crummey (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.1676929 · Cited by 763
Finding and Reproducing Heisenbugs in Concurrent Programs
Musuvathi, M., Qadeer, S., Nainar, P. A., Ball, T., Basler, G., & Neamtiu, I. (2008) · Cited by 541
A "flight data recorder" for enabling full-system multiprocessor deterministic replay
Xu, M., Bodik, R., & Hill, M. D. (2003) · Proceedings of the 30th annual international symposium on Computer architecture - ISCA '03 · doi:10.1145/859618.859633 · Cited by 395
Kendo: efficient deterministic multithreading in software
Olszewski, M., Ansel, J., & Amarasinghe, S. (2009) · Proceedings of the 14th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1508244.1508256 · Cited by 380
CTrigger: exposing atomicity violation bugs from their hiding places
Park, S., Lu, S., & Zhou, Y. (2009) · Proceedings of the 14th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1508244.1508249 · Cited by 339
Self-citationDebugging operating systems with time-traveling virtual machines
King, S. T., Dunlap, G. W., & Chen, P. M. (2005) · Cited by 334
DMP: deterministic shared memory multiprocessing
Devietti, J., Lucia, B., Ceze, L., & Oskin, M. (2009) · Proceedings of the 14th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1508244.1508255 · Cited by 328
Execution replay of multiprocessor virtual machines
Dunlap, G. W., Lucchetti, D. G., Fetterman, M. A., & Chen, P. M. (2008) · Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments · doi:10.1145/1346256.1346273 · Cited by 307
Flashback: a lightweight extension for rollback and deterministic replay for software debugging
Srinivasan, S., Kandula, S., Andrews, C. R., & Zhou, Y. (2004) · Cited by 298
Self-citationBugNet: Continuously Recording Program Execution for Deterministic Replay Debugging
Narayanasamy, S., Pokam, G., & Calder, B. (2005) · ACM SIGARCH Computer Architecture News · doi:10.1145/1080695.1069994 · Cited by 278
Automatically classifying benign and harmful data races using replay analysis
Narayanasamy, S., Wang, Z., Tigani, J., Edwards, A., & Calder, B. (2007) · Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1250734.1250738 · Cited by 254
Hypervisor-based fault tolerance
Bressoud, T. C., & Schneider, F. B. (1995) · ACM SIGOPS Symposium on Operating Systems Principles (SOSP) · doi:10.1145/224056.224058 · Cited by 250
BugNet: Continuously Recording Program Execution for Deterministic Replay Debugging
Narayanasamy, S., Pokam, G., & Calder, B. (2005) · 32nd International Symposium on Computer Architecture (ISCA'05) · doi:10.1109/isca.2005.16 · Cited by 216
An empirical comparison of monitoring algorithms for access anomaly detection
Dinning, A., & Schonberg, E. (1990) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/99163.99165 · Cited by 165
Triage: diagnosing production run failures at the user's site
Tucek, J., Lu, S., Huang, C., Xanthos, S., & Zhou, Y. (2007) · Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles · doi:10.1145/1294261.1294275 · Cited by 165
Self-citationAn empirical comparison of monitoring algorithms for access anomaly detection
Dinning, A., & Schonberg, E. (1990) · ACM SIGPLAN Notices · doi:10.1145/99164.99165 · Cited by 164
A serializability violation detector for shared-memory server programs
Xu, M., Bodík, R., & Hill, M. D. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065013 · Cited by 151
Configuration debugging as search: finding the needle in the haystack
Whitaker, A. C., Cox, R. S., & Gribble, S. D. (2004) · Cited by 145
Rerun: Exploiting Episodes for Lightweight Memory Race Recording
Hower, D. R., & Hill, M. D. (2008) · ACM SIGARCH Computer Architecture News · doi:10.1145/1394608.1382144 · Cited by 140
A serializability violation detector for shared-memory server programs
Xu, M. G., Bodík, R., & Hill, M. D. (2005) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/1065010.1065013 · Cited by 128
R2: an application-level kernel for record and replay
Guo, Z., Wang, X., Tang, J., Liu, X., Xu, Z., Wu, M., Kaashoek, M. F., & Zhang, Z. (2008) · doi:10.5555/1855741.1855755 · Cited by 126
A regulated transitive reduction (RTR) for longer memory race recording
Xu, M., Hill, M. D., & Bodík, R. (2006) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/1168857.1168865 · Cited by 125
Rerun: Exploiting Episodes for Lightweight Memory Race Recording
Hower, D. R., & Hill, M. D. (2008) · Proceedings - International Symposium on Computer Architecture/Proceedings · doi:10.1109/isca.2008.26 · Cited by 125
Better bug reporting with better privacy
Castro, M., Costa, M., & Martin, J.-P. (2008) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/1346281.1346322 · Cited by 111
Cited by
BugRedux: Reproducing field failures for in-house debugging
Jin, W., & Orso, A. (2012) · 2012 34th International Conference on Software Engineering (ICSE) · doi:10.1109/icse.2012.6227168 · Cited by 122
Metadata
- Authors
- Park, S., Zhou, Y., Xiong, W., Yin, Z., Kaushik, R., Lee, K. H., & Lu, S.
- Venue
- Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
- Publisher
- ACM
- Published
- 2009-10-11
- Pages
- 177-192
- OpenAlex
- W2130473288
- Cited by
- 303
- References
- 30
- FWCI
- 22.37
- Type
- conference paper
- 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
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.