{"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":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1145/3373376.3378498","any_repository_has_fulltext":true},"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":false,"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/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/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"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/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":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"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.231,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.998971,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"513","last_page":"526"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Performance Optimization","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 Performance Optimization","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":"Distributed Storage Systems and Network Coding","score":0.9997,"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":"Networks on Chip in System-on-Chip Design","score":0.9988,"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.9699994},{"id":"https://openalex.org/keywords/indirection","display_name":"Indirection","score":0.87182915},{"id":"https://openalex.org/keywords/memory-systems","display_name":"Memory Systems","score":0.522408},{"id":"https://openalex.org/keywords/routing-algorithms","display_name":"Routing Algorithms","score":0.518682},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.509438},{"id":"https://openalex.org/keywords/performance-optimization","display_name":"Performance Optimization","score":0.506922},{"id":"https://openalex.org/keywords/performance-evaluation","display_name":"Performance Evaluation","score":0.501977},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.46412897}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.9699994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8984922},{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.87182915},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7684289},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5459839},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.46563923},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.46412897},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.40178108},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34290886},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33168203},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14487344},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.10370472},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373376.3378498","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1823559"}],"datasets":[],"versions":[],"referenced_works_count":58,"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/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/W2153515302","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/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"],"related_works":["https://openalex.org/W3013187846","https://openalex.org/W3012303953","https://openalex.org/W2311337999","https://openalex.org/W2150143212","https://openalex.org/W2102460670","https://openalex.org/W2040267466","https://openalex.org/W1994438830","https://openalex.org/W1981501429","https://openalex.org/W1509422975","https://openalex.org/W126407280"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3012303953","counts_by_year":[{"year":2024,"cited_by_count":6},{"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":"2024-12-03T04:33:05.919074","created_date":"2020-03-23"}
