Isla Vista Heap Sizing: Using Feedback to Avoid Paging
- 1 March 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in International Symposium on Code Generation and Optimization (CGO'07)
- p. 325-340
- https://doi.org/10.1109/cgo.2007.20
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 managementPublished by Association for Computing Machinery (ACM) ,2006
- Garbage collection without pagingPublished by Association for Computing Machinery (ACM) ,2005
- Automatic heap sizingPublished by Association for Computing Machinery (ACM) ,2004
- Garbage-first garbage collectionPublished by Association for Computing Machinery (ACM) ,2004
- Connectivity-based garbage collectionPublished by Association for Computing Machinery (ACM) ,2003
- Controlling garbage collection and heap growth to reduce the execution time of Java applicationsPublished by Association for Computing Machinery (ACM) ,2001
- Garbage collecting the worldPublished by Association for Computing Machinery (ACM) ,1997
- Improving the performance of SML garbage collection using application-specific virtual memory managementPublished by Association for Computing Machinery (ACM) ,1992
- Analysis of the increase and decrease algorithms for congestion avoidance in computer networksComputer Networks and ISDN Systems, 1989
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988