The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Kendo: efficient deterministic multithreading in software
Abstract
Although chip-multiprocessors have become the industry standard, developing parallel applications that target them remains a daunting task. Non-determinism, inherent in threaded applications, causes significant challenges for parallel programmers by hindering their ability to create parallel applications with repeatable results. As a consequence, parallel applications are significantly harder to debug, test, and maintain than sequential programs.
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
Time, clocks, and the ordering of events in a distributed system
Lamport, L. (1978) · Communications of the ACM · doi:10.1145/359545.359563 · Cited by 8,488
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
StreamIt: A Language for Streaming Applications
Thies, W., Karczmarek, M., & Amarasinghe, S. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45937-5_14 · Cited by 1,104
Self-citationLee, E. A. (2006) · Computer · doi:10.1109/mc.2006.180 · Cited by 905
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
Debugging Parallel Programs with Instant Replay
Leblanc, & Mellor-Crummey (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.1676929 · Cited by 763
Déjà Vu: a user study using images for authentication
Dhamija, R., & Perrig, A. (2000) · Cited by 724
AVIO: detecting atomicity violations via access interleaving invariants
Lu, S., Tucek, J. A., Qin, F., & Zhou, Y. (2006) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/1168857.1168864 · Cited by 449
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
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
Parallel Programming Must Be Deterministic by Default
Bocchino, R. L., Adve, V., Adve, S. V., & Snir, M. (2018) · Illinois Digital Environment for Access to Learning and Scholarship (University of Illinois at Urbana-Champaign) · doi:10.1184/r1/6625115 · Cited by 170
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
Parallel visualization algorithms: performance and architectural implications
Pal Singh, J., Gupta, A., & Levoy, M. (1994) · Computer · doi:10.1109/2.299410 · Cited by 160
Detecting data races in Cilk programs that use locks
Cheng, G.-I., Feng, M. D., Leiserson, C. E., Randall, K. H., & Stark, A. F. (1998) · ACM Symposium on Parallel Algorithms and Architectures (SPAA) · doi:10.1145/277651.277696 · Cited by 148
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
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
Optimistic parallelism benefits from data partitioning
Kulkarni, M., Pingali, K. K., Ramanarayanan, G., Walter, B., Bala, K., & Chew, L. P. (2008) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/1346281.1346311 · Cited by 86
Optimistic parallelism benefits from data partitioning
Kulkarni, M., Pingali, K. K., Ramanarayanan, G., Walter, B., Bala, K., & Chew, L. P. (2008) · ACM SIGARCH Computer Architecture News · doi:10.1145/1353534.1346311 · Cited by 13
Cited by
PRES: probabilistic replay with execution sketching on multiprocessors
Park, S., Zhou, Y., Xiong, W., Yin, Z., Kaushik, R., Lee, K. H., & Lu, S. (2009) · Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles · doi:10.1145/1629575.1629593 · Cited by 303
A type and effect system for deterministic parallel Java
Bocchino, R. L., Adve, V. S., Dig, D., Adve, S. V., Heumann, S., Komuravelli, R., Overbey, J., Simmons, P., Sung, H., & Vakilian, M. (2009) · ACM SIGPLAN Notices · doi:10.1145/1639949.1640097 · Cited by 295
A type and effect system for deterministic parallel Java
Bocchino, R. L., Adve, V. S., Dig, D., Adve, S. V., Heumann, S., Komuravelli, R., Overbey, J., Simmons, P., Sung, H., & Vakilian, M. (2009) · Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications · doi:10.1145/1640089.1640097 · Cited by 265
Navarro Leija, O. S., Shiptoski, K., Scott, R. G., Wang, B., Renner, N., Newton, R. R., & Devietti, J. (2020) · Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems · doi:10.1145/3373376.3378519 · Cited by 22
Metadata
- Authors
- Olszewski, M., Ansel, J., & Amarasinghe, S.
- Venue
- Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
- Publisher
- ACM
- Published
- 2009-03-07
- Pages
- 97-108
- OpenAlex
- W2122532513
- Cited by
- 380
- References
- 18
- FWCI
- 29.56
- 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.