Optimera kompilatorer genomföra program transformationsstrategier som syftar till att minska data förflyttning till eller från huvudminnet genom att utnyttja data-cache hierarki. Men istället för att försöka minimera antalet cache missar, mycket ungefärliga kostnadsmodeller används, på grund av bristen på exakta kompilering-tid modeller för missar för hierarkiska caches. Den nuvarande praxisen för analys av cachemiss är baserad på noggrann simulering. Simulering kräver dock tid i proportion till datasetet/problemstorleken, samt antalet skilda cachekonigationer av intresse som ska utvärderas. Detta papper tar en fundamentalt olika tillvägagångssätt, genom att fokusera på polyhedral program med statisk kontroll låg. Istället för att förlita sig på kostsam simulering utvecklas en sluten lösning för modellering av missar i en set-associativ cachehierarki. Denna lösning kan möjliggöra program omvandling val vid kompilering tid för att optimera cache missar. Ett verktyg för att genomföra strategin har utvecklats och använts för validering av ramverket.
Bao och al. föreslagna analytiska modellering av cache beteende genom att fokusera på SCoP av polyhedral program REF.
Analytical modeling of cache behavior for affine programs
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}