See this document in CiteSeerX!

Real-time Concurrent Collection on Stock Multiprocessors (1988)  (Make Corrections)  (94 citations)
Andrew W. Appel, John R. Ellis, Kai Li
ACM SIGPLAN Notices



  Home/Search   Context   Related

 
View or download:
princeton.edu/fac/appel/pape...rtcgc.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  princeton.edu/fac/appel/papers... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We have designed and implemented a copying garbage-collection algorithm that is efficient, real-time, concurrent, runs on commerial uniprocessors and shared-memory multiprocessors, and requires no change to compilers. The algorithm uses standard virtual-memory hardware to detect references to "from space" objects and to synchronize the collector and mutator threads. We have implemented and measured a prototype running on SRC's 5-processor Firefly. It will be straightforward to merge our... (Update)

Cited by:   More
Proc. of the Conference on Languages, Compilers, and.. - Controlling..   (Correct)
Integrating Generations with Advanced Reference - Counting Garbage Collectors   (Correct)
Garbage Collection Without Paging - Matthew Hertz Yi   (Correct)

Active bibliography (related documents):   More   All
0.2:   the Garbage Collection Bibliography - Richard Jones (2003)   (Correct)
0.1:   A concurrent, generational garbage collector for a.. - Doligez, Leroy (1993)   (Correct)
0.1:   Uniprocessor Garbage Collection Techniques - Wilson (1992)   (Correct)

Similar documents based on text:   More   All
0.3:   SOFTWARE---PRACTICE AND EXPERIENCE. VOL. 22(8). 659--672.. - Mary Fernandez And   (Correct)
0.1:   Incremental, Generational Mostly-Copying Garbage Collection in.. - Yip (1991)   (Correct)
0.1:   Simple Generational Garbage Collection and Fast Allocation - Appel (1988)   (Correct)

Related documents from co-citation:   More   All
40:   List processing in real time on a serial computer - Baker - 1978
26:   Garbage collection in a large Lisp system (context) - Moon - 1984
26:   Generation scavenging: A non-disruptive high performance storage reclamation alg.. (context) - Ungar - 1984

BibTeX entry:   (Update)

Andrew W. Appel, John R. Ellis, and Kai Li. Real-time concurrent collection on stock multiprocessors. In Proceedings of the SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 11--20, Atlanta, Georgia, June 1988. http://citeseer.ist.psu.edu/appel88realtime.html   More

@article{ appel88realtime,
    author = "Andrew W. Appel and John R. Ellis and Kai Li",
    title = "Real-Time Concurrent Collection on Stock Multiprocessors",
    journal = "ACM SIGPLAN Notices",
    volume = "23",
    number = "7",
    publisher = "ACM Press",
    address = "Department of Computer Science, Princeton University and Digital Equipment Corp, Systems Research Center, Palo Alto, CA",
    pages = "11--20",
    year = "1988",
    url = "citeseer.ist.psu.edu/appel88realtime.html" }
Citations (may not include all citations):
194   Shared Virtual Memory on Loosely Coupled Multiprocessors (context) - Li - 1986
190   List processing in real time on a serial computer - Baker - 1978
173   A real-time garbage collector based on the lifetimes of obje.. - Lieberman, Hewitt - 1983
122   Firefly: A Multiprocessor Workstation (context) - Thacker, Stewart - 1987
101   Garbage collection in a large LISP system (context) - Moon - 1984
85   Garbage collection can be faster than stack allocation - Appel - 1987
84   The Design and Evaluation of a High Performance Smalltalk Sy.. (context) - Ungar - 1987
68   Performance and Evaluation of Lisp Systems (context) - Gabriel - 1985
45   Trading data space for reduced time and code space in real-t.. (context) - Brooks - 1984
42   Compiling a functional language - Cardelli - 1984
38   Implementation of Multilisp: Lisp on a Multiprocessor (context) - Halstead - 1984
34   On Adding Garbage Collection and Runtime Types to a Strongly.. (context) - Rovner - 1985
23   Concurrent garbage collection on stock hardware (context) - North, Reppy - 1987
22   An empirical study of list structure in Lisp (context) - Clark, Green - 1977
22   Improving Garbage Collector Performance in Virtual Memory (context) - Shaw - 1987
13   On Extending Modula-2 For Building Large (context) - Rovner, Levin et al. - 1985
11   Performance analysis of on-the-fly garbage collection (context) - Hickey, Cohen - 1984



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.princeton.edu/fac/appel/papers/):
Lambda-Splitting: A Higher-Order Approach to Cross-Module.. - Blume, Appel (1997)   (Correct)
SSA is Functional Programming - Appel (1998)   (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