The generalized Direction Vector I test

Parallel Computing

Volumn 27, Issue 8, 2001, Pages 1117-1144

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

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data dependence analysis; Parallel computing; Parallelizing Vectorizing compilers

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; PRECISION ENGINEERING; PROGRAM COMPILERS; RESPONSE TIME (COMPUTER SYSTEMS); VECTORS;

DATA DEPENDENCE ANALYSIS; VECTORIZING COMPILERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035400667     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(01)00086-2     Document Type: Article

References (16)

1. X. Kong, D. Klappholz, K. Psarris, The direction vector i test, IEEE Transaction on Parallel and Distributed Systems 4 (11) (1993) 1280-1290.
2. Z. Shen, Z. Li, P.-C. Yew, An empirical study of Fortran programs for parallelizing compilers, IEEE Transaction on Parallel and Distributed Systems 1 (3) (1992) 356-364.
3. U. Banerjee, in: Dependence Analysis for Supercomputing, Kluwer Academic Publishers, Dordrecht, 1988.
4. M. Wolfe, C.-W. Tseng, The power test for data dependence, IEEE Transaction on Parallel and Distributed Systems 3 (5) (1992) 591-601.
5. R. Triolet, F. Irigoin, P. Feautrier, Direct parallelization of call statements, in: Proc. SIGPLAN Symp. Compiler Constructiton, Palo Alto, CA, 1986, pp. 176-185.
6. M. Wolfe, in: High Performance Compiler for Parallel Computing, Addison-Wesley, Reading, MA, 1996.
7. W. Pugh, A practical algorithm for exact array dependence analysis, Communication of the ACM 35 (8) (1992) 102-114.
8. B.J. Smith, in: Matrix Eigensystem Routines - Eispack Guide, Springer, Heidelberg, 1976.
9. W. Blume, R. Eigenmann, Performance analysis of parallelizing compilers on the perfect benchmark® programs, IEEE Transaction on Parallel and Distributed Systems 3 (6) (1992) 643-656.
10. U. Banerjee, in: Dependence Analysis, Kluwer Academic Publishers, Norwell, Massachusetts, 1997.
11. W.-L. Chang, C.-P. Chu, The extension of the i test, Parallel Computing 24 (14) (1998) 2101-2127.
12. J. Dongarra, M. Furtney, S. Reinhardt, J. Russell, Parallel loops - a test suite for parallelizing compilers: description and example results, Parallel Computing 17 (1991) 1247-1255.
13. J.M. Levesque, J.W. Williamson, in: A Guidebook to Fortran on Supercomputing, Academic Press, New York, 1989.
14. D. Levine, D. Callahan, J. Dongarra, A comparative study of automatic vectorizing compilers, Parallel Computing 17 (1991) 1223-1244.
15. X. Kong, D. Klappholz, K. Psarris, The i test, IEEE Transaction on Parallel and Distributed Systems 2 (3) (1991) 342-349.
16. U. Banerjee, in: Loop Transformations for Restructuring Compilers: The Foundations, Kluwer Academic Publishers, Dordrecht, 1993.