{"id":"https://openalex.org/W3009555218","doi":"https://doi.org/10.1145/3374216","title":"Informed Prefetching for Indirect Memory Accesses","display_name":"Informed Prefetching for Indirect Memory Accesses","publication_year":2020,"publication_date":"2020-03-04","ids":{"openalex":"https://openalex.org/W3009555218","doi":"https://doi.org/10.1145/3374216","mag":"3009555218"},"language":"en","primary_location":{"id":"doi:10.1145/3374216","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3374216","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3374216","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3374216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084477374","display_name":"Mustafa \u00c7avus","orcid":"https://orcid.org/0000-0003-2126-3603"},"institutions":[{"id":"https://openalex.org/I17626003","display_name":"University of Rhode Island","ror":"https://ror.org/013ckk937","country_code":"US","type":"education","lineage":["https://openalex.org/I17626003"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mustafa Cavus","raw_affiliation_strings":["University of Rhode Island, Kingston, RI, USA"],"affiliations":[{"raw_affiliation_string":"University of Rhode Island, Kingston, RI, USA","institution_ids":["https://openalex.org/I17626003"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059940589","display_name":"Resit Sendag","orcid":"https://orcid.org/0000-0002-6922-3363"},"institutions":[{"id":"https://openalex.org/I17626003","display_name":"University of Rhode Island","ror":"https://ror.org/013ckk937","country_code":"US","type":"education","lineage":["https://openalex.org/I17626003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Resit Sendag","raw_affiliation_strings":["University of Rhode Island, Kingston, RI, USA"],"affiliations":[{"raw_affiliation_string":"University of Rhode Island, Kingston, RI, USA","institution_ids":["https://openalex.org/I17626003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037029218","display_name":"Joshua J. Yi","orcid":"https://orcid.org/0000-0003-1603-7337"},"institutions":[{"id":"https://openalex.org/I4210107672","display_name":"United States Courts","ror":"https://ror.org/01ndq3682","country_code":"US","type":"government","lineage":["https://openalex.org/I4210107672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua J. Yi","raw_affiliation_strings":["U.S. Courts, Western District of Texas, Waco, TX"],"affiliations":[{"raw_affiliation_string":"U.S. Courts, Western District of Texas, Waco, TX","institution_ids":["https://openalex.org/I4210107672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084477374"],"corresponding_institution_ids":["https://openalex.org/I17626003"],"apc_list":null,"apc_paid":null,"fwci":1.4054,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.79667755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"17","issue":"1","first_page":"1","last_page":"29"},"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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/speedup","display_name":"Speedup","score":0.9395909309387207},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8702397346496582},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6871083974838257},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5960426330566406},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5770576000213623},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.555541455745697},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5391114354133606},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.4518706798553467},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.39070260524749756},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.33419036865234375},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.30302053689956665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11744514107704163}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9395909309387207},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8702397346496582},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6871083974838257},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5960426330566406},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5770576000213623},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.555541455745697},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5391114354133606},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.4518706798553467},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.39070260524749756},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33419036865234375},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.30302053689956665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11744514107704163}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3374216","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3374216","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3374216","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.uri.edu:ele_facpubs-1925","is_oa":true,"landing_page_url":"https://digitalcommons.uri.edu/ele_facpubs/926","pdf_url":null,"source":{"id":"https://openalex.org/S2764761010","display_name":"Journal of Media Literacy Education","issn_l":"2167-8715","issn":["2167-8715"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316378","host_organization_name":"National Association for Media Literacy Education","host_organization_lineage":["https://openalex.org/P4310316378"],"host_organization_lineage_names":["National Association for Media Literacy Education"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical, Computer, and Biomedical Engineering Faculty Publications","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3374216","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3374216","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3374216","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2381696754","display_name":null,"funder_award_id":"1422516","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3009555218.pdf","grobid_xml":"https://content.openalex.org/works/W3009555218.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W307918303","https://openalex.org/W424435301","https://openalex.org/W1854214752","https://openalex.org/W1983096721","https://openalex.org/W2016558956","https://openalex.org/W2036162037","https://openalex.org/W2041517833","https://openalex.org/W2055245094","https://openalex.org/W2077790567","https://openalex.org/W2097385643","https://openalex.org/W2111905231","https://openalex.org/W2117139173","https://openalex.org/W2125305952","https://openalex.org/W2126603366","https://openalex.org/W2130611655","https://openalex.org/W2147657366","https://openalex.org/W2165113127","https://openalex.org/W2234355962","https://openalex.org/W2273440736","https://openalex.org/W3033052750","https://openalex.org/W3125984961","https://openalex.org/W4206561618","https://openalex.org/W4214856401","https://openalex.org/W4231523139","https://openalex.org/W4233419560","https://openalex.org/W4235910926","https://openalex.org/W4238554252","https://openalex.org/W4240390622","https://openalex.org/W4248803982","https://openalex.org/W4252943218","https://openalex.org/W4255807648","https://openalex.org/W4292169167"],"related_works":["https://openalex.org/W2140324148","https://openalex.org/W2121199344","https://openalex.org/W2285914869","https://openalex.org/W3117515082","https://openalex.org/W2113441357","https://openalex.org/W2167639078","https://openalex.org/W2379283503","https://openalex.org/W2141676084","https://openalex.org/W1512353499","https://openalex.org/W2462146500"],"abstract_inverted_index":{"Indirect":[0],"memory":[1,32],"accesses":[2,33],"have":[3],"irregular":[4],"access":[5],"patterns":[6],"that":[7],"limit":[8],"the":[9,23,105,121,129],"performance":[10],"of":[11,38,94],"conventional":[12,108],"software":[13,39,109,133],"and":[14,40,66,110,115,134,139],"hardware-based":[15,111,135],"prefetchers.":[16],"To":[17],"address":[18],"this":[19,71],"problem,":[20],"we":[21],"propose":[22],"Array":[24],"Tracking":[25],"Prefetcher":[26],"(ATP),":[27],"which":[28,50],"tracks":[29],"array-based":[30],"indirect":[31],"using":[34],"a":[35,76,99],"novel":[36,77],"combination":[37],"hardware.":[41],"ATP":[42,73,90,125],"is":[43,113,126],"first":[44],"configured":[45],"by":[46,53],"special":[47],"metadata":[48],"instructions,":[49],"are":[51,137],"inserted":[52],"programmer":[54],"or":[55,87],"compiler":[56],"to":[57,84,98],"pass":[58],"data":[59],"structure":[60],"traversal":[61],"knowledge.":[62],"It":[63],"then":[64],"calculates":[65],"issues":[67],"prefetches":[68],"based":[69],"on":[70],"information.":[72],"also":[74],"employs":[75],"mechanism":[78],"for":[79,107,124,132],"dynamically":[80],"adjusting":[81],"prefetching":[82,112,136],"distance":[83],"reduce":[85],"early":[86],"late":[88],"prefetches.":[89],"yields":[91],"average":[92,122],"speedup":[93,106,123],"2.17":[95],"as":[96],"compared":[97],"single-core":[100],"without":[101],"prefetching.":[102],"By":[103],"contrast,":[104],"1.84":[114],"1.32,":[116],"respectively.":[117,141],"For":[118],"four":[119],"cores,":[120],"1.85,":[127],"while":[128],"corresponding":[130],"speedups":[131],"1.60":[138],"1.25,":[140]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}