Model-Driven Automatic Tiling with Cache Associativity Lattices

David Adjiashvili, Utz-Uwe Haus, Adrian Tate

Traditional compiler optimization theory distinguishes three separate classes of cache miss -- Cold, Conflict and Capacity. Tiling for cache is typically guided by capacity miss co…