Article

Towards intelligent analysis techniques for object pretenuring

Authors:

Ian WatsonAuthors Info & Claims

PPPJ '07: Proceedings of the 5th international symposium on Principles and practice of programming in Java

Pages 203 - 208

https://doi.org/10.1145/1294325.1294353

Published: 05 September 2007 Publication History

Abstract

Object pretenuring involves the identification of long-lived objects at or before their instantiation. It is a key optimization for generational garbage collection systems, which are standard in most high performance Java virtual machines. This paper presents a new study of factors that are used to indicate object lifespans. We adopt the information theory measurement of normalized mutual information to compare these various different factors in a common framework. A study of garbage collection traces from four standard Java benchmark programs shows that there is high dependence on some of these factors such as allocation site and object type. We also identify and measure new factors based on object-oriented metrics.

References

[1]

B. Alpern et al. The Jalapeño virtual machine. IBM Systems Journal, 39(1):211--238, Feb 2000.

Digital Library

[2]

B. Alpern et al. The Jikes research virtual machine project: Building an open source research community. IBM Systems Journal, 44(2):1--19, Feb 2005.

Digital Library

[3]

D. A. Barrett and B. G. Zorn. Using lifetime predictors to improve memory allocation performance. In PLDI, pages 187--196, 1993.

Digital Library

[4]

S. M. Blackburn, P. Cheng, and K. S. McKinley. Oil and water? High performance garbage collection in Java with MMTk. In ICSE, pages 137--146, 2004.

Digital Library

[5]

S. M. Blackburn, M. Hertz, K. S. Mckinley, J. E. B. Moss, and T. Yang. Profile-based pretenuring. ACM Transactions on Programming Languages and Systems, 29(1):1--57, 2007.

Digital Library

[6]

S. M. Blackburn, S. Singhai, M. Hertz, K. S. McKinley, and J. E. B. Moss. Pretenuring for Java. In OOPSLA, pages 342--352, 2001.

Digital Library

[7]

P. Cheng, R. Harper, and P. Lee. Generational stack collection and profile-driven pretenuring. In PLDI, pages 162--173, 1998.

Digital Library

[8]

S. Chidamber and C. Kemerer. A metrics suite for object oriented design. IEEE Transactions on Software Engineering, 20(6):476--493, 1994.

Digital Library

[9]

T. L. Harris. Dynamic adaptive pre-tenuring. In ISMM, pages 127--136, 2000.

Digital Library

[10]

M. Hirzel, J. Henkel, A. Diwan, and M. Hind. Understanding the connectivity of heap objects. In ISMM, pages 36--49, 2002.

Digital Library

[11]

W. Huang, W. Srisa-an, and J. M. Chang. Dynamic pretenuring schemes for generational garbage collection. In IEEE International Symposium on Performance Analysis of Systems and Software, pages 133--140, 2004.

Digital Library

[12]

H. Inoue, D. Stefanovic, and S. Forrest. On the prediction of Java object lifetimes. IEEE Transactions on Computers, 55(7):880--892, 2006.

Digital Library

[13]

R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, 1996.

Digital Library

[14]

M. Jump, S. M. Blackburn, and K. S. McKinley. Dynamic object sampling for pretenuring. In ISMM, pages 152--162, 2004.

Digital Library

[15]

M. L. Seidl and B. G. Zorn. Segregating heap objects by reference behavior and lifetime. In ASPLOS, pages 12--23, 1998.

Digital Library

[16]

Y. Shuf, M. Gupta, R. Bordawekar, and J. P. Singh. Exploiting prolific types for memory management and optimizations. In POPL, pages 295--306, 2002.

Digital Library

[17]

D. Spinellis. ckjm---Chidamber and Kemerer Java metrics, 2005. http://www.spinellis.gr/sw/ckjm/.

[18]

D. Ungar. Generation scavenging: A non-disruptive high performance storage reclamation algorithm. In Proceedings of the First ACM SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, pages 157--167, 1984.

Digital Library

Cited By

Ren XZhangxu Y(2016)Generational Garbage Collection Algorithm Based on Lifespan Prediction2016 IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW)10.1109/W-FiCloud.2016.47(183-187)Online publication date: Aug-2016
https://doi.org/10.1109/W-FiCloud.2016.47
Clifford DPayer HStanton MTitzer B(2015)Memento mori: dynamic allocation-site-based optimizationsACM SIGPLAN Notices10.1145/2887746.275418150:11(105-117)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2887746.2754181
Clifford DPayer HStanton MTitzer BHosking ABond M(2015)Memento mori: dynamic allocation-site-based optimizationsProceedings of the 2015 International Symposium on Memory Management10.1145/2754169.2754181(105-117)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2754169.2754181
Show More Cited By

Index Terms

Towards intelligent analysis techniques for object pretenuring
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

Profile-based pretenuring

Pretenuring can reduce copying costs in garbage collectors by allocating long-lived objects into regions that the garbage collector will rarely, if ever, collect. We extend previous work on pretenuring as follows: (1) We produce pretenuring advice that ...
Generating object lifetime traces with Merlin

Programmers are writing a rapidly growing number of programs in object-oriented languages, such as Java and C#, that require garbage collection. Garbage collection traces and simulation speed up research by enabling deeper understandings of object ...
Dynamic object sampling for pretenuring
ISMM '04: Proceedings of the 4th international symposium on Memory management

Many state-of-the-art garbage collectors are generational, collecting the young nursery objects more frequently than old objects. These collectors perform well because young objects tend to die at a higher rate than old ones. However, these collectors ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PPPJ '07: Proceedings of the 5th international symposium on Principles and practice of programming in Java

September 2007

260 pages

ISBN:9781595936721

DOI:10.1145/1294325

General Chair:
Vasco Amaral
Universidade Nova de Lisboa, Portugal

Copyright © 2007 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]

Sponsors

RidgeSoft
YDreams
AMD 64 Opteron
FUNDAÇÃO Luso-Americana
ACM: Association for Computing Machinery
Sun Microsystems
Almada Camara Municipal
GFI
ParaRede Business Upgrade
Câmara Municipal de Palmela
IBM: IBM

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PPPJ07

Sponsor:

ACM
IBM

PPPJ07: 5th International Conference on the Principles of Programming in Java

September 5 - 7, 2007

Lisboa, Portugal

Acceptance Rates

Overall Acceptance Rate 29 of 58 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
129
Total Downloads

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

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ren XZhangxu Y(2016)Generational Garbage Collection Algorithm Based on Lifespan Prediction2016 IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW)10.1109/W-FiCloud.2016.47(183-187)Online publication date: Aug-2016
https://doi.org/10.1109/W-FiCloud.2016.47
Clifford DPayer HStanton MTitzer B(2015)Memento mori: dynamic allocation-site-based optimizationsACM SIGPLAN Notices10.1145/2887746.275418150:11(105-117)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2887746.2754181
Clifford DPayer HStanton MTitzer BHosking ABond M(2015)Memento mori: dynamic allocation-site-based optimizationsProceedings of the 2015 International Symposium on Memory Management10.1145/2754169.2754181(105-117)Online publication date: 14-Jun-2015
https://dl.acm.org/doi/10.1145/2754169.2754181
Herraiz IRodriguez DHarrison RConcas GCanfora GTempero EZhang H(2012)On the statistical distribution of object-oriented system propertiesProceedings of the 3rd International Workshop on Emerging Trends in Software Metrics10.5555/2669379.2669389(56-62)Online publication date: 3-Jun-2012
https://dl.acm.org/doi/10.5555/2669379.2669389
Herraiz IRodriguez DHarrison R(2012)On the statistical distribution of object-oriented system properties2012 3rd International Workshop on Emerging Trends in Software Metrics (WETSoM)10.1109/WETSoM.2012.6226994(56-62)Online publication date: Jun-2012
https://doi.org/10.1109/WETSoM.2012.6226994
Nelson SPearce DNoble J(2010)Understanding the impact of collection contracts on designProceedings of the 48th international conference on Objects, models, components, patterns10.5555/1894386.1894390(61-78)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.5555/1894386.1894390
Sewe AYuan DSinschek JMezini MKrall AMössenböck H(2010)Headroom-based pretenuringProceedings of the 8th International Conference on the Principles and Practice of Programming in Java10.1145/1852761.1852767(29-38)Online publication date: 15-Sep-2010
https://dl.acm.org/doi/10.1145/1852761.1852767
Ogasawara THaber GDa Silva DMiller E(2010)Scalability limitations when running a Java web server on a chip multiprocessorProceedings of the 3rd Annual Haifa Experimental Systems Conference10.1145/1815695.1815703(1-10)Online publication date: 24-May-2010
https://dl.acm.org/doi/10.1145/1815695.1815703
Vengerov DKolodner HSteele G(2009)Modeling, analysis and throughput optimization of a generational garbage collectorProceedings of the 2009 international symposium on Memory management10.1145/1542431.1542433(1-9)Online publication date: 19-Jun-2009
https://dl.acm.org/doi/10.1145/1542431.1542433
Marion SJones RRyder CMorrisett GSagiv M(2007)Decrypting the Java gene poolProceedings of the 6th international symposium on Memory management10.1145/1296907.1296918(67-78)Online publication date: 21-Oct-2007
https://dl.acm.org/doi/10.1145/1296907.1296918

View Options

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