Infinity Lambda test: A multi-dimensional version of Banerjee infinity test

Parallel Computing

Volumn 26, Issue 10, 2000, Pages 1275-1295

  Chang, Weng Long ^a   Chu, Chih Ping ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; LINEAR EQUATIONS; PROGRAM COMPILERS;

BANERJEE INFINITY TEST; DATA DEPENDENCE ANALYSIS; INFINITY LAMBDA TEST; PARALLELIZING COMPILERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0343825184     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00007-7     Document Type: Article

References (19)

1. Banerjee U. Dependence Analysis for Supercomputing. 1988;Kluwer Academic Publishers, Norwell, MA.
2. Banerjee U. Dependence Analysis. 1997;Kluwer Academic Publishers, Norwell, MA.
3. D. Callahan, J. Dongarra, D. Levine, Test suite for vectorizing compilers, Version 3.0, Argonne National Laboratory, 1991.
4. Blume W., Eigenmann R. Nonlinear and symbolic data dependence testing. IEEE Transaction on Parallel and Distributed Systems. 9(12):1998;1180-1194.
5. W.-L. Chang, C.-P. Chu, J. Wu, The generalized Lambda test, in: Proceedings of the First Merged Symposium on IPPS/SPDP, Orlando, FL, March 1998, pp. 181-186.
6. M. Haghighat, C. Polychronopoulos, Symbolic dependence analysis for high-performance parallelizing compilers, in: Parallel and Distributed Computing: Advances in Languages and Compilers for Parallel Processing, MIT Press, Cambrige, MA, 1991, pp. 310-330.
7. Kong X., Klappholz D., Psarris K. The i test. IEEE Transaction on Parallel and Distributed Systems. 2(3):1991;342-359.
8. Kong X., Klappholz D., Psarris K. The direction vector i test. IEEE Transaction on Parallel and Distributed Systems. 4(11):1993;1280-1290.
9. Li Z., Yew P.-C., Zhu C.-Q. An efficient data dependence analysis for parallelizing compilers. IEEE Transaction on Parallel and Distributed Systems. 1(1):1990;26-34.
10. P.M. Petersen, Evaluation of programs and parallelizing compilers using dynamic Analysis techniques, Ph.D. Thesis, University of Illinois at Urbana-Champaign, January 1993.
11. Pugh W. A practical algorithm for exact array dependence analysis. Communication of the ACM. 35(8):1992;102-114.
12. W. Rudin, Principles of Mathematical Analysis, International Series in Pure and Applied Mathematics, McGraw-Hill, New York, 1964.
13. B.T. Smith, et al., Matrix Eigensystem Routines-Eispack Guide, Springer, Heidelberg, 1976.
14. Shen Z., Li Z., Yew P.-C. An empirical study of Fortran programs for parallelizing compilers. IEEE Transaction on Parallel and Distributed Systems. 1(3):1990;356-364.
15. R. Triolet, F. Irigoin, P. Feautrier, Direct parallelization of call statements, in: Proceedings of the SIGPLAN Symposium on Compiler Construction, Palo Alto, CA, June 1986, pp. 176-185.
16. W.J. Vaughan, A residuals management model of the iron and steel industry: a linear programming approach, University of Microfilms International, Ann Arbor, MI, 1986.
17. Wolfe M., Tseng C.-W. The power test for data dependence. IEEE Transaction on Parallel and Distributed Systems. 3(5):1992;591-601.
18. Wolfe M. High Performance Compilers for Parallel Computing. 1996;Addison-Wesley, Redwood City, CA.
19. Dongar J., Furtney M., Reinhardt S. Parallel loops - a test Suite for parallel compilers: description and example results. Parallel Computing. 17:1991;1247-1255.