Map
Index
Random
Help
th

Quote: Recycler multiprocessor garbage collector with low pause times; loosely synchronized, concurrent reference counting; local, concurrent cycle detection

topics > all references > references a-b > QuoteRef: bacoDF6_2001 , p. 92



Topic:
memory management by reference counting
Topic:
memory management by garbage collection
Topic:
parallel algorithms

Quotation Skeleton

In this paper we present a new multiprocessor … benchmark programs that perform significant amounts of memory … the mutators are only very loosely synchronized with … no global tracing is performed to collect cyclic … cycles locally. … Our [cycle detection] algorithm reduces asymptotic complexity from O(n^2) … [p. 102] the Recycler achieves maximum measured application pause …   Google-1   Google-2

Copyright clearance needed for quotation.

Additional Titles

Quote: local, concurrent cycle detection in O(n) with reduced constant factors

Related Topics up

Topic: memory management by reference counting (22 items)
Topic: memory management by garbage collection (113 items)
Topic: parallel algorithms (15 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.