The non-continuous direction vector I test

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn , Issue , 2004, Pages 332-337

  Guo, Minyi ^a   Chang, Weng Long ^b   Cao, Jiannong ^c  

^a UNIVERSITY OF AIZU   (Japan)

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

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Data dependence analysis; Parallelizing compilers

Indexed keywords

ARRAYS; INTEGER PROGRAMMING; ITERATIVE METHODS; LINEAR EQUATIONS; PROGRAM COMPILERS; TESTING;

DATA DEPENDENCE ANALYSIS; INTEGER SOLUTIONS; ONE-DIMENSIONAL ARRAYS; PARALLELIZING;

VECTORS;

EID: 3543095199     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Kleanthis Psarris, David Klappholz, and Xiangyun Kong. "On the Accuracy of the Banerjee Test," Journal of Parallel and Distributed Computing, 12(2), June 1991, pp. 152-158.
2. Xiangyun Kong, David Klappholz and Kleanthis Psarris. "The I Test," IEEE Transaction on Parallel and Distributed Systems," Vol. 2, No. 3, July 1991, pp. 342-359.
3. Weng-Long Chang, Chih-Ping Chu and J. Wu, "A Multi-dimensional Version of the I Test," Parallel Computing, Vol. 27-13, Sept. 2001, pp. 1783-1799.
4. Weng-Long Chang, Chih-Ping Chu and J. Wu, "A Precise Dependence Analysis for Multi-dimensional Arrays Under Specific Dependence Direction," Journal of System and Software. (Accepted, 2001).
5. Weng-Long Chang and Chih-Ping Chu. "The Generalized Direction Vector I Test," Parallel Computing, Vol. 27-8, July 2001, pp. 1117-1144.
6. Weng-Long Chang and Chih-Ping Chu. "The Infinity Lambda Test: A Multi-dimensional Version of Banerjee Infinity Test," Parallel Computing, Vol. 26-10, Aug. 2000, pp. 1275-1295.
7. Weng-Long Chang, Chih-Ping Chu, and Jesse Wu. "The Generalized Lambda Test: A Multi-dimensional Version of Banerjee's Algorithm," International Journal of Parallel and Distributed Systems and Networks, Vol. 2, Issue 2, 1999, pp. 69-78.
8. Weng-Long Chang and Chih-Ping Chu. "The Extension of the I Test," Parallel Computing, Vol. 24, Number 14, Nov. 1998, pp. 2101-2127.
9. Kleanthis Psarris, Xiangyun Kong, David Klappholz. "The Direction Vector I test," IEEE Transaction on Parallel and Distributed Systems, Vol. 4, No. 11, 1993, pp. 1280-1290.
10. David Levine, David Callahan and Jack Dongarra, "A comparative study of automatic vectorizing compilers," Parallel Computing 17(1991), pp.1223-1244.
11. W. Blume and R. Eigenmann. "Performance analysis of parallelizing compilers on the perfect benchmark S® programs," IEEE Transaction on Parallel and Distributed Systems, Vol. 3, No. 6 (November 1992), pp. 643-656.