Eliminate self-interference misses of cache through modifying data layout of arrays

Loop tiling is an effective way to improve the cache hit ratio. However, while eliminating self-interference misses, tiling may produce small tiling factors for the cases of some arrays. In order to obtain stable and proper tiling factors, a new method that automatically generates tiling factors is proposed in this paper. These tiling factors are independent of arrays and can completely eliminate self-interference misses and can also significantly reduce cross-interference misses.