{"id":"https://openalex.org/W4414270777","doi":"https://doi.org/10.1109/lca.2025.3611316","title":"R-Max: A Method for Approximating the Benefit of Ideal Prefetching and Replacement Policy","display_name":"R-Max: A Method for Approximating the Benefit of Ideal Prefetching and Replacement Policy","publication_year":2025,"publication_date":"2025-07-01","ids":{"openalex":"https://openalex.org/W4414270777","doi":"https://doi.org/10.1109/lca.2025.3611316"},"language":"en","primary_location":{"id":"doi:10.1109/lca.2025.3611316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lca.2025.3611316","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Computer Architecture Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lei Wang","orcid":"https://orcid.org/0009-0007-0273-236X"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA","Texas A&M University, College Station, TX, USA"],"raw_orcid":"https://orcid.org/0009-0007-0273-236X","affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052913539","display_name":"Chia-Hang Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chia-Hang Lee","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA","Texas A&M University, College Station, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-0227-8992","affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119647194","display_name":"Maccoy Merrell","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maccoy Merrell","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA","Texas A&M University, College Station, TX, USA"],"raw_orcid":"https://orcid.org/0009-0000-5161-2013","affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004605474","display_name":"Gino Chacon","orcid":"https://orcid.org/0000-0001-6443-579X"},"institutions":[{"id":"https://openalex.org/I4210158984","display_name":"National Supercomputing Center in Wuxi","ror":"https://ror.org/04ypjrs34","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210158984"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gino Chacon","raw_affiliation_strings":["AheadComputing Inc., Beaverton, OR, USA"],"raw_orcid":"https://orcid.org/0000-0001-6443-579X","affiliations":[{"raw_affiliation_string":"AheadComputing Inc., Beaverton, OR, USA","institution_ids":["https://openalex.org/I4210158984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100612822","display_name":"Daniel A. Jim\u00e9nez","orcid":"https://orcid.org/0000-0001-5658-4883"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel A. Jim\u00e9nez","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA","Texas A&M University, College Station, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-5658-4883","affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082578661","display_name":"Paul V. Gratz","orcid":"https://orcid.org/0000-0001-7120-7189"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul V. Gratz","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA","Texas A&M University, College Station, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-7120-7189","affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26543401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"2","first_page":"293","last_page":"296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.421999990940094,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.421999990940094,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8217999935150146},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7477999925613403},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.7089999914169312},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5694000124931335},{"id":"https://openalex.org/keywords/lagging","display_name":"Lagging","score":0.5659999847412109},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.47269999980926514},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4000000059604645},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.38199999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.885200023651123},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8217999935150146},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7477999925613403},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.7089999914169312},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5694000124931335},{"id":"https://openalex.org/C2776962539","wikidata":"https://www.wikidata.org/wiki/Q6472078","display_name":"Lagging","level":2,"score":0.5659999847412109},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4830000102519989},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.47269999980926514},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4000000059604645},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.37040001153945923},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.3034999966621399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2962999939918518},{"id":"https://openalex.org/C100660578","wikidata":"https://www.wikidata.org/wiki/Q18733","display_name":"Recall","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C88196245","wikidata":"https://www.wikidata.org/wiki/Q8034984","display_name":"Working set","level":2,"score":0.25619998574256897}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lca.2025.3611316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lca.2025.3611316","pdf_url":null,"source":{"id":"https://openalex.org/S17643076","display_name":"IEEE Computer Architecture Letters","issn_l":"1556-6056","issn":["1556-6056","1556-6064","2473-2575"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Computer Architecture Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W109781734","https://openalex.org/W1987225815","https://openalex.org/W2015691124","https://openalex.org/W2122108187","https://openalex.org/W2156484396","https://openalex.org/W2329976284","https://openalex.org/W4241590855","https://openalex.org/W4244348968","https://openalex.org/W4281779358","https://openalex.org/W4308083579"],"related_works":[],"abstract_inverted_index":{"Memory":[0],"performance":[1,55,111],"continues":[2],"lagging":[3],"behind":[4],"the":[5,16,39,51,97,103,117,164,173,178,196],"demand":[6],"of":[7,36,41,54,87,99,102,129,163],"processing":[8],"elements,":[9],"a":[10,22,33,65,127,153],"well":[11,23],"known":[12,14],"phenomenon":[13],"as":[15],"memory":[17],"wall.":[18],"Cache":[19],"prefetching":[20,71,121,202],"is":[21],"studied":[24],"and":[25,38,72,82,137,143],"effective":[26],"method":[27],"to":[28,50,68,106,140],"bridge":[29],"this":[30],"gap.":[31],"Despite":[32],"long":[34],"history":[35],"study":[37],"existence":[40],"many":[42],"prefetchers,":[43],"an":[44],"open":[45],"question":[46],"remains":[47],"with":[48,75,184],"respect":[49],"upper":[52],"bound":[53],"that":[56,155,172],"might":[57],"be":[58,114],"had":[59],"from":[60,132],"prefetching.":[61],"Here,":[62],"we":[63,170],"propose":[64],"system,":[66],"R-Max,":[67],"approximate":[69],"ideal":[70,94],"replacement":[73],"policy":[74],"realistic":[76,150],"constraints":[77],"on":[78,116],"bandwidth,":[79],"cache":[80,120],"structure,":[81],"capacity":[83],"but":[84],"oracular":[85],"knowledge":[86],"future":[88,158],"accesses.":[89],"We":[90,123],"compare":[91],"R-Max's":[92],"approximated":[93],"speedup":[95,98],"against":[96],"current":[100,161],"state":[101,162],"art":[104,165],"prefetchers":[105,166,188],"show":[107,124],"how":[108],"much":[109],"remaining":[110],"gain":[112],"may":[113],"left":[115],"table":[118],"for":[119,126,152,198,204],"techniques.":[122],"that,":[125],"set":[128],"workloads":[130,174],"taken":[131],"SPEC":[133],"CPU2017,":[134],"CVP,":[135],"GAP":[136],"XSBench,":[138],"up":[139],"299.6%":[141],"maximum":[142],"72.6%":[144],"average":[145],"gains":[146],"are":[147],"possible":[148],"under":[149],"assumptions":[151],"prefetcher":[154],"perfectly":[156],"predicts":[157],"accesses,":[159],"outperforming":[160],"by":[167],"60.8%.":[168],"Interestingly,":[169],"see":[171],"where":[175,186],"R-Max":[176],"shows":[177],"most":[179],"potential":[180],"have":[181],"little":[182],"relationship":[183],"those":[185],"existing":[187],"perform":[189],"best.":[190],"Taken":[191],"together":[192],"our":[193],"results":[194],"highlight":[195],"need":[197],"new":[199],"research":[200],"into":[201],"techniques":[203],"these":[205],"under-exploited":[206],"workloads.":[207]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}