Prestandan av minneshierarkier, där cacher spelar en viktig roll, är avgörande i dagens allmänna och inbyggda datorsystem på grund av det växande problemet med minneshalsar. Tyvärr är cachebeteendet mycket instabilt och svårt att förutsäga. Detta gäller särskilt i närvaro av oregelbundna tillträdesmönster, som uppvisar liten lokalitet. Sådana mönster är mycket vanliga, till exempel i tillämpningar där pekare eller komprimerade glesa matriser ger plats för indirekta. Icke desto mindre har cache beteende i närvaro av oregelbundna åtkomstmönster inte studerats i stor utsträckning. I denna uppsats presenterar vi en förlängning av en systematisk analytisk modelleringsteknik baserad på PMEs (probabilistic miss ekvationer), som tidigare utvecklats av författarna, som möjliggör automatisk analys av cache beteende för koder med oregelbundna tillträdesmönster som härrör från indirekta. Modellen genererar mycket exakta förutsägelser trots oegentligheterna och har mycket låga datorkrav, som är den första modellen som samlar dessa önskvärda egenskaper som automatiskt kan analysera denna typ av koder. Dessa egenskaper gör det möjligt för denna modell att driva kompilatoroptimeringar, som vi visar med ett exempel.
Andrade et al REF föreslår ett ramverk för att modellera cachebeteendet hos koder med indirekta åtgärder med hjälp av analytiska modeller.
Precise automatable analytical modeling of the cache behavior of codes with indirections
{'venue': 'TACO', 'journal': None, 'mag_field_of_study': ['Computer Science']}