Article

Gated memory control for memory monitoring, leak detection and garbage collection

Authors:

Chengliang Zhang,

Mitsunori OgiharaAuthors Info & Claims

MSP '05: Proceedings of the 2005 workshop on Memory system performance

Pages 62 - 67

https://doi.org/10.1145/1111583.1111593

Published: 12 June 2005 Publication History

Abstract

In the past, program monitoring often operates at the code level, performing checks at function and loop boundaries. Recent research shows that profiling analysis can identify high-level phases in complex binary code. Examples are time steps in scientific simulations and service cycles in utility programs. Because of their larger size and more predictable behavior, program phases make it possible for more accurate and longer term predictions of program behavior, especially its memory usage. This paper describes a new approach that uses phase boundaries as the gates to monitor and control the memory usage. In particular, it presents three techniques: memory usage monitoring, object lifetime classification, and preventive memory management. They use phase-level patterns to predict the trend of the program's memory demand, identify and control memory leaks, improve the efficiency of garbage collection. The potential of the new techniques is demonstrated on two non-trivial applications---a C compiler and a Lisp interpreter.

References

[1]

F. Allen and J. Cocke. A program data flow analysis procedure. Communications of the ACM, 19:137--147, 1976.

Digital Library

[2]

R. Balasubramonian, D. Albonesi, A. Buyuktosunoglu, and S. Dwarkadas. Memory hierarchy reconfiguration for energy and performance in general-purpose processor architectures. In Proceedings of the 33rd International Symposium on Microarchitecture, Monterey, California, December 2000.

Digital Library

[3]

D. A. Barrett and B. G. Zorn. Using lifetime predictors to improve memory allocation performance. In Proceedings of the Conference on Programming Language Design and Implementation, Albuquerque, NM, June 1993.

Digital Library

[4]

E. D. Berger, B. G. Zorn, and K. S. McKinley. Reconsidering custom memory allocation. In Proceedings of the ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, 2002.

Digital Library

[5]

H. Boehm and M. Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, September 1988.

Digital Library

[6]

T. M. Chilimbi and M. Hauswirth. Low-overhead memory leak detection using adaptive statistical profiling. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, USA, October 2004.

Digital Library

[7]

T. M. Chilimbi and J. R. Larus. Using generational garbage collection to implement cache-conscious data placement. In Proceedings of the International Symposium on Memory Management, 1998.

Digital Library

[8]

A. S. Dhodapkar and J. E. Smith. Managing multi-configuration hardware via dynamic working-set analysis. In Proceedings of International Symposium on Computer Architecture, Anchorage, Alaska, June 2002.

Digital Library

[9]

A. S. Dhodapkar and J. E. Smith. Comparing program phase detection techniques. In Proceedings of International Symposium on Microarchitecture, December 2003.

Digital Library

[10]

E. Duesterwald, C. Cascaval, and S. Dwarkadas. Characterizing and predicting program behavior and its variability. In Proceedings of International Conference on Parallel Architectures and Compilation Techniques, New Orleans, Louisiana, September 2003.

Digital Library

[11]

M. Hirzel, A. Diwan, and J. Henkel. On the usefulness of type and liveness accuracy for garbage collection and leak detection. ACM Transactions on Programming Languages and Systems, 2002.

Digital Library

[12]

C.-H. Hsu and U. Kremer. The design, implementation and evaluation of a compiler algorithm for CPU energy reduction. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego, CA, June 2003.

Digital Library

[13]

X. Huang, S. M. Blackburn, K. S. McKinley, J. E. Moss, Z. Wang, and P. Cheng. The garbage collection advantage: improving program locality. In Proceedings of the ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, 2004.

Digital Library

[14]

M. Huang and J. Renau and J. Torrellas. Positional adaptation of processors: application to energy reduction. In Proceedings of the International Symposium on Computer Architecture, San Diego, CA, June 2003.

Digital Library

[15]

G. Magklis, M. L. Scott, G. Semeraro, D. H. Albonesi, and S. Dropsho. Profile-based dynamic voltage and frequency scaling for a multiple clock domain microprocessor. In Proceedings of the International Symposium on Computer Architecture, San Diego, CA, June 2003.

Digital Library

[16]

X. Shen, C. Ding, S. Dwarkadas, and M. L. Scott. Characterizing phases in service-oriented applications. Technical Report TR 848, Department of Computer Science, University of Rochester, November 2004.

[17]

X. Shen, Y. Zhong, and C. Ding. Locality phase prediction. In Proceedings of the Eleventh International Conference on Architect ural Support for Programming Languages and Operating Systems (ASPLOS XI), Boston, MA, 2004.

Digital Library

[18]

T. Sherwood, S. Sair, and B. Calder. Phase tracking and prediction. In Proceedings of International Symposium on Computer Architecture, San Diego, CA, June 2003.

Digital Library

[19]

P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: a survey and critical review. In Proceedings of the International Workshop on Memory Management, 1995.

Digital Library

[20]

P. R. Wilson, M. S. Lam, and T. G. Moher. Effective "static-graph" reorganization to improve locality in garbage-collected systems. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, 1991.

Digital Library

