Please use this identifier to cite or link to this item:
|Title:||A page fault equation for dynamic heap sizing||Authors:||Tay, Y.C.
|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.
checked on Oct 20, 2019
checked on Oct 12, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.