JVM '02 Abstract
Machine Learning for Memory Management
Eva Andreasson, Frank Hoffmann, Olof Lindholm, BEA/Appeal Virtual Machines
Abstract
This article investigates how machine learning methods might enhance
current garbage collection techniques in that they contribute to more adaptive
solutions. Machine learning is concerned with programs that improve with
experience. Machine learning techniques have been successfully applied
to a number of real world problems, such as data mining, game playing,
medical diagnosis, speech recognition and automated control. Reinforcement
learning provides an approach in which an agent interacts with the environment
and learns by trial and error rather than from direct training examples.
In other words, the learning task is specified by rewards and penalties
that indirectly tell the agent what it is supposed to do instead of telling
it how to accomplish the task. In this article we outline a framework for
applying reinforcement learning to optimize the performance of conventional
garbage collectors.
In this project we have researched an adaptive decision process that
makes decisions regarding which garbage collector technique should be invoked
and how it should be applied. The decision is based on information about
the memory allocation behavior of currently running applications. The system
learns through trial and error to take the optimal actions in an initially
unknown environment.
- View the full text of this paper in
HTML and
PDF.
The Proceedings are published as a collective work, © 2002 by the USENIX Association. All Rights Reserved. Rights
to individual papers remain with the author or the author's employer.
Permission is granted for the noncommercial reproduction of the complete
work for educational or research purposes. USENIX acknowledges all
trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.
- To become a USENIX Member, please see our Membership Information.
|