Vectorized garbage collection

Andrew W. Appel, Aage Bendiksen

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


Garbage collection can be done in vector mode on supercomputers like the CRAY-2 and the Cyber 205. Both copying collection and mark-and-sweep can be expressed as breadth-first searches in which the "queue" can be processed in parallel. We have designed a copying garbage collector whose inner loop works entirely in vector mode. We give performance measurements of the algorithm as implemented for Lisp CONS cells on the Cyber 205. Vector-mode garbage collection performs up to nine times faster than scalar-mode collection-a worthwhile improvement.

Original languageEnglish (US)
Pages (from-to)151-160
Number of pages10
JournalThe Journal of Supercomputing
Issue number3
StatePublished - Sep 1989

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Vectorized garbage collection'. Together they form a unique fingerprint.

Cite this