Direct parallelization of call statements
SIGPLAN '86 Proceedings of the 1986 SIGPLAN symposium on Compiler construction
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
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
On the Automatic Parallelization of the Perfect Benchmarks®
IEEE Transactions on Parallel and Distributed Systems
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
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
Interprocedural parallelization using memory classification analysis
Interprocedural parallelization using memory classification analysis
| Hi-index | 0.00 |
Two-dimensional arrays occur quite frequently in real programmes. In general, for multi-dimensional arrays under constant bounds, the Lambda test is an efficient data dependence method to check whether there exist real solutions. In this paper, we propose a multi-dimensional Interval Reduction (IR) test. The multi-dimensional IR test can be applied towards testing whether there are integer solutions for multi-dimensional arrays under constant limits, increasing the testing precision and exploiting the degree of loop parallelisation and vectorisation. Experiments with benchmarks showing the effects of the multi-dimensional IR test are also presented.