{"id":"https://openalex.org/W4408901884","doi":"https://doi.org/10.1145/3676641.3716260","title":"Hierarchical Prefetching: A Software-Hardware Instruction Prefetcher for Server Applications","display_name":"Hierarchical Prefetching: A Software-Hardware Instruction Prefetcher for Server Applications","publication_year":2025,"publication_date":"2025-03-27","ids":{"openalex":"https://openalex.org/W4408901884","doi":"https://doi.org/10.1145/3676641.3716260"},"language":"en","primary_location":{"id":"doi:10.1145/3676641.3716260","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3716260","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 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3676641.3716260","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027962452","display_name":"Tingji Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingji Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0009-6518-9450","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010276850","display_name":"Boris Grot","orcid":"https://orcid.org/0000-0001-6525-0762"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Boris Grot","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom and Huawei Research, Zurich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-6525-0762","affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom and Huawei Research, Zurich, Switzerland","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004213781","display_name":"Wenjian He","orcid":"https://orcid.org/0000-0002-6546-6907"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjian He","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6546-6907","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Shanghai, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021939479","display_name":"Yashuai Lv","orcid":"https://orcid.org/0000-0002-0082-7804"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yashuai Lv","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0082-7804","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042878427","display_name":"Peng Qu","orcid":"https://orcid.org/0000-0002-1786-5372"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Qu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1786-5372","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101419036","display_name":"Fang Su","orcid":"https://orcid.org/0000-0001-5897-7998"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Su","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5897-7998","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089472984","display_name":"Wenxin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxin Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-8844-7606","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023364941","display_name":"Guowei Zhang","orcid":"https://orcid.org/0000-0003-1034-2306"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guowei Zhang","raw_affiliation_strings":["Huawei Technologies Co., Ltd., Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1034-2306","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd., Shanghai, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xuefeng Zhang","orcid":"https://orcid.org/0009-0006-5916-5477"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuefeng Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-5916-5477","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016596981","display_name":"Youhui Zhang","orcid":"https://orcid.org/0000-0003-2333-3580"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youhui Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China and Zhongguancun National Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2333-3580","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China and Zhongguancun National Laboratory, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"529","last_page":"544"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8624346256256104},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.6006770730018616},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5545345544815063},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.525734543800354},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42110538482666016},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.404741108417511}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8624346256256104},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.6006770730018616},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5545345544815063},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.525734543800354},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42110538482666016},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.404741108417511}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3676641.3716260","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3716260","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 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/efe681b7-f306-4b19-b642-d192115462a8","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/efe681b7-f306-4b19-b642-d192115462a8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3676641.3716260","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676641.3716260","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 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1482147200","https://openalex.org/W1986363052","https://openalex.org/W2008158664","https://openalex.org/W2027995282","https://openalex.org/W2036895660","https://openalex.org/W2044851785","https://openalex.org/W2070328746","https://openalex.org/W2120072148","https://openalex.org/W2120974992","https://openalex.org/W2136752594","https://openalex.org/W2147657366","https://openalex.org/W2234863406","https://openalex.org/W2240667924","https://openalex.org/W2613661332","https://openalex.org/W2911831466","https://openalex.org/W2913899326","https://openalex.org/W2914601925","https://openalex.org/W2951202371","https://openalex.org/W3004423738","https://openalex.org/W3005882303","https://openalex.org/W3042840909","https://openalex.org/W3043135265","https://openalex.org/W3096260662","https://openalex.org/W3105883271","https://openalex.org/W3158203193","https://openalex.org/W3192688428","https://openalex.org/W3192940645","https://openalex.org/W3207095753","https://openalex.org/W4205983429","https://openalex.org/W4245124044","https://openalex.org/W4245793252","https://openalex.org/W4254630438","https://openalex.org/W4281618602","https://openalex.org/W4281779358","https://openalex.org/W4285224607","https://openalex.org/W4380874641","https://openalex.org/W4381894605","https://openalex.org/W4389491864","https://openalex.org/W4394998502","https://openalex.org/W6727233892"],"related_works":["https://openalex.org/W2418291489","https://openalex.org/W3096519538","https://openalex.org/W2744747300","https://openalex.org/W4241166160","https://openalex.org/W2068121105","https://openalex.org/W2384826897","https://openalex.org/W1973516247","https://openalex.org/W1997466117","https://openalex.org/W2795695574","https://openalex.org/W2300282708"],"abstract_inverted_index":{"The":[0,117,134],"large":[1],"working":[2],"set":[3],"of":[4,42,48,64,80,113,115,123,139,145],"instructions":[5],"in":[6,13,62,148],"server-side":[7],"applications":[8],"causes":[9],"a":[10,35,73,99,171],"significant":[11],"bottleneck":[12],"the":[14,40,46,78,92,146],"front-end,":[15],"even":[16],"for":[17,29,125,131],"high-performance":[18],"processors":[19],"equipped":[20],"with":[21,152],"fetch-directed":[22],"instruction":[23,43],"prefetching":[24],"(FDIP).":[25],"Prefetchers":[26],"specifically":[27],"designed":[28],"server":[30,93,155],"scenarios":[31],"typically":[32],"rely":[33],"on":[34],"record-and-replay":[36,132],"mechanism":[37],"that":[38,76,158],"exploits":[39],"repetitiveness":[41],"sequences.":[44],"However,":[45],"efficacy":[47],"these":[49],"techniques":[50],"is":[51],"compromised":[52],"by":[53,142],"discrepancies":[54],"between":[55],"actual":[56],"and":[57,66,95,128,165],"predicted":[58],"control":[59],"flows,":[60],"resulting":[61],"loss":[63],"coverage":[65,164],"timeliness.":[67],"This":[68],"paper":[69],"proposes":[70],"Hierarchical":[71,159],"Prefetching,":[72],"novel":[74],"approach":[75,118],"tackles":[77],"limitations":[79],"existing":[81],"prefetchers.":[82],"It":[83],"identifies":[84],"common":[85],"coarse-grained":[86],"functionality":[87],"blocks":[88],"(called":[89],"Bundles)":[90],"within":[91],"code":[94,124],"prefetches":[96],"them":[97],"as":[98],"whole.":[100],"Bundles":[101],"are":[102],"significantly":[103,161],"larger":[104],"than":[105],"typical":[106],"prefetch":[107],"targets,":[108],"encompassing":[109],"tens":[110],"to":[111],"hundreds":[112],"kilobytes":[114],"code.":[116],"combines":[119],"simple":[120],"software":[121],"analysis":[122],"bundle":[126],"formation":[127],"light-weight":[129],"hardware":[130],"prefetching.":[133],"prefetcher":[135],"requires":[136],"under":[137],"2KB":[138],"on-chip":[140],"storage":[141],"keeping":[143],"most":[144],"metadata":[147],"main":[149],"memory.":[150],"Experiments":[151],"11":[153],"popular":[154],"workloads":[156],"reveal":[157],"Prefetching":[160],"improves":[162],"miss":[163],"timeliness":[166],"over":[167,176],"prior":[168],"techniques,":[169],"achieving":[170],"6.6%":[172],"average":[173],"performance":[174],"gain":[175],"FDIP.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}