An empirical study of automatic restructuring of nonnumerical programs for parallel processors

Gyungho Lee, Clyde P. Kruskal, David J. Kuck
1985 IEEE transactions on computers  
The feasibility of automatic restructuring of nonnumerical programs for parallel processing is studied through experiments using Parafrase, an automatic restructurer at the University of Illinois, Urbana-Champaign. We present parallel processing speedup results due to automatic restructuring for several basic nonnumerical problems. We classify at a low level the loops encountered. Based on the speedup results and the analyses of the loop types, the difficulty and the effectiveness of automatic
more » ... estructuring are discussed. Our experiments suggest that automatic restructuring can be a useful tool for exploiting parallelism in the sequential form of nonnumerical programs. Index Terms -Analysis of programs, automatic program re structuring, data dependence, multiprocessing, nonnumerical programs, parallel algorithms, parallel computation, program speedup.
doi:10.1109/tc.1985.6312196 fatcat:ebq65ffn6vaqzaiws6eovsrrlq