Code optimization for tagged-token dataflow machines
- Resource Type
- Journal Article
- Authors
- Source
- IEEE Trans. Comput.; (United States); 38:1
- Subject
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE COMPUTER CODES
OPTIMIZATION
DATA-FLOW PROCESSING
ARRAY PROCESSORS
CALCULATION METHODS
EFFICIENCY
NUMERICAL SOLUTION
S CODES
PROGRAMMING 990210* -- Supercomputers-- (1987-1989)
- Language
- English
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.