Issue No. 10 - Oct. (1985 vol. 34)
Gyungho Lee , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801
Clyde P. Kruskal , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801
David J. Kuck , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801
The feasibility of automatic restructuring of non-numerical 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 restructuring are discussed. Our experiments suggest that automatic restructuring can be a useful tool for exploiting parallelism in the sequential form of nonnumerical programs.
program speedup, Analysis of programs, automatic program restructuring, data dependence, multiprocessing, nonnumerical programs, parallel algorithms, parallel computation
G. Lee, C. P. Kruskal and D. J. Kuck, "An empirical study of automatic restructuring of nonnumerical programs for parallel processors," in IEEE Transactions on Computers, vol. 34, no. , pp. 927-933, 1985.