Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (15): 37-42.DOI: 10.3778/j.issn.1002-8331.1907-0035

Previous Articles     Next Articles

Vectorization-Friendly Tile Size Selection Algorithm

CHAI Xiaofei, LIU Song, QU Bin, WANG Qian, WU Weiguo   

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, China
  • Online:2020-08-01 Published:2020-07-30



  1. 西安交通大学 电子与信息工程学部,西安 710049


The effect of tile sizes on vectorization tends to be ignored when performing loop tiling on a nested loop with a pathological problem size, which results in unaligned data access and performance degradation of tiled loop codes. This paper proposes a VECtorization-friendly Tile Size Selection(VEC-TSS) algorithm to solve the problem. The algorithm calculates the tile size of vectorizable loop by maximum vectorization profit, and it determines the tile sizes of other loops based on locality analysis and parallel granularity. Experimental results show that VEC-TSS algorithm achieves a better speedup over other two tile size selection algorithms on pathological-size loop cases. The results also prove that the VEC-TSS algorithm has good scalability.

Key words: vectorization, loop tiling, tile size selection, cache optimization



关键词: 向量化, 循环分块, 分块因子选择, cache优化