Cited By

Hertz MKane SKeudel EBai TDing CGu XBard J(2011)Waste not, want notACM SIGPLAN Notices10.1145/2076022.199348746:11(65-76)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/2076022.1993487
Hertz MKane SKeudel EBai TDing CGu XBard JBoehm HBacon D(2011)Waste not, want notProceedings of the international symposium on Memory management10.1145/1993478.1993487(65-76)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/1993478.1993487
ROH YKIM JPARK K(2009)A Phase-Adaptive Garbage Collector Using Dynamic Heap Partitioning and Opportunistic CollectionIEICE Transactions on Information and Systems10.1587/transinf.E92.D.2053E92-D:10(2053-2063)Online publication date: 2009
https://doi.org/10.1587/transinf.E92.D.2053
Show More Cited By

Index Terms

Gated memory control for memory monitoring, leak detection and garbage collection
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Garbage collection

Recommendations

An efficient garbage collection for flash memory-based virtual memory systems

As more consumer electronics adopt monolithic kernels, NAND flash memory is used for the swap space in virtual memory systems. While flash memory has the advantages of low-power consumption, shock-resistance and non-volatility, it requires garbage ...
KAL: kernel-assisted non-invasive memory leak tolerance with a general-purpose memory allocator

Memory leaks are a continuing problem in the software developed with programming languages, such as C and C++. A recent approach adopted by some researchers is to tolerate leaks in the software application and to reclaim the leaked memory by use of ...
Locality and Duplication-Aware Garbage Collection for Flash Memory-Based Virtual Memory Systems
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

As embedded systems adopt monolithic kernels, NAND flash memory is used for swap space of virtual memory systems. While flash memory has the advantages of low-power consumption, shock-resistance and non-volatility, it requires garbage collections due to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MSP '05: Proceedings of the 2005 workshop on Memory system performance

June 2005

74 pages

ISBN:1595931473

DOI:10.1145/1111583

General Chair:
Brad Calder
U. C, San Diego
,
Program Chair:
Ben Zorn
Microsoft

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSP05

MSP05: Memory Systems Performance Workshop

June 12, 2005

Illinois, Chicago

Acceptance Rates

Overall Acceptance Rate 6 of 20 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
302
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hertz MKane SKeudel EBai TDing CGu XBard J(2011)Waste not, want notACM SIGPLAN Notices10.1145/2076022.199348746:11(65-76)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/2076022.1993487
Hertz MKane SKeudel EBai TDing CGu XBard JBoehm HBacon D(2011)Waste not, want notProceedings of the international symposium on Memory management10.1145/1993478.1993487(65-76)Online publication date: 4-Jun-2011
https://dl.acm.org/doi/10.1145/1993478.1993487
ROH YKIM JPARK K(2009)A Phase-Adaptive Garbage Collector Using Dynamic Heap Partitioning and Opportunistic CollectionIEICE Transactions on Information and Systems10.1587/transinf.E92.D.2053E92-D:10(2053-2063)Online publication date: 2009
https://doi.org/10.1587/transinf.E92.D.2053
Singer JKirkham C(2008)Dynamic analysis of Java program concepts for visualization and profilingScience of Computer Programming10.1016/j.scico.2007.07.00670:2-3(111-126)Online publication date: 1-Feb-2008
https://dl.acm.org/doi/10.1016/j.scico.2007.07.006
Xian FSrisa-an WJiang H(2007)MicrophaseACM SIGPLAN Notices10.1145/1297105.129703442:10(77-96)Online publication date: 21-Oct-2007
https://dl.acm.org/doi/10.1145/1297105.1297034
Xian FSrisa-an WJiang HGabriel RBacon DLopes CSteele G(2007)MicrophaseProceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems, languages and applications10.1145/1297027.1297034(77-96)Online publication date: 21-Oct-2007
https://dl.acm.org/doi/10.1145/1297027.1297034
Shen XScott MZhang CDwarkadas SDing COgihara M(2007)Analysis of input-dependent program behavior using active profilingProceedings of the 2007 workshop on Experimental computer science10.1145/1281700.1281705(5-es)Online publication date: 13-Jun-2007
https://dl.acm.org/doi/10.1145/1281700.1281705
Buytaert DVenstermans KEeckhout LBosschere K(2007)GCHTransactions on High-Performance Embedded Architectures and Compilers I10.1007/978-3-540-71528-3_6(74-94)Online publication date: 21-Jul-2007
https://dl.acm.org/doi/10.1007/978-3-540-71528-3_6
Zhang CKelsey KShen XDing CHertz MOgihara MPetrank EMoss E(2006)Program-level adaptive memory managementProceedings of the 5th international symposium on Memory management10.1145/1133956.1133979(174-183)Online publication date: 10-Jun-2006
https://dl.acm.org/doi/10.1145/1133956.1133979
Buytaert DVenstermans KEeckhout LDe Bosschere K(2005)Garbage collection hintsProceedings of the First international conference on High Performance Embedded Architectures and Compilers10.1007/11587514_16(233-248)Online publication date: 17-Nov-2005
https://dl.acm.org/doi/10.1007/11587514_16

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