Computer Science ›› 2011, Vol. 38 ›› Issue (9): 288-293.

Previous Articles     Next Articles

Loop Distribution Algorithm Based on Data Dependence Analysis in Auto-vectorization

HUANG Lei , YAO Yuan , HOU Yong-sheng , YANG Min   

  • Online:2018-11-16 Published:2018-11-16

Abstract: 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 vectorizalion, from the data dependence view, and achieved in current autoectorization compiler. I3y 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. I}his 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.

Key words: Auto-vectori}ation, SIMD, Data dependence analysis, Loop distribution

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!