article

Efficient object sampling via weak references

Authors:

Ole Agesen,

Alex GarthwaiteAuthors Info & Claims

ACM SIGPLAN Notices, Volume 36, Issue 1

Pages 121 - 126

https://doi.org/10.1145/362426.362473

Published: 16 October 2000 Publication History

Get Access

Abstract

The performance of automatic memory management may be improved if the policies used in allocating and collecting objects had knowledge of the lifetimes of objects. To date, approaches to the pretenuring of objects in older generations have relied on profile-driven feedback gathered from trace runs. This feedback has been used to specialize allocation sites in a program. These approaches suffer from a number of limitations. We propose an alternative that through efficient sampling of objects allows for on-line adaption of allocation sites to improve the efficiency of the memory system. In doing so, we make use of a facility already present in many collectors such as those found in Java™ virtual machines: weak references. By judiciously tracking a subset of allocated objects with weak references, we are able to gather the necessary statistics to make better object-placement decisions.

Cited By

View all

Nelson SPearce DNoble J(2013)Profiling Field Initialisation in JavaRuntime Verification10.1007/978-3-642-35632-2_28(292-307)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35632-2_28
Chen KChen J(2007)Aspect-Based Instrumentation for Locating Memory Leaks in Java ProgramsProceedings of the 31st Annual International Computer Software and Applications Conference - Volume 0210.1109/COMPSAC.2007.79(23-28)Online publication date: 24-Jul-2007
https://dl.acm.org/doi/10.1109/COMPSAC.2007.79
Dhok MRamanathan MZimmermann TCleland-Huang JSu Z(2016)Directed test generation to detect loop inefficienciesProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2950360(895-907)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1145/2950290.2950360
Show More Cited By

Index Terms

Efficient object sampling via weak references
1. Information systems
  1. Information storage systems
    1. Storage management
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        File systems management
        Memory management
        Garbage collection

Recommendations

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 ...
Efficient object sampling via weak references
ISMM '00: Proceedings of the 2nd international symposium on Memory management

The performance of automatic memory management may be improved if the policies used in allocating and collecting objects had knowledge of the lifetimes of objects. To date, approaches to the pretenuring of objects in older generations have relied on ...
Formal semantics of weak references
ISMM '06: Proceedings of the 5th international symposium on Memory management

Weak references are references that do not prevent the object they point to from being garbage collected. Many realistic languages, including Java, SML/NJ, and Haskell to name a few, support weak references. However, there is no generally accepted ...

Comments

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 36, Issue 1

Jan 2001

177 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/362426

Editors:
Cindy Norris
Appalachian State Univ., Boone, NC
,
James B. Fenwick
Appalachian State Univ., Boone, NC

Issue’s Table of Contents

ISMM '00: Proceedings of the 2nd international symposium on Memory management
October 2000
178 pages
ISBN:1581132638
DOI:10.1145/362422
Chairmen:
Craig Chambers
Univ. of Washington, Seattle
,
Antony Hosking
Purdue Univ., West Lafayette, IN

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 October 2000

Published in SIGPLAN Volume 36, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
378
Total Downloads

Downloads (Last 12 months)57
Downloads (Last 6 weeks)10

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nelson SPearce DNoble J(2013)Profiling Field Initialisation in JavaRuntime Verification10.1007/978-3-642-35632-2_28(292-307)Online publication date: 2013
https://doi.org/10.1007/978-3-642-35632-2_28
Chen KChen J(2007)Aspect-Based Instrumentation for Locating Memory Leaks in Java ProgramsProceedings of the 31st Annual International Computer Software and Applications Conference - Volume 0210.1109/COMPSAC.2007.79(23-28)Online publication date: 24-Jul-2007
https://dl.acm.org/doi/10.1109/COMPSAC.2007.79
Dhok MRamanathan MZimmermann TCleland-Huang JSu Z(2016)Directed test generation to detect loop inefficienciesProceedings of the 2016 24th ACM SIGSOFT International Symposium on Foundations of Software Engineering10.1145/2950290.2950360(895-907)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1145/2950290.2950360
Mudduluru RRamanathan MZeller ARoychoudhury A(2016)Efficient flow profiling for detecting performance bugsProceedings of the 25th International Symposium on Software Testing and Analysis10.1145/2931037.2931066(413-424)Online publication date: 18-Jul-2016
https://dl.acm.org/doi/10.1145/2931037.2931066
Rogers IIyengar BRogers IJul EZendra O(2011)Reducing biased lock revocation by learningProceedings of the 6th Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems10.1145/2069172.2069179(1-10)Online publication date: 26-Jul-2011
https://dl.acm.org/doi/10.1145/2069172.2069179
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
Odaira ROgata KKawachiya KOnodera TNakatani T(2010)Efficient runtime tracking of allocation sites in JavaACM SIGPLAN Notices10.1145/1837854.173601445:7(109-120)Online publication date: 17-Mar-2010
https://dl.acm.org/doi/10.1145/1837854.1736014
Odaira ROgata KKawachiya KOnodera TNakatani TFiuczynski MBerger EWarfield A(2010)Efficient runtime tracking of allocation sites in JavaProceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments10.1145/1735997.1736014(109-120)Online publication date: 17-Mar-2010
https://dl.acm.org/doi/10.1145/1735997.1736014
Nelson SPearce DNoble J(2010)Understanding the Impact of Collection Contracts on DesignObjects, Models, Components, Patterns10.1007/978-3-642-13953-6_4(61-78)Online publication date: 2010
https://doi.org/10.1007/978-3-642-13953-6_4
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

Dynamic object sampling for pretenuring

Efficient object sampling via weak references

Formal semantics of weak references