Vectorized garbage collection

Andrew W. Appel; Aage Bendiksen

doi:10.1007/BF00127826

Vectorized garbage collection

Andrew W. Appel, Aage Bendiksen

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

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	https://doi.org/10.1007/BF00127826
State	Published - Sep 1989

All Science Journal Classification (ASJC) codes

Software
Theoretical Computer Science
Information Systems
Hardware and Architecture

Access to Document

10.1007/BF00127826

Cite this

@article{01fdf710b9ef41f08613b56067a89417,

title = "Vectorized garbage collection",

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.",

author = "Appel, {Andrew W.} and Aage Bendiksen",

year = "1989",

month = sep,

doi = "10.1007/BF00127826",

language = "English (US)",

volume = "3",

pages = "151--160",

journal = "The Journal of Supercomputing",

issn = "0920-8542",

publisher = "Springer Netherlands",

number = "3",

}

TY - JOUR

T1 - Vectorized garbage collection

AU - Appel, Andrew W.

AU - Bendiksen, Aage

PY - 1989/9

Y1 - 1989/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0038507659&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0038507659&partnerID=8YFLogxK

U2 - 10.1007/BF00127826

DO - 10.1007/BF00127826

M3 - Article

AN - SCOPUS:0038507659

SN - 0920-8542

VL - 3

SP - 151

EP - 160

JO - The Journal of Supercomputing

JF - The Journal of Supercomputing

IS - 3

ER -

Vectorized garbage collection

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this