Dissertation/Thesis Abstract

Scalable Garbage Collection via Remembered Set Summarization and Refinement
by Klock, Felix S., II, Ph.D., Northeastern University, 2011, 183; 3450602
Abstract (Summary)

Regional garbage collection offers a useful compromise between real-time and generational collection. Regional collectors resemble generational collectors, but are scalable. A scalable collector guarantees a positive lower bound, independent of mutator and live storage, for the theoretical worstcase minimum mutator utilization (MMU).

Standard generational collectors are not scalable. Some real-time collectors are scalable, while others assume a well-behaved mutator or provide no worst-case guarantees at all.

This dissertation presents regional garbage collection, coupled with a theorem establishing that it is scalable in the sense above, as well as establishing upper bounds for its worst-case space usage and collection pauses.

Regional collectors separate summarization and refinement from the task of object reclamation. They resolve “popularity” problems via two novel technologies: summarization wave-off, and region fame.

Regional collectors cannot compete with hard real-time collectors at millisecond resolutions, but offer efficiency comparable to contemporary generational collectors combined with improved latency and MMU at resolutions on the order of hundreds of milliseconds to a few seconds.

A prototype regional collector performs acceptably on a wide range of benchmarks: It is comparable to a tuned generational collector on a set of fifty-eight non-collection-intensive benchmarks, and achieves acceptable throughput without violating its bounds on a set of thirteen collection-intensive benchmarks.

Indexing (document details)
Advisor: Clinger, William D.
Commitee: Cooperman, Gene, Shivers, Olin, Steele, Guy L., Jr.
School: Northeastern University
Department: Computer Science
School Location: United States -- Massachusetts
Source: DAI-B 72/06, Dissertation Abstracts International
Subjects: Computer science
Keywords: Collection pauses, Garbage collection, Popularity, Regional garbage collection, Set summarization, Worst-case space usage
Publication Number: 3450602
ISBN: 9781124595306
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy