This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.
Index Terms:
program speedup,Analysis of programs,automatic program restructuring,data dependence,multiprocessing,nonnumerical programs,parallel algorithms,parallel computation
Citation:
Gyungho Lee, Clyde P. Kruskal, 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
Usage of this product signifies your acceptance of the Terms of Use.