The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (1985 vol.34)
pp: 927-933
David J. Kuck , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801
ABSTRACT
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.
INDEX TERMS
program speedup, Analysis of programs, automatic program restructuring, data dependence, multiprocessing, nonnumerical programs, parallel algorithms, parallel computation
CITATION
David J. Kuck, "An empirical study of automatic restructuring of nonnumerical programs for parallel processors", IEEE Transactions on Computers, vol.34, no. 10, pp. 927-933, Oct. 1985, doi:10.1109/TC.1985.6312196
33 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool