• Home
  • Search
  • A parallel asynchronous garbage collection algorithm for distributed systems
  • Cite Icon4
  • https://doi.org/10.1109/69.75893Copy DOI Icon

A parallel asynchronous garbage collection algorithm for distributed systems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The problem of distributed garbage collection is discussed. An algorithm for parallel distributed asynchronous garbage collection is presented. The liveness and safety properties of this method are demonstrated. The algorithm does not require a global clock, complex termination detection methods, or distributed synchronization techniques. A new color code is introduced to distinguish between local cells (black) and those that are exclusively accessible from the remote pointers (gray). The mutator operation is revised to handle a multiple mutator scheme on a given local memory. Simulation results show that the developed distributed and parallel algorithm performs much better than the sequential method as tested on a Balance 8000 computer. >

Similar Papers
  • Research Article
  • Citations46

A mean field model for a class of garbage collection algorithms in flash-based solid state drives

  • Jun 14, 2013
  • ACM SIGMETRICS Performance Evaluation Review
  • Benny Van Houdt
  • Conference Article
  • Citations59

Error-free garbage collection traces

  • Jun 01, 2002
  • Matthew Hertz +4
  • Research Article
  • Citations9

Error-free garbage collection traces

  • Jun 01, 2002
  • ACM SIGMETRICS Performance Evaluation Review
  • Matthew Hertz +4
  • Conference Article
  • Citations2

Cache performance of chronological garbage collection

  • May 24, 1998
  • Yuping Ding +1
  • Conference Article
  • Citations24

NG2C: pretenuring garbage collection with dynamic generations for HotSpot big data applications

  • Jun 18, 2017
  • Rodrigo Bruno +2
  • Research Article
  • Citations15

Swap-aware garbage collection algorithm for NAND flash-based consumer electronics

  • Feb 01, 2014
  • IEEE Transactions on Consumer Electronics
  • Guangxia Xu +2
  • Conference Article

Improving the Performance of the Deferrable Server Based Garbage Collection Scheduling Strategy

  • Dec 01, 2006
  • Ali Ebrahim El Desokey +3
  • Research Article
  • Citations39

Lock-free parallel and concurrent garbage collection by mark&sweep

  • Nov 20, 2006
  • Science of Computer Programming
  • H Gao +2
  • Research Article
  • Citations15

Beltway

  • May 17, 2002
  • ACM SIGPLAN Notices
  • Stephen M Blackburn +3
  • Conference Article
  • Citations115

Beltway

  • May 17, 2002
  • Stephen M Blackburn +3
  • Book Chapter
  • Citations22

On-the-fly garbage collection: New algorithms inspired by program proofs

  • Jan 01, 1982
  • Mordechai Ben-Ari
  • Conference Article
  • Citations42

Atomic incremental garbage collection and recovery for a large stable heap

  • Jun 01, 1993
  • Elliot K Kolodner +1
  • Research Article
  • Citations19

Application-specific garbage collection

  • Feb 23, 2007
  • Journal of Systems and Software
  • Sunil Soman +1
  • Conference Article
  • Citations49

Program-level adaptive memory management

  • Jun 10, 2006
  • Chengliang Zhang +5
  • Research Article
  • Citations22

Parallel squared error clustering on hypercube arrays

  • Mar 01, 1990
  • Journal of Parallel and Distributed Computing
  • F.F Rivera
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.