计算机应用研究2017，Vol.34Issue(5)：1311-1315,5.DOI:10.3969/j.issn.1001-3695.2017.05.007
依赖距离主导的向量化方法研究
Vectorization method research dominated by dependence distance
摘要
Abstract
Though the usage of the non-full loaded method of the vector register provided an opportunity to vectorize the plenty number of loops which were lacking in iteration numbers,however,it also caused problem as the instability of inter-iteration parallelism of the vector,which made the traditional dependent test methods dominated by vector factor no longer applicable.In order to solve this problem,this paper presented a dependent test method dominated by dependence distance.During its procedure,this method chose the smallest dependence distance by analyzing the dependence distance carried by critical edge which could break dependence circle in the dependency graph,thus determined the inter-iteration parallelism and broke the dependence circle,in order to achieve the vectorization based on the usage of the non-full loaded method of the vector register.Experimental results demonstrate that this method can effectively promote the opportunities of vectoring loops and take full advantage of non-full length usage of vector register,it improves the performance of programs 14.6％ in average.关键词
依赖测试/依赖距离/向量因子/并行宽度/向量化/向量寄存器Key words
data dependence testing/dependence distance/vector factor/inter-iteration parallelism/vectorization/vector register分类
信息技术与安全科学引用本文复制引用
丁丽丽,韩林,王冬,张素平,王鹏翔,于海宁..依赖距离主导的向量化方法研究[J].计算机应用研究,2017,34(5):1311-1315,5.基金项目
“核高基”国家科技重大专项资助项目(2009ZX01036-001-001-2) （2009ZX01036-001-001-2）
