Loop Distribution Algorithm Based on Data Dependence Analysis in Auto-vectorization
Yang Ming · 2011
Loop distribution is a useful method to vectorization programs,but because of the data dependence,it's very hard to completely achieve loop distribution in auto-vectorization.So,it's usually used easily loop distribution in current auto-vectorization compiler.Here,discussed a new loop distribution method based on identify the statement vectorization,from the data dependence view,and achieved in current auto-vectorization compiler.By this method,we can completely analyse which statement can vectorize,which dependence cycle can vectorize,finally using loop distribution,the vectorization statements can and no-vector statements be distributed in different loops.This method can handle these loops which can't be vectorized by other auto-vectorization compilers,and have good effect for some loops which have complex dependence.