Kenjiro Taura, Akinori Yonezawa  Home/Search
Context Related
| yl.is.s.utokyo.ac...ctiveletter.ps.gz yl.is.s.utokyo.ac...effectivea4.ps.gz yl.is.s.utokyo.ac...effectivea4.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: yl.is.s.utokyo.ac...publications (more) From: cs.ukc.ac.uk/people/staf...gcbibT (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes the design and implementation of a garbage collection scheme on large-scale distributed-memory computers and reports various experimental results. The collector is based on the conservative GC library by Boehm & Weiser. Each processor traces local pointers using the GC library while traversing remote pointers by exchanging "mark messages" between processors. It exhibits a promising performance---in the most space-intensive settings we tested, the total collection overhead... (Update)
Context of citations to this paper: More
...k constant time steps. Since Baker s work there have been several designs for multiprocessor garbage collection algorithms [15, 2, 8, 12, 16, 17, 26, 10, 30]. Unfortunately none of the algorithms come with any bounds on the time and space. These algorithms either do not limit...
...reached) all machines simultaneously start the garbage collection process. Other distributed shared memory algorithms can be found in [15] and [8] Note that we speed up the garbage collection process by checking the cache of globally cached memory so we can reduce the size of...
Cited by: More
Compiler and Runtime Optimizations for Fine-Grained Distributed.. - Veldema (2003) (Correct)
Sparsely Faceted Arrays: A Mechanism Supporting Parallel.. - Brown (2002) (Correct)
Jackal, A Compiler Based Implementation of Java for.. - Veldema, Bhoedjang, Bal (Correct)
Similar documents (at the sentence level):
70.0%: Efficient and Reusable Implementation of Fine-Grain.. - Kenjiro Taura (1997) (Correct)
Active bibliography (related documents): More All
0.7: Fine-grain Multithreading with Minimal Compiler Support - A.. - Taura, Yonezawa (1997) (Correct)
0.3: Distributed Genetic Algorithms with a New Sharing.. - Multiobjective.. (Correct)
0.3: Cyclic Distributed Garbage Collection with Group Merger - Rodrigues, Jones (1998) (Correct)
Similar documents based on text: More All
0.4: StackThreads/MP: Integrating Futures into Calling Standards - Taura, Tabata, Yonezawa (1999) (Correct)
0.4: Schematic: A Concurrent Object-Oriented Extension to Scheme - Taura, Yonezawa (1996) (Correct)
0.4: Predicting Scalability of Parallel Garbage Collectors on.. - Endo, Taura, Yonezawa (2001) (Correct)
Related documents from co-citation: More All
5: A distributed garbage collection algorithm (context) - Hughes - 1985
3: Executing Java Threads in Parallel in a Distributed-Memory Environment - Macbeth, McGuigan et al. - 1998
3: Performance Evaluation of the Orca Shared Object System - Bal, Bhoedjang et al. - 1998
BibTeX entry: (Update)
K Taura and A Yonezawa. An effective garbage collection strategy for parallel programming languages on large scale distributed-memory machines. In 6th ACM Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997. ACM Press. http://citeseer.ist.psu.edu/taura97effective.html More
@inproceedings{ taura97effective,
author = "Kenjiro Taura and Akinori Yonezawa",
title = "An Effective Garbage Collection Strategy for Parallel Programming Languages on Large Scale Distributed-Memory Machines",
booktitle = "Principles Practice of Parallel Programming",
pages = "264-275",
year = "1997",
url = "citeseer.ist.psu.edu/taura97effective.html" }
Citations (may not include all citations):572 Distributed snapshots: Determining global states of distribu.. (context) - Chandy, Lamport - 1985
521 Compiling with Continuations (context) - Appel - 1992
257 force-calculation algorithm (context) - Barnes, Hut et al. - 1986
123 Simple generational garbage collection and fast allocation - Appel - 1989
108 A parallel hashed oct-tree N-body algorithm - Warren, Salmon - 1993
108 Linearity and the Pi-Calculus - Kobayashi, Pierce et al. - 1996
82 Garbage collection in an uncooperative environment (context) - Boehm, Weiser - 1988
81 Distributed garbage collection using reference counting (context) - Bevan - 1987
81 Garbage collecting the world - Lang, Queinnec et al. - 1992
65 A distributed garbage collection algorithm (context) - Hughes - 1985
55 An efficient garbage collection scheme for parallel computer.. - Watson, Watson - 1987
48 body simulations using hierarchical tree data structures (context) - Warren, Salmon - 1992
41 A survey of distributed garbage collection techniques - Shapiro - 1995
31 Space efficient conservative garbage collection (context) - Boehm - 1993
27 An efficient recognition and syntax algorithm for context-fr.. (context) - Kasami - 1965
26 Algorithms for Automatic Dynamic Memory Management (context) - Jones, Lins - 1996
25 Generational reference counting: A reduced-communication dis.. (context) - Goldberg - 1989
25 and Edward Wobber (context) - Birrell, Nelson et al. - 1993
24 Scalable parallel formulation of the Barnes-Hut method for n.. - Grama, Kumar et al. - 1994
24 Distributed garbage collection for network objects (context) - Birrel, Evers et al. - 1993
22 StackThreads: An abstract machine for scheduling fine-grain .. (context) - Taura, Matsuoka et al. - 1994
15 Indirect reference counting: A distributed garbage collectio.. (context) - Piquer - 1991
13 Architectural support of PUT/GET interface for parallelizing.. (context) - Hayashi, Doi et al. - 1994
11 Comprehensive and robust garbage collection in a distributed.. - Juul, Jul - 1992
10 Efficient parallel global garbage collection on massively pa.. - Kamada, Matsuoka et al. - 1994
10 RNA secondary structure prediction using highly parallel com.. (context) - Nakaya, Yamamoto et al. - 1995
8 Parallel approaches to context-free language parsing (context) - Nijholt - 1994
7 Collection schemes for distributed garbage - Abdullahi, Miranda et al. - 1992
4 A new external reference management and distributed unificat.. (context) - Ichiyoshi, Rokusawa et al. - 1990
3 A scalable implementation of parallel CKY algorithm in concu.. (context) - Ninomiya, Taura et al. - 1997
3 Generation of a set of pareto-optimal solutions for multiobj.. (context) - Hiyane - 1997
1 Information and Control (context) - Younger, parsing et al. - 1967
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.yl.is.s.u-tokyo.ac.jp/members/tau/publications.html): More
Schematic: A Concurrent Object-Oriented Extension to Scheme - Taura, Yonezawa (1996) (Correct)
ABCL/f: A Future-Based Polymorphic Typed Concurrent.. - Taura, MATSUOKA.. (1994) (Correct)
Efficient Implementations of Concurrent.. - Yonezawa, Matsuoka, .. (1992) (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