Research on Irregular Memory Access Problem for Programs Vectorization
XU Jinlon · Jisuanji gongcheng · 2015
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.