Control theory for principled heap sizing

David R. White, Jeremy Singer, Jonathan M. Aitken, Richard E. Jones
2013 SIGPLAN notices  
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
more » ... ints 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. Controltheoretic heap sizing is one such systematic approach.
doi:10.1145/2555670.2466481 fatcat:psasthpdzragdildb7wcnofige