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

Authors:
Chen Ding;Chengliang Zhang;Xipeng Shen;Mitsunori Ogihara
Affiliations:
University of Rochester, Rochester, New York;University of Rochester, Rochester, New York;University of Rochester, Rochester, New York;University of Rochester, Rochester, New York
Venue:
Proceedings of the 2005 workshop on Memory system performance
Year:
2005

Citing 19
Cited 8

Garbage collection in an uncooperative environment

Software—Practice & Experience
Effective “static-graph” reorganization to improve locality in garbage-collected systems

PLDI '91 Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation
Using lifetime predictors to improve memory allocation performance

PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Using generational garbage collection to implement cache-conscious data placement

Proceedings of the 1st international symposium on Memory management
A program data flow analysis procedure

Communications of the ACM
Memory hierarchy reconfiguration for energy and performance in general-purpose processor architectures

Proceedings of the 33rd annual ACM/IEEE international symposium on Microarchitecture
Managing multi-configuration hardware via dynamic working set analysis

ISCA '02 Proceedings of the 29th annual international symposium on Computer architecture
Reconsidering custom memory allocation

OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
On the usefulness of type and liveness accuracy for garbage collection and leak detection

ACM Transactions on Programming Languages and Systems (TOPLAS)
Dynamic Storage Allocation: A Survey and Critical Review

IWMM '95 Proceedings of the International Workshop on Memory Management
The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Profile-based dynamic voltage and frequency scaling for a multiple clock domain microprocessor

Proceedings of the 30th annual international symposium on Computer architecture
Positional adaptation of processors: application to energy reduction

Proceedings of the 30th annual international symposium on Computer architecture
Phase tracking and prediction

Proceedings of the 30th annual international symposium on Computer architecture
Characterizing and Predicting Program Behavior and its Variability

Proceedings of the 12th International Conference on Parallel Architectures and Compilation Techniques
Comparing Program Phase Detection Techniques

Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture
Low-overhead memory leak detection using adaptive statistical profiling

ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Locality phase prediction

ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
The garbage collection advantage: improving program locality

OOPSLA '04 Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications

Program-level adaptive memory management

Proceedings of the 5th international symposium on Memory management
Analysis of input-dependent program behavior using active profiling

Proceedings of the 2007 workshop on Experimental computer science
Analysis of input-dependent program behavior using active profiling

ecs'07 Experimental computer science on Experimental computer science
Microphase: an approach to proactively invoking garbage collection for improved performance

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Dynamic analysis of Java program concepts for visualization and profiling

Science of Computer Programming
GCH: Hints for Triggering Garbage Collections

Transactions on High-Performance Embedded Architectures and Compilers I
Waste not, want not: resource-based garbage collection in a shared environment

Proceedings of the international symposium on Memory management
Garbage collection hints

HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers

Quantified Score

Hi-index	0.00

Visualization

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.