Reference Object Processing in On-The-Fly Garbage Collection

Ugawa, Tomoharu and Jones, Richard E. and Ritson, Carl G. (2014) Reference Object Processing in On-The-Fly Garbage Collection. In: ACM/SIGPLAN International Symposium on Memory Management (ISMM14), 12 June 2014, Edinburgh, UK. (doi:https://doi.org/10.1145/2602988.2602991) (Full text available)

PDF - Author's Accepted Manuscript
Download (401kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1145/2602988.2602991

Abstract

Most proposals for on-the-fly garbage collection ignore the ques- tion of Java’s weak and other reference types. However, we show that reference types are heavily used in DaCapo benchmarks. Of the few collectors that do address this issue, most block mutators, either globally or individually, while processing reference types. We introduce a new framework for processing reference types on- the-fly in Jikes RVM. Our framework supports both insertion and deletion write barriers. We have model checked our algorithm and incorporated it in our new implementation of the Sapphire on-the- fly collector. Using a deletion barrier, we process references while mutators are running in less than three times the time that previous approaches take while mutators are halted; our overall execution times are no worse, and often better.

Item Type: Conference or workshop item (Paper)
Projects: [UNSPECIFIED] MirrorGC: Garbage Collection for Multicore Systems
Uncontrolled keywords: Garbage Collection; Real-time processing; Java; Weak Pointers; Jikes RVM
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, > QA76.76 Computer software
Divisions: Faculties > Sciences > School of Computing > Programming Languages and Systems Group
Depositing User: Richard Jones
Date Deposited: 23 Apr 2014 13:55 UTC
Last Modified: 10 Feb 2016 12:54 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/40820 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year