面向间接数组索引的向量化方法

Vectorization Methods for Indirect Array Index

对现有的编译器而言,间接数组索引不能被高效地向量化,这使得程序中包含有该类访存形式的间接数组索引不能利用SIMD扩展部件,这也是程序向量化研究中的热点问题。为了高效地利用SIMD扩展部件,充分挖掘程序中的向量化潜能,提出了一种对间接数组索引进行向量化的新方法,且提供了性能收益方法,分别对各种间接数组索引进行性能收益分析。实验结果表明,使用该向量化方法可以显著地提高程序的执行效率。

Indirect array index cannot be vectorized efficiently in the existing compiler.It makes the program which contains the indirect array index cannot take advantage of SIMD extension parts.It is a hot topic in research on procedure vectorization.In order to utilize the SIMD extension parts efficiently and excavate the vectorization potential in the program fully,a new vectorization method for indirect array index was proposed in this paper.The performance income method was provided so as to analyze the performance benefits for various indirect arrays index.