The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Understanding and detecting real-world performance bugs
Abstract
Developers frequently use inefficient code sequences that could be fixed by simple patches. These inefficient code sequences can cause significant performance degradation and resource waste, referred to as performance bugs. Meager increases in single threaded performance in the multi-core era and increasing emphasis on energy efficiency call for more effort in tackling performance bugs.
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
KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs
Cadar, C., Dunbar, D., & Engler, D. (2008) · doi:10.5555/1855741.1855756 · Cited by 2,620
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065036 · Cited by 2,067
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065036 · Cited by 1,570
Detecting large-scale system problems by mining console logs
Xu, W., Huang, L., Fox, A., Patterson, D., & Jordan, M. I. (2009) · Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles · doi:10.1145/1629575.1629587 · Cited by 1,332 · cited 1×
“Many previous works tried to isolate bottlenecks in (semi-) blackbox systems [1], correlate system metrics with performance behaviors [8, 48], avoid performance problems at runtime [52], and diagnose problems through logs [59].”
BackgroundLearning 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-citationHovemeyer, D., & Pugh, W. (2004) · Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications · doi:10.1145/1028664.1028717 · Cited by 760
Bugs as deviant behavior: a general approach to inferring errors in systems code
Engler, D., Chen, D. Y., Hallem, S., Chou, A., & Chelf, B. (2001) · Proceedings of the eighteenth ACM symposium on Operating systems principles · doi:10.1145/502034.502041 · Cited by 737
An empirical study of operating systems errors
Chou, A., Yang, J., Chelf, B., Hallem, S., & Engler, D. (2001) · Proceedings of the eighteenth ACM symposium on Operating systems principles · doi:10.1145/502034.502042 · Cited by 713
Performance debugging for distributed systems of black boxes
Aguilera, M. K., Mogul, J. C., Wiener, J. L., Reynolds, P., & Muthitacharoen, A. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945454 · Cited by 558
Cohen, I. L., Goldszmidt, M., Kelly, T., Symons, J., & Chase, J. S. (2004) · Operating Systems Design and Implementation · Cited by 545
Isolating cause-effect chains from computer programs
Zeller, A. (2002) · Proceedings of the 10th ACM SIGSOFT symposium on Foundations of software engineering · doi:10.1145/587051.587053 · Cited by 530
S2E: a platform for in-vivo multi-path analysis of software systems
Chipounov, V., Kuznetsov, V., & Candea, G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950396 · Cited by 514
Green: a framework for supporting energy-conscious programming using controlled approximation
Baek, W., & Chilimbi, T. M. (2010) · Proceedings of the 31st ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1806596.1806620 · Cited by 440
Li, Z., & Zhou, Y. (2005) · Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering · doi:10.1145/1081706.1081755 · Cited by 428
Flikker: saving DRAM refresh-power through critical data partitioning
Liu, S., Pattabiraman, K., Moscibroda, T., & Zorn, B. G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950391 · Cited by 412
CP-Miner: a tool for finding copy-paste and related bugs in operating system code
Li, Z., Lu, S., Myagmar, S., & Zhou, Y. (2004) · Operating Systems Design and Implementation · Cited by 410
Self-citationPerformance debugging for distributed systems of black boxes
Aguilera, M. K., Mogul, J. C., Wiener, J. L., Reynolds, P., & Muthitacharoen, A. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945454 · Cited by 334
DynaMine: finding common error patterns by mining software revision histories
Livshits, B., & Zimmermann, T. (2005) · Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering · doi:10.1145/1081706.1081754 · Cited by 330
Have things changed now?: an empirical study of bug characteristics in modern open source software
Li, Z., Tan, L., Wang, X., Lu, S., Zhou, Y., & Zhai, C. (2006) · Proceedings of the 1st workshop on Architectural and system support for improving software dependability · doi:10.1145/1181309.1181314 · Cited by 291
Self-citationSPEED: precise and efficient static estimation of program computational complexity
Gulwani, S., Mehra, K. K., & Chilimbi, T. (2009) · Proceedings of the 36th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/1480881.1480898 · Cited by 266
Faults in linux: ten years later
Palix, N., Thomas, G., Saha, S., Calvès, C., Lawall, J., & Muller, G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950401 · Cited by 198
Automating configuration troubleshooting with dynamic information flow analysis
Attariyan, M., & Flinn, J. (2010) · doi:10.5555/1924943.1924960 · Cited by 154
Software performance antipatterns
Smith, C. U., & Williams, L. G. (2000) · International Workshop on Software and Performance (WOSP) · doi:10.1145/350391.350420 · Cited by 148
Is transactional programming actually easier?
Rossbach, C. J., Hofmann, O. S., & Witchel, E. (2010) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/1693453.1693462 · Cited by 143
A comparison of software defects in database management systems and operating systems
Sullivan, M., & Chillarege, R. (2003) · doi:10.1109/ftcs.1992.243586 · Cited by 130
Finding low-utility data structures
Xu, G. H., Mitchell, N., Arnold, M., Rountev, A., Schonberg, E., & Sevitsky, G. (2010) · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1806596.1806617 · Cited by 113
Meng, N., Kim, M., & McKinley, K. S. (2011) · ACM SIGPLAN Notices · doi:10.1145/1993316.1993537 · Cited by 112
Xu, G. H., Arnold, M., Mitchell, N., Rountev, A., & Sevitsky, G. (2009) · Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1542476.1542523 · Cited by 109
Dufour, B., Ryder, B. G., & Sevitsky, G. (2008) · ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE) · doi:10.1145/1453101.1453111 · Cited by 106
Jovic, M., Adamoli, A., & Hauswirth, M. (2011) · Conference on Object-Oriented Programming Systems, Languages, and Applications · doi:10.1145/2048066.2048081 · Cited by 89
Meng, N., Kim, M., & McKinley, K. S. (2011) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/1993498.1993537 · Cited by 71
Liu, T., & Berger, E. D. (2011) · ACM International Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA) · doi:10.1145/2048066.2048070 · Cited by 69
Scalable and systematic detection of buggy inconsistencies in source code
Gabel, M., Yang, J., Yu, Y., Goldszmidt, M., & Su, Z. (2010) · Conference on Object-Oriented Programming Systems, Languages, and Applications · doi:10.1145/1869459.1869475 · Cited by 66
Hauswirth, M., Ζ, A. D., Sweeney, P. F., & Mozer, M. C. (2005) · Conference on Object-Oriented Programming Systems, Languages, and Applications · doi:10.1145/1094811.1094834 · Cited by 60
TraceAnalyzer: a system for processing performance traces
Ζ, A. D., Hauswirth, M., Mytkowicz, T., & Sweeney, P. F. (2010) · Software Practice and Experience · doi:10.1002/spe.1000 · Cited by 15
Cited by
Shaping program repair space with existing patches and similar code
Jiang, J., Xiong, Y., Zhang, H., Gao, Q., & Chen, X. (2018) · Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3213846.3213871 · Cited by 329
An empirical study on TensorFlow program bugs
Zhang, Y., Chen, Y., Cheung, S.-C., Xiong, Y., & Zhang, L. (2018) · Proceedings of the 27th ACM SIGSOFT International Symposium on Software Testing and Analysis · doi:10.1145/3213846.3213866 · Cited by 304
Characterizing and detecting performance bugs for smartphone applications
Liu, Y., Xu, C., & Cheung, S.-C. (2014) · Proceedings of the 36th International Conference on Software Engineering · doi:10.1145/2568225.2568229 · Cited by 270
A Survey of Performance Optimization for Mobile Applications
Hort, M., Kechagia, M., Sarro, F., & Harman, M. (2022) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2021.3071193 · Cited by 91
An Empirical Study of Bugs in WebAssembly Compilers
Romano, A., Liu, X., Kwon, Y., & Wang, W. (2021) · 2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase51524.2021.9678776 · Cited by 49
Metadata
- Authors
- Jin, G., Song, L., Shi, X., Scherpelz, J., & Lu, S.
- Venue
- Proceedings of the 33rd ACM SIGPLAN Conference on Programming Language Design and Implementation
- Publisher
- ACM
- Published
- 2012-06-11
- Pages
- 77-88
- ISSN
- 1531-7102 (ISSN-L)
- OpenAlex
- W2145458045
- Cited by
- 304
- References
- 35
- FWCI
- 21.82
- 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.