research-article

Efficient Memory Traces with Full Pointer Information

Authors:

Philipp Lengauer,

Markus Weninger,

Hanspeter MössenböckAuthors Info & Claims

PPPJ '16: Proceedings of the 13th International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools

Article No.: 4, Pages 1 - 11

https://doi.org/10.1145/2972206.2972220

Published: 29 August 2016 Publication History

Abstract

Tracing objects and their references is paramount for tracking down memory-related performance problems. In this paper, we present a novel approach for recording references between objects at minimal run-time overhead. Extending our memory monitoring tool AntTracks with pointer information allows for a complete reconstruction of the heap before and after garbage collections as well as for an offline analysis of all garbage collection decisions made. Additionally, we describe several trace optimization techniques, such as exploiting VM-internal information, to reduce the tracing overhead even further. We evaluate our approach by means of the DaCapo benchmark suite and a selection of memory-intensive benchmarks from the DaCapoScala benchmark suite and the SPECjvm benchmark suite.

References

[1]

E. Aftandilian and S. Z. Guyer. Gc assertions: Using the garbage collector to check heap properties. In Proceedings of the 2008 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness: Held in Conjunction with the Thirteenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '08), MSPC '08, pages 36--40, New York, NY, USA, 2008.

Digital Library

[2]

M. Arnold, M. Vechev, and E. Yahav. Qvm: An efficient runtime for detecting defects in deployed systems. In Proceedings of the 23rd ACM SIGPLAN Conference on Object-oriented Programming Systems Languages and Applications, OOPSLA '08, pages 143--162, New York, NY, USA, 2008.

Digital Library

[3]

V. Bitto, P. Lengauer, and H. Mössenböck. Efficient rebuilding of large java heaps from event traces. In Proceedings of the Principles and Practices of Programming on The Java Platform, PPPJ 2015, Melbourne, FL, USA, September 8-11, 2015, pages 76--89, 2015.

Digital Library

[4]

V. Bitto, P. Lengauer, and H. Mössenböck. Building custom, efficient and accurate memory monitoring tools for java application. In Proceedings of the 7th ACM/SPEC International Conference on Performance Engineering, 2016.

Digital Library

[5]

S. M. Blackburn, R. Garner, C. Hoffmann, A. M. Khang, K. S. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Z. Guyer, M. Hirzel, A. Hosking, M. Jump, H. Lee, J. E. B. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo Benchmarks: Java Benchmarking Development and Analysis. In Proceedings of the Annual ACM SIGPLAN Conference on Object-oriented Programming Systems, Languages, and Applications, pages 169--190, 2006.

Digital Library

[6]

J. Dietrich, N. Hollingum, and B. Scholz. Giga-scale exhaustive points-to analysis for java in under a minute. In Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015, pages 535--551, New York, NY, USA, 2015.

Digital Library

[7]

B. Hardekopf and C. Lin. The ant and the grasshopper: Fast and accurate pointer analysis for millions of lines of code. In Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI '07, pages 290--299, New York, NY, USA, 2007.

Digital Library

[8]

M. Hertz, S. M. Blackburn, J. E. B. Moss, K. S. McKinley, and D. Stefanović. Error-free garbage collection traces: How to cheat and not get caught. In Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '02, pages 140--151, New York, NY, USA, 2002.

Digital Library

[9]

M. Hertz, S. M. Blackburn, J. E. B. Moss, K. S. McKinley, and D. Stefanović. Generating object lifetime traces with merlin. ACM Trans. Program. Lang. Syst., 28(3):476--516, May 2006.

Digital Library

[10]

M. Hind. Pointer analysis: Haven't we solved this problem yet? In Proceedings of the 2001 ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, PASTE '01, pages 54--61, New York, NY, USA, 2001.

Digital Library

[11]

T. Janjusic and K. Kavi. Gleipnir: A memory profiling and tracing tool. SIGARCH Comput. Archit. News, 41(4):8--12, Dec. 2013.

Digital Library

[12]

T. Janjusic, K. Kavi, and B. Potter. International conference on computational science iccs 2011 gleipnir: A memory analysis tool. Procedia Computer Science, 4:2058--2067, 2011.

[13]

M. Jump and K. S. McKinley. Cork: Dynamic memory leak detection for garbage-collected languages. In Proceedings of the 34th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL '07, pages 31--38, New York, NY, USA, 2007.

