Toddler: Detecting performance problems via similar memory-access patterns

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2013, Pages 562-571

  Nistor, Adrian ^a   Song, Linhai ^b   Marinov, Darko ^a   Lu, Shan ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED PROCESS; PERFORMANCE ANALYSIS; PERFORMANCE BUGS; PERFORMANCE DEGRADATION; PERFORMANCE PROBLEMS; PERFORMANCE TESTS; PROGRAMMING ERRORS; REAL-WORLD PERFORMANCE;

AUTOMATION; PROGRAM DEBUGGING;

SOFTWARE ENGINEERING;

EID: 84881276115     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2013.6606602     Document Type: Conference Paper

References (38)

1. Bugzilla@Mozilla, "Bugzilla keyword descriptions," https://bugzilla.mozilla.org/describekeywords.cgi.
2. P. Kallender, "Trend Micro will pay for PC repair costs," 2005, http://www.pcworld.com/article/120612/article.html.
3. G. E. Morris, "Lessons from the Colorado benefits management system disaster," 2004, www.ad-mktreview. com/public html/air/ai200411.html.
4. T. Richardson, "1901 census site still down after six months," 2002, http://www.theregister.co.uk/2002/07/03/1901 census site still down/.
5. D. Mituzas, "Embarrassment," 2009, http://dom.as/2009/06/26/ embarrassment/.
6. I. Molyneaux, The Art of Application Performance Testing: Help for Programmers and Quality Assurance. O'Reilly Media, 2009.
7. R. E. Bryant and D. R. O'Hallaron, Computer Systems: A Programmer's Perspective. Addison-Wesley, 2010.
8. S. Han, Y. Dang, S. Ge, D. Zhang, and T. Xie, "Performance debugging in the large via mining millions of stack traces," in ICSE, 2012.
9. G. Jin, L. Song, X. Shi, J. Scherpelz, and S. Lu, "Understanding and detecting real-world performance bugs," in PLDI, 2012.
10. M. Jovic, A. Adamoli, and M. Hauswirth, "Catch me if you can: Performance bug detection in the wild," in OOPSLA, 2011.
11. S. Zaman, B. Adams, and A. E. Hassan, "A qualitative study on performance bugs," in MSR, 2012.
12. M. D. Bond and K. S. McKinley, "Probabilistic calling context," in OOPSLA, 2007.
13. A. Podgurski, D. Leon, P. Francis, W. Masri, M. Minch, J. Sun, and B. Wang, "Automated support for classifying software failure reports," in ICSE, 2003.
14. S. Yoo, M. Harman, P. Tonella, and A. Susi, "Clustering test cases to achieve effective and scalable prioritisation incorporating expert knowledge," in ISSTA, 2009.
15. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.
16. Soot, "Soot: A Java optimization framework," http://www.sable.mcgill.ca/soot/.
17. Sun Microsystems, "HPROF JVM profiler," http://java.sun.com/ developer/technicalArticles/Programming/HPROF.html.
18. R. Sharma, M. Gligoric, A. Arcuri, G. Fraser, and D. Marinov, "Testing container classes: Random or systematic?" in FASE, 2011.
19. C.-K. Luk, R. S. Cohn, R. Muth, H. Patil, A. Klauser, P. G. Lowney, S. Wallace, V. J. Reddi, and K. M. Hazelwood, "Pin: Building customized program analysis tools with dynamic instrumentation," in PLDI, 2005.
20. W. Visser, K. Havelund, G. Brat, and S. Park, "Model checking programs," ASE-J, 2003.
21. N. R. Tallent, J. M. Mellor-Crummey, and A. Porterfield, "Analyzing lock contention in multithreaded applications," in PPOPP, 2010.
22. J. Oh, C. J. Hughes, G. Venkataramani, and M. Prvulovic, "LIME: A framework for debugging load imbalance in multi-threaded execution," in ICSE, 2011.
23. T. Liu and E. D. Berger, "Precise detection and automatic mitigation of false sharing," in OOPSLA, 2011.
24. E. Altman, M. Arnold, S. Fink, and N. Mitchell, "Performance analysis of idle programs," in OOPSLA, 2010.
25. G. H. Xu, N. Mitchell, M. Arnold, A. Rountev, E. Schonberg, and G. Sevitsky, "Finding low-utility data structures," in PLDI, 2010.
26. J. Demme and S. Sethumadhavan, "Rapid identification of architectural bottlenecks via precise event counting," in ISCA, 2011.
27. T. Mytkowicz, A. Diwan, M. Hauswirth, and P. F. Sweeney, "Evaluating the accuracy of Java profilers," in PLDI, 2010.
28. M. Hauswirth, A. Diwan, P. F. Sweeney, and M. C. Mozer, "Automating vertical profiling," in OOPSLA, 2005.
29. E. Coppa, C. Demetrescu, and I. Finocchi, "Input-sensitive profiling," in PLDI, 2012.
30. D. Zaparanuks and M. Hauswirth, "Algorithmic profiling," in PLDI, 2012.
31. A. Diwan, M. Hauswirth, T. Mytkowicz, and P. F. Sweeney, "TraceAnalyzer: A system for processing performance traces," Softw. Pract. Exper., March 2011.
32. D. C. D'Elia, C. Demetrescu, and I. Finocchi, "Mining hot calling contexts in small space," in PLDI, 2011.
33. J. Burnim, S. Juvekar, and K. Sen, "WISE: Automated test generation for worst-case complexity," in ICSE, 2009.
34. S. A. Crosby and D. S. Wallach, "Denial of service via algorithmic complexity attacks," in USENIX Security Symposium, 2003.
35. S. Gulwani, K. K. Mehra, and T. M. Chilimbi, "SPEED: Precise and efficient static estimation of program computational complexity," in POPL, 2009.
36. G. H. Xu, M. Arnold, N. Mitchell, A. Rountev, and G. Sevitsky, "Go with the flow: Profiling copies to find runtime bloat," in PLDI, 2009.
37. B. Dufour, B. G. Ryder, and G. Sevitsky, "A scalable technique for characterizing the usage of temporaries in framework-intensive Java applications," in FSE, 2008.
38. C. Killian, K. Nagaraj, S. Pervez, R. Braud, J.W. Anderson, and R. Jhala, "Finding latent performance bugs in systems implementations," in FSE, 2010.