The Banerjee-Wolfe and GCD tests on exact data dependence information

Journal of Parallel and Distributed Computing

Volumn 32, Issue 2, 1996, Pages 119-138

  Psarris, Kleanthis ^a  

^a University of Texas at San Antonio   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030076621     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1996.0009     Document Type: Article

References (26)

1. 1. F. Allen, M. Burke, P. Charles, R. Cytron, and J. Ferrante, An overview of the PTRAN analysis system for multiprocessing. Proceedings of the 1987 International Conference on Supercomputing. Athens, Greece, June 1987.
2. 2. J. R. Allen, Dependence analysis for subscripted variables and its application to program transformations. Ph.D. Thesis, Dept. of Computer Science, Rice Univ., Apr. 1983.
3. 3. J. R. Allen and K. Kennedy, PFC: A program to convert Fortran to parallel form. Supercomputers: Design and Applications. IEEE Comput. Soc. Press, Silver Spring, MD, 1984.
4. 4. J. R. Allen and K. Kennedy, Automatic translation of Fortran programs to vector form. ACM Trans. Programming Languages and Systems 9, (Oct. 1987).
5. 5. U. Banerjee, Data dependence in ordinary programs. M.S. Thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Nov. 1976.
6. 6. U. Banerjee, Speedup of ordinary programs. Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Oct. 1979.
7. 7. U. Banerjee, Dependence Analysis for Supercomputing. Kluwer, Norwell, MA, 1988.
8. 8. M. Burke and R. Cytron, Interprocedural dependence analysis and parallelization. Proceedings of SIGPLAN '86 Symposium on Compiler Construction, Palo Alto, CA, June 1986.
9. 9. M. Girkar and C. Polychronopoulos, Compiling issues for supercomputers. Proceedings of Supercomputing '88, Orlando, FL, Nov. 1988.
10. 10. G. Golf, K. Kennedy, and C. W. Tseng, Practical dependence testing. Proceedings of the SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Canada, June 1991.
11. 11. L. Lamport, The parallel execution of DO loops, Comm. ACM 17, 2 (Feb. 1974).
12. 12. Z. Li, Intraprocedural and interprocedural data dependence analysis for parallel computing. Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Aug. 1989.
13. 13. Z. Li and P. Yew, Some Results on Exact Data Dependence Analysis. Proceedings of the 2nd Workshop on Languages and Compilers for Parallel Computing, Urbana, IL, Aug. 1989.
14. 14. Z. Li, P. Yew, and C. Zhu, An efficient data dependence analysis for parallelizing compilers. IEEE Trans. Parallel Distrib. Systems 1, 1 (Jan. 1990).
15. 15. D. Maydan, J. Hennesy, and M. Lam, Efficient and exact data dependence analysis for parallelizing compilers. Proceedings of the SIGPLAN '91 Conference on Programming Language Design and Implementation, Toronto, Canada, June 1991.
16. 16. P. Petersen and D. Padua, Static and dynamic evaluation of data dependence analysis. Proceedings of the Seventh ACM International Conference on Supercomputing, Tokyo, Japan, July 1993.
17. 17. C. Polychronopoulos et al., Parafrase-2: An environment for parallelizing, partitioning, synchronizing and scheduling programs on multiprocessors. Internat. J. High Speed Comput. 1, 1 (May 1989).
18. 18. K. Psarris, A formal study of data dependence analysis for parallelizing compilers. Ph.D. Thesis, Dept. of Computer Science, Stevens Inst. of Technology, Dec. 1990.
19. 19. K. Psarris, D. Klappholz, and X. Kong, On the accuracy of the Banerjee test. J. Parallel Distrib. Comput. 12, 2 (June 1991).
20. 20. W. Pugh, The Omega test: A fast and practical integer programming algorithm for dependence analysis. Proceedings of Supercomputing '91, Albuquerque, NM, Nov. 1991.
21. 21. Z. Shen, Z. Li, and P. Yew, An empirical study of Fortran programs for parallelizing compilers. IEEE Trans. Parallel Distrib. Systems 1, 3 (July 1990).
22. 22. D. Wallace, Dependence of multidimensional array references. Proceedings of the 1988 International Conference on Supercomputing, St. Malo, France, July 1988.
23. 23. M. Wolfe, Optimizing supercompilers for supercomputers. Ph.D. Thesis, Dept. of Computer Science, Univ. of Illinois at Urbana-Champaign, Oct. 1982.
24. 24. M. Wolfe, Optimizing Supercompilers for Supercomputers. Pitman, London/The MIT Press, Cambridge, MA, 1989.
25. 25. M. Wolfe and U. Banerjee, Data dependence and its application to parallel processing. Internat. J. Parallel Programming 16, 2 (Apr. 1987).
26. 26. M. Wolfe and C.-W. Tseng, The power test for data dependence. IEEE Trans. Parallel Distrib. Systems 3, 5 (Sep. 1992).