摘要： 现有的程序向量化方法通常仅支持连续访存模式,而不支持非连续的内存访问。为实现更多程序的向量并行,提出一种向量化非规则访存处理方法。对访存特征进行检测分类,针对不同特征给出对应的向量化方案,同时设计收益分析方法,以保证向量化的有效性。实验结果表
明,该方法可有效提高向量化能力,实现复杂访存形式的程序向量化。
关键词:
非连续访存,
向量化,
访存特征,
数据重组,
数组访存
Abstract: Current programs vectorization methods commonly support only continuous memory access forms,they do not support non-contiguous memory access.In order to implement more programs vector parallelisms,an effective method handing irregular memory access for vectorization is proposed.In this method,memory accesses are classified,and a feature detection method is provided.Different vectorization solutions are proposed corresponding to different memory access features.Finally,cost-benefit analysis method is provided to guarantee the effectiveness of vectorization.Experimental results indicate that this method improves the vectorization ability significantly,and the programs with complex memory access can be vectorized.
Key words:
non-contiguous memory access,
vectorization,
memory access feature,
data reorganization,
array memory access
中图分类号: