Download now Free registration required
In this paper the authors consider the problem of testing a single dependence equation for a constrained integer solution in parallelization for microprocessors with a multimedia extension. For the short SIMD parallelism extraction it is essential that, if dependency exists, then the distance between memory references is greater than or equal to the number of data processed in the SIMD register. This implies that some loops that could not be vectorized on traditional vector processors can still be parallelized for the short SIMD execution. There are a number of data dependence tests that have been proposed in the literature. In all of these tests the parallelization may be prohibited when actually there is no parallelism restriction relating to the short SIMD execution model.
- Format: PDF
- Size: 86.6 KB