Real-time concurrent collection on stock multiprocessors

Andrew Wilson Appel, John R. Ellis, Kai Li

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We've designed and implemented a copying garbage-collection algorithm that is efficient, real-time, concurrent, runs on commercial uniprocessors and shared-memory multiprocessors, and requires no change to compilers. The algorithm uses standard virtual-memory hardware to detect references to "from space" objects and to synchronize the collector and mutator threads. We've implemented and measured a prototype running on SRC's 5-processor Firefly. It will be straightforward to merge our techniques with generational collection. An incremental, non-concurrent version could be implemented easily on many versions of Unix.

Original languageEnglish (US)
Pages (from-to)207-216
Number of pages10
JournalSIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Issue number4
StatePublished - Apr 2004

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Real-time concurrent collection on stock multiprocessors'. Together they form a unique fingerprint.

Cite this