Direct parallelization of call statements
SIGPLAN '86 Proceedings of the 1986 SIGPLAN symposium on Compiler construction
On the accuracy of the Banerjee test
Journal of Parallel and Distributed Computing - Special issue on shared-memory multiprocessors
A practical algorithm for exact array dependence analysis
Communications of the ACM
Evaluation of programs and parallelizing compilers using dynamic analysis techniques
Evaluation of programs and parallelizing compilers using dynamic analysis techniques
Compiling for distributed memory multiprocessors based on access region analysis
Compiling for distributed memory multiprocessors based on access region analysis
On the Automatic Parallelization of the Perfect Benchmarks®
IEEE Transactions on Parallel and Distributed Systems
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Nonlinear and Symbolic Data Dependence Testing
IEEE Transactions on Parallel and Distributed Systems
Parallel Computing
Data dependence analysis for array references
Journal of Systems and Software
Dependence Analysis
Loop Transformations for Restructuring Compilers: The Foundations
Loop Transformations for Restructuring Compilers: The Foundations
Dependence Analysis for Supercomputing
Dependence Analysis for Supercomputing
A multi-dimensional version of the I test
Parallel Computing
An Efficient Data Dependence Analysis for Parallelizing Compilers
IEEE Transactions on Parallel and Distributed Systems
An Empirical Study of Fortran Programs for Parallelizing Compilers
IEEE Transactions on Parallel and Distributed Systems
The I Test: An Improved Dependence Test for Automatic Parallelization and Vectorization
IEEE Transactions on Parallel and Distributed Systems
The Power Test for Data Dependence
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Data Dependence Testing in Practice
PACT '99 Proceedings of the 1999 International Conference on Parallel Architectures and Compilation Techniques
Interprocedural parallelization using memory classification analysis
Interprocedural parallelization using memory classification analysis
Exploitation of parallelism to nested loops with dependence cycles
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
Multi-dimensional arrays with linear subscripts occur quite frequently in real programs. For multi-dimensional linear arrays under variable bounds as well as any given direction vectors, the generalized Lambda test is an efficient and precise data dependence method to check whether there exist real-valued solutions. In this paper, we propose a multi-dimensional generalized interval test--a polynomial-time dependence test that can be applied towards testing whether there are integer-valued solutions for multi-dimensional linear arrays under variablelimits and any given direction vectors. Experimental results with benchmark showing the effects of the multi-dimensional generalized interval test over the generalized Lambda test are also presented.