Please use this identifier to cite or link to this item: https://doi.org/10.1145/1712605.1712636
Title: A page fault equation for dynamic heap sizing
Authors: Tay, Y.C. 
Zong, X.R.
Keywords: Dynamic tuning
Garbage collection
Heap size
Page faults
Issue Date: 2010
Citation: Tay, Y.C.,Zong, X.R. (2010). A page fault equation for dynamic heap sizing. WOSP/SIPEW'10 - Proceedings of the 1st Joint WOSP/SIPEW International Conference on Performance Engineering : 201-206. ScholarBank@NUS Repository. https://doi.org/10.1145/1712605.1712636
Abstract: For garbage-collected applications, dynamically-allocated objects are contained in a heap. Programmer productivity improves significantly if there is a garbage collector to automatically de-allocate objects that are no longer needed by the applications. However, there is a run-time performance overhead in garbage collection, and this cost is sensitive to heap size H: a smaller H will trigger more collection, but a large H can cause page faults, as when H exceeds the size M of main memory allocated to the application. This paper presents a Heap Sizing Rule for how H should vary with M. The Rule can help an application trade less page faults for more garbage collection, thus reducing execution time. It is based on a heap-aware Page Fault Equation that models how the number of page faults depends on H and M. Experiments show that this rule outperforms the default policy used by JikesRVM's heap size manager. Specifically, the number of faults and the execution time are reduced for both static and dynamically changing M. © 2009 ACM.
Source Title: WOSP/SIPEW'10 - Proceedings of the 1st Joint WOSP/SIPEW International Conference on Performance Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/104517
ISBN: 9781605585635
DOI: 10.1145/1712605.1712636
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Nov 15, 2018

Page view(s)

32
checked on Oct 26, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.