Skip to main content

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: Proceedings of the 2014 international symposium on Memory management. ISMM International Symposium on Memory Management . ACM, New York, USA, pp. 59-69. ISBN 978-1-4503-2921-7. (doi:10.1145/2602988.2602991) (KAR id:40820)

PDF Author's Accepted Manuscript
Language: English
Download (401kB) Preview
[thumbnail of ismm012-ugawa.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


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: Book section
DOI/Identification number: 10.1145/2602988.2602991
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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Funders: Organisations -1 not found.
Organisations -1 not found.
Organisations -1 not found.
Organisations -1 not found.
Depositing User: Richard Jones
Date Deposited: 23 Apr 2014 13:55 UTC
Last Modified: 26 Feb 2022 23:10 UTC
Resource URI: (The current URI for this page, for reference purposes)
Jones, Richard E.:
  • Depositors only (login required):


Downloads per month over past year