Skip to main content
Kent Academic Repository

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)


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: 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)

University of Kent Author Information

Jones, Richard E..

Creator's ORCID:
CReDIT Contributor Roles:

Ritson, Carl G..

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.