Isla Vista Heap Sizing: Using Feedback to Avoid Paging
Authors:
- 1 March 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 325-340
Abstract
Managed runtime environments (MREs) employ garbage collection (GC) for automatic memory management. However, GC induces pressure on the virtual memory (VM) manager, since it may touch pages that are not related to the working set of the application. Paging due to GC can significantly hurt performance, even when the application's working set fits into physical memory. We present a feedback-directed heap resizing mechanism to avoid GC-induced paging, using information from the operating system (OS). We avoid costly GCs when there is physical memory available, and trade off GC for paging when memory is constrained. Our mechanism is simple and uses allocation stall events during GC alone to trigger heap resizing, without user participation or OS kernel modification. Our system enables significant performance improvements when real memory is restricted and similar to, or better performance than, the current state-of-the-art MRE, when memory is unconstrainedKeywords
This publication has 19 references indexed in Scilit:
- Program-level adaptive memory management2006
- Garbage collection without paging2005
- Automatic heap sizing2004
- Garbage-first garbage collection2004
- Connectivity-based garbage collection2003
- Controlling garbage collection and heap growth to reduce the execution time of Java applications2001
- Garbage collecting the world1997
- Improving the performance of SML garbage collection using application-specific virtual memory management1992
- Analysis of the increase and decrease algorithms for congestion avoidance in computer networksComputer Networks and ISDN Systems, 1989
- Congestion avoidance and control1988