Abstrakt. I detta dokument introducerar vi ett nytt tillvägagångssätt för att styra val av kakelstorlek genom att använda analytiska modeller för att begränsa empirisk sökning inom ett subrymdsområde i hela sökutrymmet. Två analytiska modeller används tillsammans: 1) en befintlig konservativ modell, baserad på dataavtryck av en kakel, som ignorerar intra-tilt cache block ersättning, och 2) en aggressiv ny modell som förutsätter optimal cache block ersättning inom en kakel. Experimentella resultat på flera plattformar visar den praktiska effektiviteten av tillvägagångssättet genom att minska sökytan för den optimala kakelstorleken med 1,307× till 11,879× för en Intel Core-2-Quad system; 358× till 1,978× för ett Intel Nehalem system; och 45× till 1,142× för ett IBM Power7 system. Exekvering av rektangulärt kaklad kod stämd genom en sökning av subrymden identifierad av vår modell uppnår hastigheter på upp till 1,40× (Intel Core-2 Quad), 1.28× (Nehalem) och 1.19× (Power 7) i förhållande till de bästa möjliga fyrkantiga kakelstorlekar på dessa olika processor arkitekturer. Vi demonstrerar också integreringen av de analytiska gränserna med befintliga sökoptimeringsalgoritmer. Vårt tillvägagångssätt minskar inte bara den totala söktiden från Nender-Mead Simplex och parallella Rank Beställningsmetoder genom faktorer på upp till 4,95× respektive 4,33×, men också finner bättre kakelstorlekar som ger högre prestanda i trimmad kakelkod.
Senaste arbetet med analytiska gränser för optimala kakelstorlekar REF.
Analytical bounds for optimal tile size selection
{'venue': 'CC', 'journal': None, 'mag_field_of_study': ['Computer Science']}