Digital Library

[14]

M. Jump and K. S. McKinley. Dynamic shape analysis via degree metrics. In Proceedings of the 2009 International Symposium on Memory Management, ISMM '09, pages 119--128, New York, NY, USA, 2009.

Digital Library

[15]

P. Lengauer, V. Bitto, and H. Mössenböck. Accurate and efficient object tracing for java applications. In Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering, ICPE '15, pages 51--62, 2015.

Digital Library

[16]

H. Lieberman and C. Hewitt. A Real-time Garbage Collector Based on the Lifetimes of Objects. Commun. ACM, 26(6):419--429, 1983.

Digital Library

[17]

M. Méndez-Lojo, A. Mathew, and K. Pingali. Parallel inclusion-based points-to analysis. In Proceedings of the ACM International Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA '10, pages 428--443, New York, NY, USA, 2010.

Digital Library

[18]

D. J. Pearce, P. H. J. Kelly, and C. Hankin. Efficient field-sensitive pointer analysis for c. In Proceedings of the 5th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, PASTE '04, pages 37--42, New York, NY, USA, 2004.

Digital Library

[19]

T. Printezis and R. Jones. Gcspy: An adaptable heap visualisation framework. In Proceedings of the 17th ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, pages 343--358, 2002.

Digital Library

[20]

N. P. Ricci, S. Z. Guyer, and J. E. B. Moss. Elephant tracks: Portable production of complete and precise gc traces. In Proceedings of the 2013 International Symposium on Memory Management, pages 109--118, 2013.

Digital Library

[21]

A. Rountev, A. Milanova, and B. G. Ryder. Points-to analysis for java using annotated constraints. In Proceedings of the 16th ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, OOPSLA '01, pages 43--55, New York, NY, USA, 2001.

Digital Library

[22]

A. Sewe, M. Mezini, A. Sarimbekov, and W. Binder. Da capo con scala: Design and analysis of a scala benchmark suite for the java virtual machine. In Proceedings of the 2011 ACM International Conference on Object Oriented Programming Systems Languages and Applications, OOPSLA '11, pages 657--676, 2011.

Digital Library

[23]

M. Sridharan, D. Gopan, L. Shan, and R. Bodík. Demand-driven points-to analysis for java. In Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, OOPSLA '05, pages 59--76, New York, NY, USA, 2005.

Digital Library

[24]

D. Ungar. Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm. In Proc. of the ACM SIGSOFT/SIGPLAN Software Engineering Symp. on Practical Software Development Environments, pages 157--167, 1984.

Digital Library

Cited By

Sarnayak SAhuja AKesavarapu PNaik AKumar V. SKalambur SFeng DBecker SHerbst NLeitner P(2022)Analysis of Garbage Collection Patterns to Extend Microbenchmarks for Big Data WorkloadsCompanion of the 2022 ACM/SPEC International Conference on Performance Engineering10.1145/3491204.3527473(121-128)Online publication date: 14-Jul-2022
https://dl.acm.org/doi/10.1145/3491204.3527473
Weninger MGander EMössenböck H(2021)Guided ExplorationProceedings of the ACM on Human-Computer Interaction10.1145/34617315:EICS(1-34)Online publication date: 29-May-2021
https://dl.acm.org/doi/10.1145/3461731
Weninger MGrünbacher PGander ESchörgenhumer A(2020)Evaluating an Interactive Memory Analysis Tool: Findings from a Cognitive Walkthrough and a User StudyProceedings of the ACM on Human-Computer Interaction10.1145/33949774:EICS(1-37)Online publication date: 18-Jun-2020
https://dl.acm.org/doi/10.1145/3394977
Show More Cited By

Efficient Memory Traces with Full Pointer Information
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management

Recommendations

Efficient Rebuilding of Large Java Heaps from Event Traces
PPPJ '15: Proceedings of the Principles and Practices of Programming on The Java Platform

Understanding and tracking down memory-related performance problems, such as long garbage collection times and memory leaks, is a tedious task in large and complex applications. Memory profilers can support developers in this task by recording detailed ...
Controlling garbage collection and heap growth to reduce the execution time of Java applications

In systems that support garbage collection, a tension exists between collecting garbage too frequently and not collecting it frequently enough. Garbage collection that occurs too frequently may introduce unnecessary overheads at the risk of not ...
Reducing generational copy reserve overhead with fallback compaction
ISMM '06: Proceedings of the 5th international symposium on Memory management

