Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing
Practical Dependence Analysis in a SIMD Vectorizing Compiler
Genova, Italy
February 05-February 07
ISBN: 0-7695-1875-3
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