Code optimization for tagged-token dataflow machines

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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on computers Vol. 38; no. 1; pp. 4 - 14
Main Authors Bohm, A.P.W., Sargeant, J.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.01.1989
Institute of Electrical and Electronics Engineers
Subjects
Applied sciences
Computer science
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Concurrent computing
Data structures
Distributed control
Exact sciences and technology
High level languages
Software
Tagging
Code generation
Parallel processing
Computer system
Optimization
Operating system
Data flow
Online AccessGet full text

Cover

More Information
Summary: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.< >
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9340
1557-9956
DOI:10.1109/12.8726