A Vectorization Method of Export Branch for SIMD Extension

Jiafeng Zhu, Rongcai Zhao, Lin Han, Yunlong Hao, Lili Bai · 2011

The main popular vectorization methods for the SIMD extension dig the parallelism of the programs relying on the compiler's data dependence analysis. But the data dependence analysis can not deal with the non-structured control flow statements. Therefore, the up-to-date compilers are extremely limited to vectorize these statements. Here is a vectorization method of the export branch for the SIMD extension, which can automatically and effectively vectorize the export branch within the vector length. And the results of performance test show that this method can both fully ensure the semantic correctness of the control flow and exploit the parallelism of the data flow.

Read the paper · More papers on PaperTik