Technical Report LPCR9702

Title: Collecting Garbage Pages in a Distributed Shared Memory with Reduced Memory and Communication Overhead
Authors: Dmitry Kogan and Assaf Schuster
Abstract: We present a novel algorithm for Garbage Collection (GC) in Distributed Shared Memory systems (DSM). Our algorithm reduces the network traffic overhead (and the memory and computation overheads), essentially eliminating all communication when there is no active collection, and minimizing it when the collection process is turned on. Our algorithm works correctly for asynchronous environments where messages may experience arbitrary delays on the way to their destinations. It also tolerates arbitrary duplication of messages and is thus a suitable "add-on" for fault-tolerant communication protocols. It does not suffer from problems such as weight underflow (which arise in reference counting techniques). In addition, when applied in granularity of pages (which is the most relevant in page-based DSM systems), then the memory overhead is not inflated when the average allocation size is small, and the memory reorganization required due to the GC operations is simplified.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the LPCR technical reports of 1997
To the main CS technical reports page

Computer science department, Technion