Context-sensitive delta inference for identifying workload-dependent performance bottlenecks

2013 International Symposium on Software Testing and Analysis, ISSTA 2013 - Proceedings

Volumn , Issue , 2013, Pages 90-100

  Xiao, Xusheng ^a   Han, Shi ^b   Zhang, Dongmei ^b   Xie, Tao ^a  

^a North Carolina State University   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

model prediction; Performance analysis

Indexed keywords

CONTEXT-SENSITIVE; GUI APPLICATIONS; MODEL PREDICTION; PERFORMANCE ANALYSIS; PERFORMANCE BOTTLENECKS; PERFORMANCE BUGS; PERFORMANCE TESTING; TEMPORAL INFERENCE;

SOFTWARE TESTING;

EID: 84881297394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2483760.2483784     Document Type: Conference Paper

References (39)

1. 7-Zip. http://www.7-zip.org/.
2. Event Tracing for Windows (ETW). http://msdn.microsoft.com/enus/library/ windows/desktop/bb968803(v=vs.85).aspx.
3. http://https://sites.google.com/site/asergrp/projects/deltainfer/.
4. https://sourceforge.net/projects/notepad-plus/forums/forum/331753/topic/ 5101818.
5. https://sourceforge.net/projects/sevenzip/forums/forum/45797/topic/ 4941337.
6. https://sourceforge.net/projects/sevenzip/forums/forum/45797/topic/ 4941343/.
7. Notepad++. http://notepad-plus-plus.org/.
8. PerfTrack. http://channel9.msdn.com/Blogs/Charles/Inside-Windows-7- Reliability-Performance-and-PerfTrack.
9. Preventing Hangs in Windows Applications. http://msdn.microsoft.com/en- us/library/dd744765.
10. SourceForge. http://sourceforge.net/.
11. G. Ammons, T. Ball, and J. R. Larus. Exploiting hardware performance counters with flow and context sensitive profiling. In Proc. PLDI, pages 85-96, 1997.
12. G. Ammons, J. deok Choi, M. Gupta, and N. Swamy. Finding and removing performance bottlenecks in large systems. In Proc. ECOOP, pages 170-194, 2004.
13. T. Ball, O. Kupferman, and M. Sagiv. Leaping loops in the presence of abstraction. In Proc. CAV, pages 491-503, 2007.
14. R. Chang, G. Jiang, F. Ivancic, S. Sankaranarayanan, and V. Shmatikov. Inputs of coma: Static detection of denial-of-service vulnerabilities. In Proc. CSF, pages 186-199, 2009.
15. S. Chatterjee and A. Hadi. Regression Analysis by Example. Wiley series in probability and mathematical statistics. Wiley-Interscience, 2006.
16. E. Coppa, C. Demetrescu, and I. Finocchi. Input-sensitive profiling. In Proc. PLDI, pages 89-98, 2012.
17. K. C. Foo, Z. M. Jiang, B. Adams, A. E. Hassan, Y. Zou, and P. Flora. Mining performance regression testing repositories for automated performance analysis. In Proc. QSIC, pages 32-41, 2010.
18. Q. Fu, J.-G. Lou, Q.-W. Lin, R. Ding, D. Zhang, Z. Ye, and T. Xie. Performance issue diagnosis for online service systems. In Proc. SRDS, pages 273-278, 2012.
19. S. F. Goldsmith, A. S. Aiken, and D. S. Wilkerson. Measuring empirical computational complexity. In Proc. ESEC/FSE, pages 395-404, 2007.
20. S. L. Graham, P. B. Kessler, and M. K. Mckusick. Gprof: A call graph execution profiler. In Proc. PLDI, pages 120-126, 1982.
21. M. Grechanik, C. Fu, and Q. Xie. Automatically finding performance problems with feedback-directed learning software testing. In Proc. ICSE, pages 156-166, 2012.
22. S. Gulwani, K. K. Mehra, and T. M. Chilimbi. SPEED: precise and efficient static estimation of program computational complexity. In Proc. POPL, pages 127-139, 2009.
23. R. J. Hall. CPPROFJ: Aspect-capable call path profiling of multi-threaded Java applications. In Proc. ASE, pages 107-116, 2002.
24. S. Han, Y. Dang, S. Ge, D. Zhang, and T. Xie. Performance debugging in the large via mining millions of stack traces. In Proc. ICSE, pages 145-155, 2012.
25. H. Hoffmann, S. Sidiroglou, M. Carbin, S. Misailovic, A. Agarwal, and M. Rinard. Dynamic knobs for responsive power-aware computing. In Proc. ASPLOS, pages 199-212, 2011.
26. R. Jain. The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling. Wiley professional computing, 1991.
27. Z. M. Jiang, A. E. Hassan, G. Hamann, and P. Flora. Automated performance analysis of load tests. In Proc. ICSM, pages 125-134, 2009.
28. G. Jin, L. Song, X. Shi, J. Scherpelz, and S. Lu. Understanding and detecting real-world performance bugs. In Proc. PLDI, pages 77-88, 2012.
29. I. Molyneaux. The Art of Application Performance Testing - Help for Programmers and Quality Assurance. O'Reilly Media, 2009.
30. A. Nistor, L. Song, D. Marinov, and S. Lu. Toddler: detecting performance problems via similar memory-access patterns. In Proc. ICSE, pages 562-571, 2013.
31. A. Pathak, Y. C. Hu, and M. Zhang. Bootstrapping energy debugging on smartphones: a first look at energy bugs in mobile devices. In Proc. HotNets, pages 5:1-5:6, 2011.
32. H. Song, Y. Qi, X. Tian, and D. Xu. Navigating and visualizing long lists with fisheye view and graphical representation. In Proc. DMAMH, pages 123-128, 2007.
33. X. Song, H. Chen, and B. Zang. Why software hangs and what can be done with it. In Proc. DSN, pages 311-316, 2010.
34. K. Srinivas and H. Srinivasan. Summarizing application performance from a components perspective. In Proc. ESEC/FSE, pages 136-145, 2005.
35. X. Wang, Z. Guo, X. Liu, Z. Xu, H. Lin, X. Wang, and Z. Zhang. Hang analysis: fighting responsiveness bugs. In Proc. EuroSys, pages 177-190, 2008.
36. D. Westermann, J. Happe, R. Krebs, and R. Farahbod. Automated inference of goal-oriented performance prediction functions. In Proc. ASE, pages 190-199, 2012.
37. G. H. Xu, D. Yan, and A. Rountev. Static detection of loop-invariant data structures. In Proc. ECOOP, pages 738-763, 2012.
38. D. Zaparanuks and M. Hauswirth. Algorithmic profiling. In Proc. PLDI, pages 67-76, 2012.
39. P. Zhang, S. Elbaum, and M. B. Dwyer. Automatic generation of load tests. In Proc. ASE, pages 43-52, 2011.