Data-driven approach for programming a transputer-based system

Author

Gaudiot, Jean-Luc ; Lee, Liang-Teh ; Aubree, Philippe

Author_Institution

Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA

fYear

1990

fDate

Feb. 26 1990-March 2 1990

Firstpage

94

Lastpage

99

Abstract

A multiprocessor facility based upon Inmos transputers is described. It is programmable in a high-level dataflow language. The configuration of the machine is transparent to the programmer. The system consists of up to 16 mesh-connected transputers and an additional transputer connected to the host computer. Several features of the system, such as the structure handling scheme, function call mechanism, and routing process, are discussed. In addition, on the basis of both dataflow analysis (communication costs) and program syntax (program structure), partitioning and allocation procedures are implemented in the programming environment. Results of experiments demonstrate a linear speedup for a range of numerical applications.<>

Keywords

multiprocessor interconnection networks; multiprogramming; parallel programming; transputers; Inmos transputers; allocation; communication costs; dataflow analysis; function call mechanism; high-level dataflow language; mesh-connected transputers; multiprocessor facility; partitioning; program structure; program syntax; programming; programming environment; routing process; structure handling; transputer-based system; Computational modeling; Computer architecture; Concurrent computing; Cost function; Data analysis; Multiprocessing systems; Power system modeling; Processor scheduling; Programming profession; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Compcon Spring '90. Intellectual Leverage. Digest of Papers. Thirty-Fifth IEEE Computer Society International Conference.

Conference_Location

San Francisco, CA, USA

Print_ISBN

0-8186-2028-5

Type

conf

DOI

10.1109/CMPCON.1990.63659

Filename

63659