Code optimization for tagged-token dataflow machines

Journal Article · Sun Jan 01 04:00:00 EST 1989 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/12.8726· OSTI ID:6243012

Bohm, A P.W.; Sargeant, J

The efficiency of dataflow code generated from a high-level language can be improved dramatically 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 are introduced. After an assessment of the initial SISAL implementation, showing it to be very expensive, a range of optimizations are described.

• Research Organization: Dept. of Computer Science, Univ. of Manchester, Manchester (GB)
• OSTI ID: 6243012
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 38:1; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
CALCULATION METHODS
COMPUTER CODES
DATA-FLOW PROCESSING
EFFICIENCY
NUMERICAL SOLUTION
OPTIMIZATION
PROGRAMMING
S CODES