As programming languages with managed runtimes become increasingly popular, it is essential that virtual machines are implemented efficiently. The performance of the memory management subsystem can be a defining factor in the performance of the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

PPPJ '16: Proceedings of the 13th International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools

August 2016

186 pages

ISBN:9781450341356

DOI:10.1145/2972206

Conference Chair:
Yudi Zheng
University of Lugano
,
General Chair:
Walter Binder,
Program Chair:
Petr Tůma

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 August 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

PPPJ '16

PPPJ '16: Virtual Machines, Languages, and Tools

August 29 - September 2, 2016

Lugano, Switzerland

Acceptance Rates

PPPJ '16 Paper Acceptance Rate 14 of 31 submissions, 45%;

Overall Acceptance Rate 29 of 58 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
189
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)2

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sarnayak SAhuja AKesavarapu PNaik AKumar V. SKalambur SFeng DBecker SHerbst NLeitner P(2022)Analysis of Garbage Collection Patterns to Extend Microbenchmarks for Big Data WorkloadsCompanion of the 2022 ACM/SPEC International Conference on Performance Engineering10.1145/3491204.3527473(121-128)Online publication date: 14-Jul-2022
https://dl.acm.org/doi/10.1145/3491204.3527473
Weninger MGander EMössenböck H(2021)Guided ExplorationProceedings of the ACM on Human-Computer Interaction10.1145/34617315:EICS(1-34)Online publication date: 29-May-2021
https://dl.acm.org/doi/10.1145/3461731
Weninger MGrünbacher PGander ESchörgenhumer A(2020)Evaluating an Interactive Memory Analysis Tool: Findings from a Cognitive Walkthrough and a User StudyProceedings of the ACM on Human-Computer Interaction10.1145/33949774:EICS(1-37)Online publication date: 18-Jun-2020
https://dl.acm.org/doi/10.1145/3394977
Weninger MMakor LMossenbock H(2020)Memory Cities: Visualizing Heap Memory Evolution Using the Software City Metaphor2020 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT51673.2020.00017(110-121)Online publication date: Sep-2020
https://doi.org/10.1109/VISSOFT51673.2020.00017
Weninger MGander EMössenböck HHosking AFinocchi I(2019)Detection of suspicious time windows in memory monitoringProceedings of the 16th ACM SIGPLAN International Conference on Managed Programming Languages and Runtimes10.1145/3357390.3361025(95-104)Online publication date: 21-Oct-2019
https://dl.acm.org/doi/10.1145/3357390.3361025
Weninger MMakor LGander EMössenböck HApte VDi Marco ALitoiu MMerseguer J(2019)AntTracks TrendVizCompanion of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3302541.3313100(29-32)Online publication date: 27-Mar-2019
https://dl.acm.org/doi/10.1145/3302541.3313100
Weninger MGander EMössenböck HApte VDi Marco ALitoiu MMerseguer J(2019)Analyzing Data Structure Growth Over Time to Facilitate Memory Leak DetectionProceedings of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3297663.3310297(273-284)Online publication date: 4-Apr-2019
https://dl.acm.org/doi/10.1145/3297663.3310297
Weninger MGander EMössenböck HTilevich EMössenböck H(2018)Utilizing object reference graphs and garbage collection roots to detect memory leaks in offline memory monitoringProceedings of the 15th International Conference on Managed Languages & Runtimes10.1145/3237009.3237023(1-13)Online publication date: 12-Sep-2018
https://dl.acm.org/doi/10.1145/3237009.3237023
Zhang QWu YCui C(2018)A New Method of Live Tracking of Process MemoryProceedings of the 2nd International Conference on Cryptography, Security and Privacy10.1145/3199478.3199497(154-158)Online publication date: 16-Mar-2018
https://dl.acm.org/doi/10.1145/3199478.3199497
Weninger MMössenböck HWolter KKnottenbelt Wvan Hoorn ANambiar MKoziolek H(2018)User-defined Classification and Multi-level Grouping of Objects in Memory MonitoringProceedings of the 2018 ACM/SPEC International Conference on Performance Engineering10.1145/3184407.3184412(115-126)Online publication date: 30-Mar-2018
https://dl.acm.org/doi/10.1145/3184407.3184412
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents