Yossi Levanoni, Erez Petrank  Home/Search
Context Related
| cs.technion.ac.il/~erez/P...refcount.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: cs.technion.ac.il/...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Reference counting is not naturally suitable for running on multiprocessors. The update of pointers and reference counts requires atomic and synchronized operations. We present a novel reference counting algorithm suitable for a multiprocessor that does not require any synchronized operation in its write barrier (not even a compare-and-swap type of synchronization). The algorithm is efficient and may compete with any tracing algorithm. (Update)
Cited by: More
An On-the-Fly Mark and Sweep Garbage Collector Based on.. - Hezi Azatchi Yossi (Correct)
Dusty Caches for Reference Counting Garbage Collection - Friedman, Krishnamurthy.. (2005) (Correct)
Myths and Realities: The Performance Impact of Garbage Collection - Blackburn, al. (2004) (Correct)
Similar documents (at the sentence level):
16.5%: A Scalable Reference Counting Garbage Collector - Levanoni, Petrank (1999) (Correct)
6.3%: Integrating Generations with Advanced Reference Counting.. - Azatchi, Petrank (2003) (Correct)
6.3%: Integrating Generations with Advanced Reference - Counting Garbage Collectors (Correct)
Active bibliography (related documents): More All
1.7: the Garbage Collection Bibliography - Richard Jones (2003) (Correct)
0.7: Concurrent Cycle Collection in Reference Counted Systems - Bacon, Rajan (2001) (Correct)
0.4: Java without the Coffee Breaks: A Nonintrusive.. - Bacon, Attanasio.. (2001) (Correct)
Similar documents based on text: More All
0.6: Concurrent Garbage Collection Using Program Slices on.. - Plakal, Fischer (2000) (Correct)
0.5: Dynamic Region Inference - Pereira, Aycock (2002) (Correct)
0.5: Implementing an On-the-fly Garbage Collector for Java - Domani, Kolodner, Lewis.. (2000) (Correct)
Related documents from co-citation: More All
10: Garbage Collection Algorithms for Automatic Dynamic Memory Management (context) - Jones, Lins - 1996
8: fly garbage collection: An exercise in cooperation (context) - Dijkstra, Lamport et al. - 1978
7: Implementing Jalapeno in Java - Alpern, Attanasio et al. - 1999
BibTeX entry: (Update)
Yossi Levanoni and Erez Petrank. n on-the-fly reference counting garbage collector for Java. In OOPSLA [OOPSLA2001]. http://citeseer.ist.psu.edu/levanoni01fly.html More
@inproceedings{ levanoni01fly,
author = "Yossi Levanoni and Erez Petrank",
title = "An On-the-Fly Reference Counting Garbage Collector for Java",
booktitle = "Conference on Object-Oriented",
pages = "367-380",
year = "2001",
url = "citeseer.ist.psu.edu/levanoni01fly.html" }
Citations (may not include all citations):257 Smalltalk-80: The Language and its Implementation (context) - Goldberg, Robson - 1983
190 List processing in real-time on a serial computer - Baker - 1978
144 Garbage Collection: Algorithms for Automatic Dynamic Memory .. (context) - Jones, Lins - 1996
122 Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985
97 The AWK Programming Language (context) - Aho, Kernighan et al. - 1988
94 Real-time concurrent collection on stock multiprocessors - Appel, Ellis et al. - 1988
84 Mostly parallel garbage collection - ohm, Demers et al. - 1991
67 O'Reilly and Associates (context) - Wall, Schwartz - 1991
64 A method for overlapping and erasure of lists (context) - Collins - 1960
57 Multiprocessing compactifying garbage collection (context) - Steele - 1975
57 Multiprocessing compactifying garbage collection (context) - Steele - 1975
47 Using generational garbage collection to implement cache-con.. (context) - Chilimbi, Larus - 1998
36 Experience with concurrent garbage collectors for Modula (context) - DeTreville - 1990
34 A concurrent generational garbage collector for a multi-thre.. - Doligez, Leroy - 1993
31 A Study of the Allocation Behavior of the SPECjvm98 Java Ben.. - Dieckmann, olzle
30 Real-time garbage collection on general-purpose machines (context) - Yuasa - 1990
27 unobtrusive garbage collection for multiprocessor systems (context) - Doligez, Gonthier - 1994
24 Multiple reference management in Flat GHC (context) - Chikayama, Kimura - 1987
24 Symmetric list processor (context) - Weizenbaum - 1963
21 A scalable mark-sweep garbage collector on large-scale share.. - Endo, Taura et al. - 1997
21 garbage collection: An exercise in cooperation (context) - Dijkstra, Lamport et al. - 1978
20 Some practical methods for rapid combinator reduction (context) - Stoye, Clarke et al. - 1984
12 Concurrent Cycle Collection in Reference Counted Systems - Bacon, Rajan - 2001
12 Garbage collection in MultiScheme (context) - Miller, Epstein - 1990
10 A garbage collection algorithm for shared memory parallel pr.. (context) - Crammond - 1988
9 Garbage Collector for Java (context) - Domani, Kolodner et al.
8 Stop and one-bit reference counting (context) - Wise - 1993
8 Stop and one-bit reference counting (context) - Wise - 1993
7 Parallel conservative garbage collection with fast allocatio.. (context) - Furusou, Matsuoka et al. - 1991
7 A scalable reference counting garbage collector - Levanoni, Petrank - 1999
6 One-bit counts between unique and sticky - Roth, Wise - 1998
6 Concurrent Garbage Collection Using Program Slices on Multit.. - Plakal, Fischer - 2000
6 An ecient incremental automatic garbage collector (context) - Deutsch, Bobrow - 1976
5 Minimising reference count updating with deferred and anchor.. (context) - Baker - 1994
5 Static analysis for optimising reference counting (context) - Park, Goldberg - 1995
5 Also LFP94 and OOPSLA93 Workshop on Memory Management and Ga.. (context) - O'Toole, Nettles et al.
5 Non-blocking garbage collection for multiprocessors - Herlihy, Eliot et al. - 1990
4 ectiveness of GC in Java (context) - Shaham, Kolodner et al.
4 Lazy reference counting: An incremental garbage collection m.. (context) - Goto, Kimura et al. - 1988
4 Java without the co ee breaks: A nonintrusive multiprocessor.. (context) - Bacon, Attanasio et al. - 2001
3 Parallel copying garbage collection using delayed allocation - Kolodner, Petrank - 1999
2 Experience with garbage collection for modula-2+ in the topa.. - DeTreville - 1990
http://www.spec.org/
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.technion.ac.il/~erez/publications.html): More
Computational Complexity and Knowledge Complexity - Goldreich, Ostrovsky, Petrank (1996) (Correct)
Storing Classified Files - Halevi, Petrank (1995) (Correct)
An Efficient Non-Interactive Zero-Knowledge Proof System for.. - Kilian, Petrank (1995) (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