%0 Journal Article
%T Loop Distribution Algorithm Based on Data Dependence Analysis in Auto-vectorization
自动向量化中基于数据依赖分析的循环分布算法
%A HUANG Lei
%A YAO Yuan
%A HOU Yong-sheng
%A YANG Min
%A
黄磊
%A 姚远
%A 侯永生
%A 杨明
%J 计算机科学
%D 2011
%I
%X 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.
%K Auto-vectori}ation
%K SIMD
%K Data dependence analysis
%K Loop distribution
自动向量化,SIMD,依赖关系分析,循环分布
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A72829DDE955E0D27EA6E1D95D0D8C1A&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=9CF7A0430CBB2DFD&sid=334C61CAF4C8EF4E&eid=2AC7DCCBBC26ECF8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0