Brief Announcement: ParMarkSplit: A Parallel Mark-Split Garbage Collector Based on a Lock-Free Skip-List
Paper in proceeding, 2013

This brief announcement provides a high level overview of a parallel mark-split garbage collector. Our parallel design introduces and makes use of an eļ¬ƒcient concurrency control mechanism based on a lock-free skip-list design for handling the list of free memory intervals. We have implemented the parallel mark-split garbage collector in OpenJDK HotSpot as a parallel and concurrent garbage collector for the old generation. We experimentally evaluate the collector and compare it with the default concurrent mark-sweep garbage collector in OpenJDK HotSpot, using the DaCapo benchmarks.

garbage collection

HotSpot

parallel garbage collection

lock-free

skip-list

mark-split

Author

Dang Nhan Nguyen

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Philippas Tsigas

Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)

Håkan Sundell

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 8205 LNCS 557-558
978-3-642-41526-5 (ISBN)

Subject Categories

Computer Engineering

Computer and Information Science

Computer Science

Areas of Advance

Information and Communication Technology

ISBN

978-3-642-41526-5

More information

Latest update

11/14/2024