See this document in CiteSeerX!

Compiling Dataflow into Threads Efficient Compiler-Controlled Multithreading for (1991)  (Make Corrections)  (2 citations)
Klaus Erik Schauser



  Home/Search   Context   Related

 
View or download:
ucsb.edu/~schauser/paper...91mskes.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucsb.edu/~schauser/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Powerful non-strict parallel languages require fast dynamic scheduling. This thesis explores how the need for multithreaded execution can be addressed as a compilation problem, to achieve switching rates approaching what hardware mechanisms might provide. Compiler-controlled multithreading is examined through compilation of a lenient parallel language, ID90, for a threaded abstract machine, TAM. A key feature of TAM is that synchronization is explicit and occurs only at the start of a... (Update)

Context of citations to this paper:   More

...the same 13 thread as an instruction that uses the returned value. For details on how an Id codeblock is correctly sequentialized, see [19, 26]. When a codeblock is invoked, a frame is allocated for storage of arguments, local variables, entry counts, and a remote continuation...

...in the same thread as an instruction that uses the returned value. For details on how an Id codeblock is correctly sequentialized, see [19, 26]. When a codeblock is invoked, a frame is allocated for storage of arguments, local variables, entry counts, and a remote continuation...

Cited by:   More
Execution of Dataflow Programs on General-Purpose Hardware - Spertus (1992)   (Correct)

Similar documents (at the sentence level):
18.0%:   Compiler-Controlled Multithreading for Lenient Parallel.. - Schauser, Culler, von.. (1991)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Fine-grain Parallelism with Minimal Hardware.. - Culler, Sah.. (1991)   (Correct)
0.4:   How Much Non-strictness do Lenient Programs Require? - Schauser, Goldstein (1995)   (Correct)
0.4:   Lazy Threads: Compiler and Runtime Structures for Fine-Grained.. - Goldstein (1997)   (Correct)

Similar documents based on text:   More   All
0.6:   A Software Architecture Supporting Networked Sensors - Hill (2000)   (Correct)
0.6:   Empirical Study of a Dataflow Language on the CM-5 - Culler, Goldstein.. (1994)   (Correct)
0.3:   Empirical Study of Opportunities for Bit-Level Specialization in.. - Caspi   (Correct)

Related documents from co-citation:   More   All
2:   Id: a language with implicit parallelism (context) - Nikhil - 1990
2:   Executing a Program on the MIT Tagged-Token Dataflow Architecture (context) - Arvind - 1990
2:   MIT Artificial Intelligence Laboratory Technical Report (context) - Ellen, for - 1990

BibTeX entry:   (Update)

Schauser, Klaus Erik. Compiling Dataflow into Threads: Efficient Compiler-Controlled Multithreading for Lenient Parallel Languages. Master's Project, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, 1991. http://citeseer.ist.psu.edu/schauser91compiling.html   More

@mastersthesis{ schauser91compiling,
    author = "Klaus Erik Schauser",
    title = "Compiling dataflow into threads: efficient compiler-controlled multithreading for lenient parallel languages",
    address = "Berkeley, CA, USA",
    pages = "71",
    year = "1991",
    url = "citeseer.ist.psu.edu/schauser91compiling.html" }
Citations (may not include all citations):
480   The Program Dependence Graph and its Use in Optimization (context) - Ferrante, Ottenstein et al. - 1987
358   The Tera Computer System - Alverson, Callahan et al. - 1990
234   Multilisp: A Language for Concurrent Symbolic Computation (context) - Halstead - 1985
212   APRIL: A Processor Architecture for Multiprocessing - Agarwal, Lim et al. - 1990
152   An Efficient Method of Computing Static Single Assignment Fo.. (context) - Cytron, Ferrante et al. - 1989
127   Principles of Compiler Design (context) - Aho, Ullman - 1977
121   Monsoon: an Explicit Token-Store Architecture (context) - Papadopoulos, Culler - 1990
72   MASA: a Multithreaded Processor Architecture for Parallel Sy.. (context) - Halstead, Fujita - 1988
65   von Neumann Hybrid Architecture (context) - Iannucci, Dataflow - 1988
65   von Neumann Hybrid Architecture (context) - Iannucci, Dataflow - 1988
63   An Architecture of a Dataflow Single Chip Processor (context) - Sakai, Yamaguchi et al. - 1989
51   Two Fundamental Issues in Multiprocessing (context) - Arvind - 1987
49   Can Dataflow Subsume von Neumann Computing (context) - Nikhil - 1989
45   Multithreading: A Revisionist View of Dataflow Architectures - Papadopoulos, Traub - 1991
37   Lawrence Livermore Laboratory (context) - Crowley, Hendrickson et al. - 1978
33   Managing Parallelism and Resources in Scientific Dataflow Pr.. (context) - Culler - 1990
31   A Compiler for the MIT Tagged-Token Dataflow Architecture - Traub - 1986
28   Sequential Implementation of Lenient Programming Languages (context) - Traub - 1988
25   From Control Flow to Dataflow - Beck, Pingali - 1989
16   Vectorization of Monte-Carlo Particle Transport: An Architec.. (context) - Burns, Christon et al. - 1989
13   Technical Report CSG Memo (context) - Nikhil, Version et al. - 1990
12   Assessing the Benefits of Fine-Grain Parallelism in Dataflow.. (context) - Arvind, Culler - 1988
10   Programming Generality and Parallel Computers (context) - Arvind, Heller - 1988
8   The Epsilon-2 Hybrid Dataflow Architecture (context) - Grafe, Hoch - 1990
6   Parallel Language Support for Shared memory multiprocessors (context) - Sah - 1991
3   ith. Keynote Address. Proc. of the 17th Annual Int (context) - Sm - 1990
1   Future Scientific Programmingon Parallel Machines (context) - Arvind - 1988
1   Report on Running Id Applications on Monsoon (context) - Hicks - 1991
1   TL0: An Implementation of the TAM Threaded Abstract Machine (context) - von Eicken, Schauser et al. - 1991

Documents on the same site (http://www.cs.ucsb.edu/~schauser/papers/):   More
SuperWeb: Research Issues in Java-Based Global Computing - Alexandrov, Ibel.. (1996)   (Correct)
Optimal Broadcast and Summation in the LogP Model - Karp, Sahay, Santos, Schauser (1993)   (Correct)
Fast Parallel Sorting under LogP: from theory to practice - David Culler (1994)   (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