FX-87 performance measurements: data-flow implementation. Technical report
This report documents a series of experiments performed to explore the thesis that the FX-87 effect system permits a compiler to schedule imperative programs (i.e., programs that may contain side-effects) for execution on a parallel computer. The authors analyze how much the FX-87 static effect system can improve the execution times of five benchmark programs on a parallel graph interpreter. Three of their benchmark programs do not use side-effects (factorial, fibonacci, and polynomial division) and thus did not have any effect-induced constraints. Their FX-87 performance was comparable to their performance in a purely functional language. Two of the benchmark programs use side effects (DNA sequence matching and Scheme interpretation) and the compiler was able to use effect information to reduce their execution times by factors of 1.7 to 5.4 when compared with sequential execution times. These results support the thesis that a static effect system is a powerful tool for compilation to multiprocessor computers. However, the graph interpreter we used was based on unrealistic assumptions, and thus our results may not accurately reflect the performance of a practical FX-87 implementation. The results also suggest that conventional loop analysis would complement the FX-87 effect system
- Research Organization:
- Massachusetts Inst. of Tech., Cambridge (USA). Lab. for Computer Science
- OSTI ID:
- 6265247
- Report Number(s):
- AD-A-203150/8/XAB; MIT/LCS/TR-421
- Country of Publication:
- United States
- Language:
- English
Similar Records
Nonpreemptive run-time scheduling issues on a multitasked, multiprogrammed multiprocessor with dependencies, bidimensional tasks, folding and dynamic graphs
The interprocedural analysis and automatic parallelization of scheme programs
Related Subjects
59 BASIC BIOLOGICAL SCIENCES
ARRAY PROCESSORS
DNA SEQUENCING
COMPUTER CALCULATIONS
PARALLEL PROCESSING
COMPUTER GRAPHICS
DATA-FLOW PROCESSING
PROGRAMMING LANGUAGES
PROGRESS REPORT
DOCUMENT TYPES
PROGRAMMING
STRUCTURAL CHEMICAL ANALYSIS
990210* - Supercomputers- (1987-1989)
990300 - Information Handling
550400 - Genetics