Andrew W. Appel* Aage Bendiksen+ Princeton University July 1988 Revised...  Home/Search
Context Related
| princeton.edu/fac/appel/papers...169.ps princeton.edu/~appel/papers/169.ps princeton.edu/faculty/appel/pa...169.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: princeton.edu/fac/appel/vita (more) From: princeton.edu/faculty/appel/pa... (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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 9 times faster than... (Update)
Context of citations to this paper: More
.... has applied this technique to hashing, sorting, tree rewriting, and other types of symbolic processing [8, 9, 7] Appel and Bendiksen [2] uses a similar technique for vectorizing a garbage collector. The FOL method requires little modification of the existing data structure,...
...and the amount of data to be entered is not very small. 5. Related Works Appel and Bendiksen s vectorized garbage collection algorithm [1] implicitly includes a very specialized version of FOL. Suzuki et al. 12] use a similar technique in the vectorized LSI routing algorithm....
Cited by: More
Creating and Preserving Locality of Java Applications - At Allocation And (Correct)
Cache-Conscious Copying Collectors - Baker (1991) (Correct)
Vector Microprocessors - Asanovic (1998) (Correct)
Active bibliography (related documents): More All
0.3: Instruction Issue Logic For Pipelined Supercomputers - Shlomo Weiss Computer (1984) (Correct)
0.3: Vector Instruction Set Support for Conditional Operations - Smith Greg Faanes (2000) (Correct)
0.0: A Runtime System - Appel (1990) (Correct)
Similar documents based on text: More All
0.1: A Comprehensive Evaluation Model for E-commerce :Focused on .. - Youngsu Lee Jinwoo (Correct)
0.1: Autonomous Cyber Agents: Rules For Collaboration - Talukdar (1998) (Correct)
0.1: The Cyber Battlefield - Is This The Setting for the Ultimate.. - Nitzberg (1998) (Correct)
Related documents from co-citation: More All
2: Vectorization techniques for prolog without explosion (context) - Kanada, Sugaya - 1989
2: The art of computer programming (context) - Knuth - 1973
2: A method of vector processing for shared symbolic data - Kanada - 1991
BibTeX entry: (Update)
A.W. Appel and A. Bendiksen. Vectorized garbage collection. Journal of Supercomputing, 3:151--160, 1990. http://citeseer.ist.psu.edu/appel90vectorized.html More
@article{ appel89vectorized,
author = "Appel, Andrew W. and Bendiksen, Aage",
title = "Vectorized Garbage Collection",
journal = "The Journal of Supercomputing",
volume = "3",
pages = "151--160",
year = "1989",
url = "citeseer.ist.psu.edu/appel90vectorized.html" }
Citations (may not include all citations):167 Generation scavenging: a non-disruptive high performance sto.. (context) - Ungar - 1984
132 A nonrecursive list compacting algorithm (context) - Cheney - 1970
85 Garbage collection can be faster than stack allocation - Appel - 1987
70 A Standard ML compiler - Appel, MacQueen - 1987
47 personal communication (context) - Stephens - 1989
3 Control Data Corp (context) - Cyber, Publication - 1986
1 The implementation and optimization of Portable Standard Lis.. (context) - Anderson, Galway et al. - 1987
1 Parallel processing using depth-first and breadth-first sear.. (context) - Eckstein - 1977
Documents on the same site (http://www.cs.princeton.edu/fac/appel/vita.html): More
Standard ML of New Jersey - Appel, MacQueen (1991) (Correct)
Continuation-Passing, Closure-Passing Style - Andrew Appel (1989) (Correct)
A Standard ML Compiler - Appel, MacQueen (1987) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC