{"id":"https://openalex.org/W3012303953","doi":"https://doi.org/10.1145/3373376.3378498","title":"Classifying Memory Access Patterns for Prefetching","display_name":"Classifying Memory Access Patterns for Prefetching","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W3012303953","doi":"https://doi.org/10.1145/3373376.3378498","mag":"3012303953"},"language":"en","primary_location":{"id":"doi:10.1145/3373376.3378498","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378498","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3373376.3378498","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057534738","display_name":"Grant Ayers","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Grant Ayers","raw_affiliation_strings":["Stanford University & Google, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University & Google, Stanford, CA, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002126571","display_name":"Heiner Litz","orcid":"https://orcid.org/0000-0001-5181-9639"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heiner Litz","raw_affiliation_strings":["University of California, Santa Cruz & Google, Santa Cruz, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz & Google, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042148531","display_name":"Christos Kozyrakis","orcid":"https://orcid.org/0000-0002-3154-7530"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]},{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Kozyrakis","raw_affiliation_strings":["Stanford University & Google, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University & Google, Stanford, CA, USA","institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011491987","display_name":"Parthasarathy Ranganathan","orcid":"https://orcid.org/0000-0002-9751-5902"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Parthasarathy Ranganathan","raw_affiliation_strings":["Google, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057534738"],"corresponding_institution_ids":["https://openalex.org/I1291425158","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":9.1934,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.98646553,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.969999372959137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8984922170639038},{"id":"https://openalex.org/keywords/indirection","display_name":"Indirection","score":0.8718291521072388},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.7684289216995239},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5459839105606079},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.46563923358917236},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4641289710998535},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4017810821533203},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3429088592529297},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.331682026386261},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14487344026565552},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.10370472073554993}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.969999372959137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8984922170639038},{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.8718291521072388},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7684289216995239},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5459839105606079},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.46563923358917236},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4641289710998535},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4017810821533203},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3429088592529297},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.331682026386261},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14487344026565552},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.10370472073554993},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3373376.3378498","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378498","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3373376.3378498","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378498","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5198267141","display_name":null,"funder_award_id":"1823559","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W14611369","https://openalex.org/W2006312753","https://openalex.org/W2009711341","https://openalex.org/W2010128395","https://openalex.org/W2017156338","https://openalex.org/W2019674193","https://openalex.org/W2024043936","https://openalex.org/W2029618796","https://openalex.org/W2036853599","https://openalex.org/W2036895660","https://openalex.org/W2039393702","https://openalex.org/W2048793727","https://openalex.org/W2051407019","https://openalex.org/W2065439108","https://openalex.org/W2067354926","https://openalex.org/W2079002351","https://openalex.org/W2095679548","https://openalex.org/W2096234108","https://openalex.org/W2099958604","https://openalex.org/W2101738713","https://openalex.org/W2108977887","https://openalex.org/W2112482891","https://openalex.org/W2113235308","https://openalex.org/W2119410522","https://openalex.org/W2120274141","https://openalex.org/W2123608323","https://openalex.org/W2123608497","https://openalex.org/W2125212667","https://openalex.org/W2131498141","https://openalex.org/W2133356510","https://openalex.org/W2141759155","https://openalex.org/W2148589677","https://openalex.org/W2153515302","https://openalex.org/W2154176977","https://openalex.org/W2162126064","https://openalex.org/W2162773908","https://openalex.org/W2163045483","https://openalex.org/W2165113127","https://openalex.org/W2165836188","https://openalex.org/W2168214303","https://openalex.org/W2169875292","https://openalex.org/W2187405838","https://openalex.org/W2237820244","https://openalex.org/W2244090709","https://openalex.org/W2290349115","https://openalex.org/W2295099251","https://openalex.org/W2337228275","https://openalex.org/W2406617507","https://openalex.org/W2537450429","https://openalex.org/W2567398608","https://openalex.org/W2587647010","https://openalex.org/W2794581605","https://openalex.org/W2949727479","https://openalex.org/W2951202371","https://openalex.org/W4231131543","https://openalex.org/W4231974904","https://openalex.org/W4232096869","https://openalex.org/W4238554252","https://openalex.org/W4250948891","https://openalex.org/W4252492731","https://openalex.org/W4254589276","https://openalex.org/W4256634111","https://openalex.org/W7072043711"],"related_works":["https://openalex.org/W2040267466","https://openalex.org/W2102460670","https://openalex.org/W3012303953","https://openalex.org/W126407280","https://openalex.org/W1509422975","https://openalex.org/W3013187846","https://openalex.org/W1994438830","https://openalex.org/W1981501429","https://openalex.org/W2150143212","https://openalex.org/W2311337999"],"abstract_inverted_index":{"Prefetching":[0],"is":[1,29,163],"a":[2,17,40,46,55,73,84,157],"well-studied":[3],"technique":[4],"for":[5,148],"addressing":[6],"the":[7,23,60,70,113,130,145,149],"memory":[8,24,61],"access":[9,25,62,88,119],"stall":[10],"time":[11],"of":[12,20,27,64,72,87,93,117,132,151],"contemporary":[13],"microprocessors.":[14],"However,":[15],"despite":[16],"large":[18],"body":[19],"related":[21],"work,":[22],"behavior":[26],"applications":[28],"not":[30],"well":[31],"understood,":[32],"and":[33,95,107,115,127,154],"it":[34],"remains":[35],"difficult":[36],"to":[37,58,82,143,165],"predict":[38],"whether":[39],"particular":[41],"application":[42],"will":[43],"benefit":[44],"from":[45],"given":[47],"prefetcher":[48,125],"technique.":[49],"In":[50],"this":[51],"work":[52],"we":[53,121,140,155],"propose":[54,156],"novel":[56],"methodology":[57,161],"classify":[59],"patterns":[63],"applications,":[65],"enabling":[66],"well-informed":[67],"reasoning":[68,123],"about":[69,124],"applicability":[71],"certain":[74],"prefetcher.":[75],"Our":[76],"approach":[77],"leverages":[78],"instruction":[79],"dataflow":[80],"information":[81],"uncover":[83],"wide":[85],"range":[86],"patterns,":[89,120],"including":[90],"arbitrary":[91],"combinations":[92,98],"offsets":[94],"indirection.":[96],"These":[97],"or":[99],"prefetch":[100,159],"kernels":[101],"represent":[102],"reuse,":[103],"strides,":[104],"reference":[105],"locality,":[106],"complex":[108],"address":[109,147],"generation.":[110],"By":[111],"determining":[112],"complexity":[114],"frequency":[116],"these":[118,138],"enable":[122],"timeliness":[126],"criticality,":[128],"exposing":[129],"limitations":[131],"existing":[133],"prefetchers":[134],"today.":[135],"Moreover,":[136],"using":[137],"kernels,":[139],"are":[141],"able":[142,164],"compute":[144],"next":[146],"majority":[150],"top-missing":[152],"instructions,":[153],"software":[158],"injection":[160],"that":[162],"outperform":[166],"state-of-the-art":[167],"hardware":[168],"prefetchers.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":7}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}