Executing a program on the MIT tagged-token dataflow architecture

Author

Arvind ; Nikhil, Rishiyur S.

Author_Institution

Lab. for Comput. Sci., MIT, Cambridge, MA, USA

Volume

39

Issue

3

fYear

1990

fDate

3/1/1990 12:00:00 AM

Firstpage

300

Lastpage

318

Abstract

The MIT Tagged-Token Dataflow Project has an unconventional, but integrated approach to general-purpose high-performance parallel computing. Rather than extending conventional sequential languages, Id, a high-level language with fine-grained parallelism and determinacy implicit in its operational semantics, is used. Id programs are compiled to dynamic dataflow graphs, which constitute a parallel machine language. Dataflow graphs are directly executed on the MIT tagged-token dataglow architecture (TTDA), a multiprocessor architecture. An overview of current thinking on dataflow architecture is provided by describing example Id programs, their compilation to dataflow graphs, and their execution on the TTDA. Related work and the status of the project are described

Keywords

high level languages; parallel architectures; parallel programming; program compilers; Id; MIT tagged-token dataflow architecture; compilation; determinacy; dynamic dataflow graphs; fine-grained parallelism; general-purpose high-performance parallel computing; high-level language; multiprocessor architecture; operational semantics; parallel machine language; Computer architecture; Computer science; Concurrent computing; Delay; Dynamic compiler; High level languages; Operating systems; Parallel machines; Parallel processing; Parallel programming;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.48862

Filename

48862