Code optimization for tagged-token dataflow machines

Author

Böhm, A. P Wim ; Sargeant, John

Author_Institution

Dept. of Comput. Sci., Manchester Univ., UK

Volume

38

Issue

1

fYear

1989

fDate

1/1/1989 12:00:00 AM

Firstpage

4

Lastpage

14

Abstract

The efficiency of dataflow code generated from a high-level language can be considerably improved by both conventional and dataflow-specific optimizations. Such techniques are used in implementing the single-assignment language SISAL on the Manchester Dataflow Machine. The quality of code generated for numeric applications can be measured in terms of the ratio of total number of instructions executed to floating-point operations: the MIPS/MFLOPS ratio. Relevant features of the general-purpose single-assignment language SISAL and the Manchester Dataflow Machine are introduced. An assessment of the initial SISAL implementation shows it to be very expensive. A range of optimizations is then described

Keywords

high level languages; parallel programming; program processors; MIPS/MFLOPS ratio; Manchester Dataflow Machine; SISAL; code optimisation; dataflow-specific optimizations; numeric applications; single-assignment language; tagged-token dataflow machines; Computer science; Concurrent computing; Data structures; Distributed control; High level languages; Tagging;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.8726

Filename

8726