Detta dokument introducerar Irregular Stream Buffer (ISB), en prefetcher som riktar oregelbundna sekvenser av tidsmässigt korrelerade minnesreferenser. Den viktigaste idén är att använda en extra nivå av indirektion för att översätta godtyckliga par korrelerade fysiska adresser till på varandra följande adresser i ett nytt strukturellt adressutrymme, som är synligt endast för ISB. Detta strukturella adressutrymme gör det möjligt för ISB att organisera prefetching meta-data så att den samtidigt är temporalt och rumsligt ordnad, vilket ger tekniska fördelar när det gäller täckning, noggrannhet och minnestrafik overhead. Vi utvärderar ISB med hjälp av Mars full systemsimulator och de oregelbundna minnesintensiva program av SPEC CPU 2006 för både enkärniga och flerkärniga system. Till exempel, på en enda kärna, ISB uppvisar en genomsnittlig hastighetsökning på 23,1% med 93,7% noggrannhet, jämfört med 9,9% speedup och 64,2% noggrannhet för en idealiserad prefetcher som över approximerar STMS prefetcher, den tidigare bästa temporal ström prefetcher; denna ISB prefetcher använder 32 KB på chip lagring och ser 8,4% minnestrafik overhead på grund av meta-data åtkomster. Vi visar också att en hybridprefetcher som kombinerar en steg-förespråkare och en ISB med bara 8 KB på chip lagring uppvisar 40,8 % speed up och 66,2 % noggrannhet. Kategorier och ämnesdeskriptorer B.3 [Memory Structures]: Diverse Design, Performance, Experimentation Nyckelord Förhämtning Tillstånd att göra digitala eller hårda kopior av hela eller delar av detta verk för personligt bruk eller klassrumsbruk beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior har detta meddelande och den fullständiga hänvisningen på första sidan. Upphovsrätt till delar av detta verk som ägs av andra än upphovsmannen måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, eller återpublicera, för att posta på servrar eller för att omfördela till listor, krävs tidigare specifik behörighet och/eller avgift. Begär tillstånd från Authoritys@acm.org. MICRO '46,
Irregular Stream Buffer (ISB) Ref använder idén att införa en extra nivå av indirektion för att skapa ett nytt strukturellt adressutrymme där korrelerade fysiska adresser tilldelas på varandra följande strukturella adresser och ger fördelar när det gäller täckning, noggrannhet och minnestrafik overhead.
Linearizing irregular memory accesses for improved correlated prefetching
{'venue': 'MICRO-46', 'journal': None, 'mag_field_of_study': ['Computer Science']}