Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 151-160 |
Number of pages | 10 |
Journal | The Journal of Supercomputing |
Volume | 3 |
Issue number | 3 |
DOIs | |
State | Published - Sep 1 1989 |
All Science Journal Classification (ASJC) codes
- Software
- Theoretical Computer Science
- Information Systems
- Hardware and Architecture