The Economics of Garbage Collection

Singer, Jeremy and Jones, Richard E. (2010) The Economics of Garbage Collection. In: Proceedings of the 2010 International Symposium on Memory Management. (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://www.cs.kent.ac.uk/pubs/2010/3013

Abstract

This paper argues that economic theory can improve our understanding of memory management. We introduce the allocation curve, as an analogue of the demand curve from microeconomics. An allocation curve for a program characterises how the amount of garbage collection activity required during its execution varies in relation to the heap size associated with that program. The standard treatment of microeconomic demand curves (shifts and elasticity) can be applied directly and intuitively to our new allocation curves. As an application of this new theory, we show how allocation elasticity can be used to control the heap growth rate for variable sized heaps in Jikes RVM.

Item Type: Conference or workshop item (UNSPECIFIED)
Uncontrolled keywords: determinacy analysis, Craig interpolants
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Programming Languages and Systems Group
Depositing User: Richard Jones
Date Deposited: 21 Sep 2012 09:49
Last Modified: 27 May 2014 13:55
Resource URI: http://kar.kent.ac.uk/id/eprint/30660 (The current URI for this page, for reference purposes)
  • Depositors only (login required):