Concurrent Compacting Garbage Collection of a Persistent Heap

Concurrent Compacting Garbage Collection of a Persistent Heap (1993)

Cached

Download Links

[www.lcs.mit.edu]
[tesla.lcs.mit.edu]

Other Repositories/Bibliography

DBLP

by James O'Toole , Scott Nettles , David Gifford

Citations:

35 - 8 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Concurrent Compacting Garbage Collection of a Persistent Heap	user correction - Legacy Corrections
AUTHOR NAME	James O'Toole	user correction - Legacy Corrections
AUTHOR NAME	Scott Nettles	user correction - Legacy Corrections
AUTHOR AFFIL	Transitory; Persistent; Client Client; Client	user correction - Legacy Corrections
AUTHOR NAME	David Gifford	user correction - Legacy Corrections
AUTHOR AFFIL	Transitory; Persistent; Client Client; Client	user correction - Legacy Corrections
ABSTRACT	We describe a replicating garbage collector for a persistent heap. The garbage collector cooperates with a transaction manager to provide safe and efficient transactional storage management. Clients read and write the heap in primary memory and can commit or abort their write operations. When write operations are committed they are preserved in stable storage and survive system failures. Clients can freely access the heap during garbage collection because the collector concurrently builds a compact replica of the heap. A log captures client write operations and is used to support both the transaction manager and the replicating garbage collector. Our implementation is the first to provide concurrent and compacting garbage collection of a persistent heap. Measurements show that concurrent replicating collection produces significantly shorter pause times than stop-and-copy collection. For small transactions, throughput is limited by the logging bandwidth of the underlying log manager. The results suggest that replicating garbage collection offers a flexible and efficient way to provide automatic storage management in transaction systems, object-oriented databases and persistent programming environments.	SVM HeaderParse 0.1
YEAR	1993	user correction - Legacy Corrections
CITATIONS	23 found	ParsCit 1.0