Go with the flow: Profiling copies to find runtime bloat

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2009, Pages 419-430

  Xu, Guoqing ^a   Arnold, Matthew ^b   Mitchell, Nick ^b   Rountev, Atanas ^a   Sevitsky, Gary ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Copy graph; Heap analysis; Memory bloat; Profiling

Indexed keywords

COMMERCIAL APPLICATIONS; DATA FLOW; JAVA APPLICATIONS; PERFORMANCE GAIN; PERFORMANCE OPTIMIZATIONS; PILE-UPS; RUNTIMES; SIMPLE OPERATION;

BENCHMARKING; C (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE; DATA STRUCTURES; LINGUISTICS;

JAVA PROGRAMMING LANGUAGE;

EID: 70450255124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542476.1542523     Document Type: Conference Paper

References (34)

1. G. Ammons, J.-D. Choi, M. Gupta, and N. Swamy. Finding and removing performance bottlenecks in large systems. In ECOOP, pages 172-196, 2004.
2. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. A survey of adaptive optimization in virtual machines. Proc. IEEE, 92(2):449-466, 2005.
3. T. Ball and J. Larus. Efficient path profiling. In MICRO, pages 46-57, 1996.
4. S. M. Blackburn and et al. The DaCapo benchmarks: Java benchmarking development and analysis. In OOPSLA, 2006.
5. M. D. Bond and K. S. McKinley. Continuous path and edge profiling. In MICRO, pages 130-140, 2005.
6. M. D. Bond, N. Nethercote, S. W. Kent, S. Z. Guyer, and K. S. McKinley. Tracking bad apples: reporting the origin of null and undefined value errors. In OOPSLA, pages 405-422, 2007.
7. J. Clause, W. Li, and A. Orso. Dytan: A generic dynamic taint analysis framework. In ISSTA, pages 196-206, 2007.
8. B. Dufour, K. Driesen, L. Hendren, and C. Verbrugge. Dynamic metrics for Java. In OOPSLA, pages 149-168, 2003.
9. B. Dufour, B. G. Ryder, and G. Sevitsky. Blended analysis for performance understanding of framework-based applications. In ISSTA, pages 118-128, 2007.
10. B. Dufour, B. G. Ryder, and G. Sevitsky. A scalable technique for characterizing the usage of temporaries in framework-intensive Java applications. In FSE, pages 59-70, 2008.
11. ej-technologies. JProfiler. www.ej-technologies.com.
12. Java Development Blog. dld.blog-city.com.
13. Java Heap Analyzer Tool (HAT). hat.dev.java.net.
14. J. Larus. Whole program paths. In PLDI, pages 259-269, 1999.
15. W. Masri and A. Podgurski. An empirical study of the strength of information flows in programs. In WODA, pages 73-80, 2006.
16. A. Milanova, A. Rountev, and B. G. Ryder. Parameterized object sensitivity for points-to analysis for Java. TOSEM, 14(1):1-41, 2005.
17. N. Mitchell and G. Sevitsky. The causes of bloat, the limits of health. OOPSLA, pages 245-260, 2007.
18. N. Mitchell, G. Sevitsky, and H. Srinivasan. Modeling runtime behavior in framework-based applications. In ECOOP, pages 429-451, 2006.
19. N. Nethercote and J. Seward. How to shadow every byte of memory used by a program. In VEE, pages 65-74, 2007.
20. J. Newsome and D. Song. Dynamic taint analysis for automatic detection, analysis, and signature generation of exploits on commodity software. In NDSS, 2005.
21. F. Qin, C. Wang, Z. Li, H. Kim, Y. Zhou, and Y. Wu. Lift: A low-overhead practical information flow tracking system for detecting security attacks. In MICRO, pages 135-148, 2006.
22. Quest Software. JProbe memory debugging. www.quest.com/jprobe.
23. D. Rayside and L. Mendel. Object ownership profiling: a technique for finding and fixing memory leaks. In ASE, pages 194-203, 2007.
24. A. Shankar, M. Arnold, and R. Bodik. JOLT: Lightweight dynamic analysis and removal of object churn. In OOPSLA, pages 127-142, 2008.
25. O. Shivers. Control-flow analysis in Scheme. In PLDI, pages 164-174, 1988.
26. K. Srinivas and H. Srinivasan. Summarizing application performance from a component perspective. In FSE, pages 136-145, 2005.
27. Sun Java Forum. forums.java.net/jive/thread.jspa? messageID=180784.
28. K. Vaswani, A. V. Nori, and T. M. Chilimbi. Preferential path profiling: Compactly numbering interesting paths. In POPL, pages 351-362, 2007.
29. G. Xu and A. Rountev. Precise memory leak detection for Java software using container profiling. In ICSE, pages 151-160, 2008.
30. W. Xu, S. Bhatkar, and R. Sekar. Taint-enhanced policy enforcement: a practical approach to defeat a wide range of attacks. In USENIX Security, pages 121-136, 2006.
31. X. Zhang, N. Gupta, and R. Gupta. Pruning dynamic slices with confidence. In PLDI, pages 169-180, 2006.
32. X. Zhang and R. Gupta. Cost effective dynamic program slicing. In PLDI, pages 94-106, 2004.
33. X. Zhang and R. Gupta. Whole execution traces. In MICRO, pages 105-116, 2004.
34. X. Zhang, R. Gupta, and Y. Zhang. Precise dynamic slicing algorithms. In ICSE, pages 319-329, 2003.