(Enter summary)
Abstract: It is difficult to map the execution model of multithreading
languages (languages which support fine-grain dynamic
thread creation) onto the single stack execution model of C.
Consequently, previous work on efficient multithreading uses
elaborate frame formats and allocation strategy, with compilers
customized for them. This paper presents an alternative
cost-effective implementation strategy for multithreading
languages which can maximally exploit current sequential
C compilers. We identify a... (Update)
Context of citations to this paper: More
.... and in particular fine grain parallelism communication and synchronization latencies [30, 13, 10, 49, 55, 131, 75, 83, 82, 170, 112, 72, 76, 102, 106, 134, 138, 148, 149, 137, 162, 161]. Multi threaded languages efficiently manage the low computation to communication...
.... evaluate four user level threads packages: Cilk [BJK 95, FLR98] Filaments [FLA94, LFA96] Lazy Threads [GSC96] and StackThreads MP [TTY96, TTY99] Each claims to provide support for large numbers of ecient, ne grain threads. We compare these packages in two ways. First, we...
Cited by: More
An Architecture for Highly Concurrent, Well-Conditioned Internet.. - Welsh
(Correct)
An Implementation And Performance Evaluation Of.. - Oyama, Taura, Endo.. (1998)
(Correct)
Performance Evaluation of OpenMP Applications with.. - Tanaka, Taura, Sato.. (2000)
(Correct)
Similar documents (at the sentence level):
67.3%: Efficient and Reusable Implementation of Fine-Grain.. - Kenjiro Taura (1997)
(Correct)
Active bibliography (related documents): More All
0.7: An Effective Garbage Collection Strategy for Parallel.. - Taura, Yonezawa (1997)
(Correct)
0.4: StackThreads/MP: Integrating Futures into Calling Standards - Taura, Tabata, Yonezawa (1999)
(Correct)
0.3: Schematic: A Concurrent Object-Oriented Extension to Scheme - Taura, Yonezawa (1996)
(Correct)
Similar documents based on text: More All
0.3: An Efficient Implementation Scheme of Concurrent Object-Oriented.. - Taura (1993)
(Correct)
0.3: A General Framework For Compiling Fine-Grain Threads In Concurrent .. - Oyama (1996)
(Correct)
0.3: ABCL/f: A Future-Based Polymorphic Typed Concurrent.. - Taura, MATSUOKA.. (1994)
(Correct)
Related documents from co-citation: More All
5: Cilk: An Efficient Multithreaded Runtime System
- Blumofe, Joerg et al. - 1995
4: Lazy task creation: a technique for increasing the granularity of parallel progr..
- Mohr, Kranz et al. - 1990
3: The implementation of the Cilk-5 multithreaded language
- Frigo, Randall et al. - 1998
BibTeX entry: (Update)
K. Taura and A. Yonezawa. Fine-Grain Multithreading with Minimal Compiler Support -- A Cost-Effective Approach to Implementing Efficient Multithreading Languages. In Proceedings of the ACM Conference on Programming Language Design and Implementation (PLDI), Las Vegas, NV, June 1997. http://citeseer.ist.psu.edu/taura97finegrain.html More
@inproceedings{ taura97finegrain,
author = "Kenjiro Taura and Akinori Yonezawa",
title = "Fine-grain Multithreading with Minimal Compiler Support - A Cost Effective Approach to Implementing Efficient Multithreading Languages",
booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
pages = "320-333",
year = "1997",
url = "citeseer.ist.psu.edu/taura97finegrain.html" }
Citations (may not include all citations):
673
Actors: A Model of Concurrent Computation in Distributed Sys.. (context) - Agha - 1986
521
Compiling with Continuations (context) - Appel - 1992
257
force-calculation algorithm (context) - Barnes, Hut et al. - 1986
222
MIPS RISC Architecture (context) - Kane, Heinrich - 1992
133
Finegrain parallelism with minimal hardware support: A compi..
- Culler, Sah et al. - 1991
127
A declarative concurrent object-oriented programming notatio.. (context) - Chandy, Kesselman - 1993
122
Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985
112
Supporting dynamic data structures on distributed memory mac..
- Rogers, Carlisle et al. - 1995
81
The SPARC Architecture Manual
- Inc - 1992
66
Object-oriented concurrent programming in ABCL (context) - Yonezawa, Briot et al. - 1986
64
Concurrent Aggregates (context) - Chien - 1991
55
Adding threads to standard ML
- Cooper - 1990
47
Department of Computer Science (context) - Cooper, Draves et al. - 1987
47
Programming with Threads (context) - Kleiman, Shah et al. - 1996
42
An efficient implementation scheme of concurrent object-orie..
- Taura, Matsuoka et al. - 1993
39
dialect for high performance parallel computing (context) - Chien, Reddy et al. - 1996
34
Id: a language with implicit parallelism (context) - Nikhil - 1990
29
A hybrid execution model for finegrained languages on distri..
- Plevyak, Karamcheti et al. - 1995
24
Scalable parallel formulation of the Barnes-Hut method for n..
- Grama, Kumar et al. - 1994
23
An Efficient and General Implementation of Futures on Large ..
- Feeley - 1993
22
StackThreads: An abstract machine for scheduling fine-grain .. (context) - Taura, Matsuoka et al. - 1994
20
Enabling primitives for compiling parallel languages
- Goldstein, Schauser et al. - 1995
14
Leapfrogging: A portable technique for implementing efficien..
- Wagner, Calder - 1993
14
Compiler-controlled multithreading for lenient parallel lang.. (context) - Schauser, Culler et al. - 1991
13
Architectural support of PUT/GET interface for parallelizing.. (context) - Hayashi, Doi et al. - 1994
11
Parallel symbolic computing in Cid (context) - Nikhil - 1995
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
5
Lazy Task Creation: A techinque for increasing the granulari.. (context) - Mohr, Kranz et al. - 1991
3
A scalable implementation of parallel CKY algorithm in concu.. (context) - Ninomiya, Taura et al. - 1997
2
Lazy remote procedure call and its implementation in a paral..
- Feeley - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://web.yl.is.s.u-tokyo.ac.jp/sthreads/): More
An Efficient Implementation Scheme of Concurrent Object-Oriented.. - Taura (1993)
(Correct)
An Efficient Implementation Scheme of Concurrent Object-Oriented.. - Taura (1993)
(Correct)
Performance Evaluation of OpenMP Applications with.. - Tanaka, Taura, Sato.. (2000)
(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