Accession Number : ADA269289

Title :   Concurrent Replication Garbage Collection: An Implementation Report.

Descriptive Note : Technical rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE

Personal Author(s) : O'Toole, James ; Nettles, Scott

Report Date : APR 1993

Pagination or Media Count : 18

Abstract : We have implemented a concurrent copying garbage collector that uses replication garbage collection. In our design, the client can continuously access the heap during garbage collection. No low-level synchronization between the client and the garbage collector is required on individual object operations. The garbage collector replicates live heap objects and periodically synchronizes with the client to obtain the client's current root set and mutation log. An experimental implementation using the Standard NIL of New Jersey system on a shared-memory multiprocessor demonstrates excellent pause time performance and moderate execution time speedups. Storage management, Garbage collection, Concurrent garbage collection, Incremental garbage collection, Copying garbage collection, Replication garbage collection

Descriptors :   *GARBAGE, *COMPUTER PROGRAMMING, *DATA MANAGEMENT, *REPLICAS, ACCESS, ACCUMULATORS, LOW LEVEL, MULTIPROCESSORS, MUTATIONS, STANDARDS, TIME, REMOVAL, DATA STORAGE SYSTEMS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE