(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