Skip to main content
Article thumbnail
Location of Repository

Technical Report SeriesShort-term Memory for Self-collecting Mutators ⋆

By Martin Aigner, Andreas Haas, Christoph Kirsch, Hannes Payer, Andreas Schönegger and Ana SokolovaMartin Aigner, Andreas Haas, Christoph M. Kirsch, Hannes Payer, Andreas Schönegger and Ana Sokolova


Abstract. We propose a new memory model, short-term memory, and an algorithm that employs it, called self-collecting mutators. In shortterm memory objects expire after a certain amount of time, which makes deallocation unnecessary. Self-collecting mutators require programmer support to control the time and thereby enable reusing the memory of expired objects. We identify a class of programs for which programmer support is easy and correctness is guaranteed. We also provide support for multi-threaded applications. Self-collecting mutators perform competitively with garbage-collected systems, as shown by our experimental results on several benchmarks. Unlike garbage-collected systems, our system has no pause times, provides constant execution time of all memory operations, independent of number of live objects, and constant memory consumption after a steady state has been reached.

Year: 2010
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.