Skip to main content

Control theory for principled heap sizing

White, David R, Singer, Jeremy, Aitken, John, Jones, Richard E. (2013) Control theory for principled heap sizing. In: Proceedings of the 2013 International Symposium on Memory Management. . pp. 27-38. ACM, New York ISBN 978-1-4503-2100-6. (doi:10.1145/2464157.2466481)

PDF - Publisher pdf
Download (623kB) Preview
Official URL


We propose a new, principled approach to adaptive heap sizing based on control theory. We review current state-of-the-art heap sizing mechanisms, as deployed in Jikes RVM and HotSpot. We then formulate heap sizing as a control problem, apply and tune a standard controller algorithm, and evaluate its performance on a set of well-known benchmarks. We find our controller adapts the heap size more responsively than existing mechanisms. This responsiveness allows tighter virtual machine memory footprints while preserving target application throughput, which is ideal for both embedded and utility computing domains. In short, we argue that formal, systematic approaches to memory management should be replacing ad-hoc heuristics as the discipline matures.

Item Type: Conference or workshop item (Paper)
DOI/Identification number: 10.1145/2464157.2466481
Uncontrolled keywords: control theory, ergonomics, heap size, hotspot, jikes rvm, virtual machines
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Programming Languages and Systems Group
Depositing User: Richard Jones
Date Deposited: 04 Dec 2013 23:24 UTC
Last Modified: 29 May 2019 11:34 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year