In this paper, we present a new, fast and accurate exact data dependence test method with linear cost or array references with linear subscripts, which solves the two- dimensional dependence equation by the use of the Bresenham incremental line algorithm which has been primarily used in computer graphics. Presented method uses only integer calculations and is implemented in our SIMD vectorizing compiler.
Citation:
Patricio Bulic, Veselko Gustin, "Practical Dependence Analysis in a SIMD Vectorizing Compiler," pdp, pp.41, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003