See this document in CiteSeerX!

Fine-grain Multithreading with Minimal Compiler Support A Cost Effective Approach to Implementing Efficient Multithreading Languages (1997)  (Make Corrections)  (8 citations)
Kenjiro Taura, Akinori Yonezawa
SIGPLAN Conference on Programming Language Design and Implementation



  Home/Search   Context   Related

 
View or download:
yl.is.s.utokyo.ac...grainletter.ps.gz
informatik.huberlin...finegrain.ps.gz
yl.is.s.utokyo.ac...finegraina4.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  web.yl.is.s.utokyo.ac.jp/sthr... (more)
From:  informatik.huberlin.de/~muell...
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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