Vectorized garbage collection
Book
·
OSTI ID:6274766
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. The authors have designed a copying garbage collector whose inner loop works entirely in vector mode. The only significant limitation of the algorithm is that if the size of the records is not constant, the implementation becomes much more complicated. The authors give performance measurements of the algorithm as implemented for Lisp CONS cells on the Cyber 205. Vector-mode garbage collection performs up to 9 times faster than scalar-mode collection.
- OSTI ID:
- 6274766
- Country of Publication:
- United States
- Language:
- English
Similar Records
Vectorization of Monte Carlo particle transport
Global garbage collection for distributed heap storage systems
Vector C - a programming language for vector processing
Conference
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:5503436
Global garbage collection for distributed heap storage systems
Journal Article
·
Wed Oct 01 00:00:00 EDT 1986
· Int. J. Parallel Program.; (United States)
·
OSTI ID:5371037
Vector C - a programming language for vector processing
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1983
·
OSTI ID:5249530