Detta papper studerar två varianter av tiling: iteration utrymme tiling (eller loop blockering) och cache omedvetna metoder som rekursivt dela iteration utrymme med dela-och-konquer. Den viktigaste frågan att besvara är när vi bör använda den ena över den andra. Svaret på denna fråga är komplicerat för modern arkitektur av ett antal skäl. I den här artikeln presenterar vi en detaljerad empirisk studie för att besvara denna fråga för en rad kärnor som passar polyhedralmodellen. Vår studie är baserad på en generaliserad cache oöverträffad kodgenerator som stöder denna klass, som är en superuppsättning av de som stöds av befintliga verktyg. Slutsatsen är att cache oöverträffad kod är mest användbar när målet är att ha minskat minnesåtkomst utanför chipet, t.ex. lägre energi, även om vissa situationer som minskar dess effektivitet finns.
Ranasinghe m.fl. studerade skillnaden mellan iteration utrymme tiling och cache-oblivious strategier för moderna arkitekturer REF.
PCOT: Cache Oblivious Tiling of Polyhedral Programs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}