När täta matrisberäkningar är för stora för att passa i cache, tidigare forskning föreslår tiling för att minska eller eliminera kapacitet missar. Detta papper presenterar en ny algoritm för att välja problemstorlek beroende kakelstorlekar baserat på cache storlek och cache linje storlek för en direkt mappade cache. Algoritmen eliminerar både kapacitet och självinblandning missar och minskar korsinblandning missar. Vi mätte simulerade felfrekvenser och utförandetider för vår algoritm och två andra på en. variation av problemstorlekar och cache orgamzations. Vid högre uppsättning associativitet uppnår vår algoritm inte alltid bästa prestanda. Men på direktmappade caches förbättrar vår algoritm simulerade missfrekvenser och uppmätta exekveringstider jämfört med prewous arbete. Senare arbete har tagit upp några av dessa faktorer för 279
Coleman och McKinley REF presenterade en ny algoritm TSS för att välja problemstorlek beroende kakelstorlek baserat på cachestorlek och cachelinjestorlek för en direktmappad cache.
Tile size selection using cache organization and data layout
{'venue': "PLDI '95", 'journal': None, 'mag_field_of_study': ['Computer Science']}