Tomio Kamada, Satoshi Matsuoka, Akinori Yonezawa  Home/Search
Context Related
Links: ACM DBLP | picasso.seg.kobeu....kamada_sc94.ps.gz camille.is.s.utok...94gcletter.ps.gz camille.is.s.utokyo...sc94gca4.ps.gz 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: picasso.seg.kobeu...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: On distributed-memory high-performance MPPs where processors are interconnected by an asynchronous network, efficient Garbage Collection (GC) becomes difficult due to inter-node references and references within pending, unprocessed messages. Our parallel global GC algorithm (1) takes advantage of reference locality, (2) efficiently traverses references over nodes, (3) admits minimum pause time of ongoing computations, and (4) has been shown to scale up to 1024 node MPPs. The algorithm employs ... (Update)
Context of citations to this paper: More
...literature[9, 13] Performance studies are rare, presumably because most of them are not implemented. Existing performance studies [10, 14, 16, 19] only show performance of either a global mark and sweep or a reference counting and do not compare them. Most of previous works...
...This mechanism is expensive and relies on the heuristic selection method to carefully select candidates for investigation. Kamada, Matsuoka, and Yonezawa [1994] describe a weighted reference counting method which uses a central node to collect reference information in order to...
Cited by: More
Global State Detection using Network Preemption - Atsushi Hori Hiroshi (1997) (Correct)
Distributed Garbage Collection of Active Objects - Vardhan (1998) (Correct)
Overhead Analysis of Preemptive Gang Scheduling - Hori, Tezuka, Ishikawa (1998) (Correct)
Active bibliography (related documents): More All
0.4: the Garbage Collection Bibliography - Richard Jones (2003) (Correct)
0.4: Using Passive Object Garbage Collection Algorithms for Garbage .. - Vardhan, Agha (2002) (Correct)
0.3: A Distributed Garbage Collector for Active Objects - Puaut (1994) (Correct)
Similar documents based on text: More All
0.3: Predicting Scalability of Parallel Garbage Collectors on.. - Endo, Taura, Yonezawa (2001) (Correct)
0.2: The Impact of Message Traffic on Multicomputer Memory - Hierarchy Performance Scott (Correct)
0.2: A Debugging Scheme for Fine-Grain Threads on Massively.. - Kamada, Yonezawa (Correct)
Related documents from co-citation: More All
4: Algorithms for Automatic Dynamic Memory Management (context) - Jones, Lins - 1996
4: The plan-do style compilation technique for eager data transfer in thread-based .. - Yasugi, Matsuoka et al. - 1994
4: A distributed garbage collection algorithm (context) - Hughes - 1985
BibTeX entry: (Update)
T Kamada, S Matsuoka, and A Yonezawa. Efficient parallel global garbage collection on massively paralle computers. In Proceedings of Supercomputing'94, pages 79--88, Washington DC, November 1994. IEEE. http://citeseer.ist.psu.edu/kamada94efficient.html More
@inproceedings{ kamada94efficient,
author = "Tomio Kamada and Satoshi Matsuoka and Akinori Yonezawa",
title = "Efficient Parallel Global Garbage Collection on Massively Parallel Computers",
booktitle = "Supercomputing'94",
publisher = "IEEE Press",
editor = "G. M. Johnson",
pages = "79--88",
year = "1994",
url = "citeseer.ist.psu.edu/kamada94efficient.html" }
Citations (may not include all citations):595 Active Messages: a Mechanism for Integrated Communication an.. - von Eicken, Culler et al. - 1992 DBLP
405 Fine-grained Mobility in the Emerald System - Jul, Levy et al. - 1988 ACM DBLP
341 Parallel Programming in Split-C - Culler, Dusseau et al. - 1993 ACM DBLP
257 ForceCalculation Algorithm (context) - Barnes, Hut et al. - 1986
133 Fine-Grain Parallelism with Minimal Hardware Support: A Comp.. - Culler, Sah et al. - 1991 ACM DBLP
122 Multilisp: A Language for Concurrent Symbolic Computation (context) - Jr - 1985 ACM DBLP
81 Distributed Garbage Collection Using Reference Counting (context) - Bevan - 1987 ACM DBLP
81 Garbage Collecting the World - Lang, Queinnec et al. - 1992
72 Designing an Object-Oriented Programming Language with Behav.. (context) - America - 1990 ACM DBLP
55 An Efficient Garbage Collection Scheme For Parallel Computer.. - Watson, Watson - 1987 ACM DBLP
42 An Efficient Implementation Scheme of Concurrent Object-Orie.. - Taura, Matsuoka et al. - 1993 ACM DBLP
20 Incremental Distribution of Timestamp Packets: A New Approac.. (context) - Schelvis - 1989
18 Garbage Collection in a Distributed Environment (context) - Augusteijn - 1987 ACM DBLP
16 Garbage Collection of Actors (context) - Kafura, Washabaugh et al. - 1990 ACM DBLP
15 Global quiescence detection based on credit distribution and.. - Mattern - 1989 ACM DBLP
14 Scalable Distributed Garbage Collection for System of Active.. (context) - Venkatasubramanian, Agha et al. - 1992
13 Comprehensive and Robust Garbage Collection in a Distributed.. - Juul, Jul - 1992 ACM DBLP
10 A distributed garbage collector for active objects - Puaut - 1994
6 An Efficient Termination Detection and Abortion Algorithm fo.. (context) - Rokusawa, Ichiyoshi et al. - 1988 DBLP
1 Concurent garbage collection for C (context) - Detlefs
1 A Councurrent Object-Oriented Programming Language System fo.. (context) - Yasugi - 1994
1 Can Dataflow subsume von newmann Computing (context) - Nikhil - 1989
1 Plan for a portable implementation of KL (context) - Sekita, Chikayama - 1992
1 SPLASH: Standard Parallel Applications for Shared-Memory (context) - Singh, Weber et al.
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://picasso.seg.kobe-u.ac.jp/~opa/publications.html):
A Debugging Scheme for Fine-Grain Threads on Massively.. - Kamada, Yonezawa (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