A simple and general approach to parallelize loops with arbitrary control flow and uniform data dependence distances

Journal of Systems and Software

Volumn 63, Issue 2, 2002, Pages 91-98

  Chang, Weng Long ^a   Chu, Chih Ping ^b   Wu, Jia Hwa ^b  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Control dependence analysis; Data dependence analysis; Loop optimization; Parallelizing and vectorizing compilers; Supercomputing

Indexed keywords

ALGORITHMS; BENCHMARKING; GRAPH THEORY; VECTORS;

LOOP OPTIMIZATION;

PROGRAM COMPILERS;

EID: 0037104261     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(01)00116-9     Document Type: Article

References (21)

1. Allen, F., Burke, M., Charles, P., Cytron, R., Ferrante, J., 1987. An overview of the PTRAN analysis for multiprocessing. In: Proceedings of the First International Conference on Supercomputing.
2. Allen R., Kennedy K. Automatic translation of fortran program to vector form. ACM Trans. Programming Languages Syst. 9(4):1987;491-542.
3. Allen R., Kennedy K., Porterfield C., Warren J. Conversion of control dependence to data dependence. Conf. Rec. 10th ACM Symposium Principles of Programming Languages (POPL). 1983;177-189.
4. Arnold C.N. Performance evaluation of three automatic vectorization packages. Proceedings of the 1982 International Conference on Parallel Processing. 1982;235-242.
5. Banerjee U. Loop Transformation for Restructuring Compilers: The Foundations. 1993;Kluwer Academic Publishers, Dordrecht. ISBN 0-7923-9318-X.
6. Banerjee U. Loop Parallelization. 1994;Kluwer Academic Publishers, Dordrecht.
7. Baxter, W., Bauer, H.R., 1989. The program dependence graph and vectorization. In: Proceedings of the 16th Annual ACM Symposium on the Principles of Programming Languages, Austin, TX.
8. Callahan, D., Kalem, M., 1987. Control Dependence Supercomputer Software. Newsletter 15, Department of Computer Science, Rice University.
9. Chu C.-P., Carver D.L. An analysis of recurrence relation in Fortran Do-loops for vector processing. Proceedings of the Fifth Parallel Processing Symposium. 1991;619-625 IEEE CS Press, Los Alamities, CA. pp. 619-625.
10. Cytron, R., Ferrante, J., Sarker, V., 1989. Experiences using control dependence in PTRAN. In: Proceeding of the Second Workshop on Languages and Compilers for Parallel Computing.
11. Dongarra J., Furtney M., Reinhardt S., Russell J. Parallel loops - a test suite for parallelizing compilers: description and example results. Parallel Computing. 17:1991;1247-1255.
12. Ferrante, J., Mace, M., 1985. On linearizing parallel code. In: Conference Record of the 12th Annual ACM Symposium on the Principles of Programming Languages, New ORLEANS, LA.
13. Ferrante, J., Mace, M., Simons, B., 1988. Generating sequential code from parallel code. In: Proceedings of the Second International Conference on Supercomputing, St. Malo, France.
14. Ferrante J., Ottenstein K., Warren J. The program dependence graph and its use in optimization. ACM Trans. Programming Languages Syst. 9(3):1987;319-349.
15. Kuck, D.J., Kuhn, R.H., Padua, D.A., Leasure, B., Wolfe, M., 1981. Dependence graphs and compile optimizations. In: Conf. Rec. of 8th ACM Symposium on Princ. of Programming Language.
16. Levine D., Callahan D., Dongarra J. A comparative study of automatic vectorizing compilers. Parallel Computing. 17:1991;1223-1244.
17. Mckinley, K., Kennedy, K., 1991. Loop Distribution with Arbitrary Control Flow. International Conference on Super-computing.
18. Porterfield, A., 1989. Software Methods for improvement of Cache performance. Ph.D. Thesis, Department of Computer Science, Rice University.
19. Towle, R.A., 1976. Control and data dependence for program transformation. Ph.D. Thesis, Department of Computer Science, University of Illinois at Urbana-Champaign.
20. Wolfe W. High Performance Computer for Parallel Computing. 1996;Addison-Wesley, Reading, MA. ISBN 0-8053-2730-4.
21. Zima H., Chapman B. Supercompilers for Parallel and Vector Computers. 1991;Addision-Wesley, Reading, MA. ISBN 0-201-17560-6.