A NEW LOOP TILING ALGORITHM

Loop tiling is a kind of loop transformation technology to improve the cache hit rate of loops, and the size of tiling is the key factor of its efficiency. CME （cache miss equations） is a kind of math framework which can accurately analyse the cache hit rate of the loops in program. Based on the theory model of CME, by comparing the changes of CME before and after the loop tiling and by being combined with the PADDING technology, a new loop tiling algorithm can be gained. The experiment result shows that the new tiling algorithm, which ensures eliminating self-conflict cache miss of array reference data access in the loop totally, can obtain larger tiling size than the classical tiling algorithm-LRW, thus improving the efficiency of tiling.