{"id":"https://openalex.org/W4411486321","doi":"https://doi.org/10.1145/3695053.3731054","title":"Magellan: A High-Performance Loop-Guided Prefetcher for Indirect Memory Access","display_name":"Magellan: A High-Performance Loop-Guided Prefetcher for Indirect Memory Access","publication_year":2025,"publication_date":"2025-06-20","ids":{"openalex":"https://openalex.org/W4411486321","doi":"https://doi.org/10.1145/3695053.3731054"},"language":"en","primary_location":{"id":"doi:10.1145/3695053.3731054","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731054","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731054","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731054","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079706839","display_name":"Gelin Fu","orcid":"https://orcid.org/0000-0002-7331-0830"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gelin Fu","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-7331-0830","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032104477","display_name":"Tian Xia","orcid":"https://orcid.org/0000-0002-2520-3731"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Xia","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-2520-3731","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mingzhuo Yin","orcid":"https://orcid.org/0009-0009-1495-5426"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzhuo Yin","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0009-1495-5426","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053993126","display_name":"Prashant J. Nair","orcid":"https://orcid.org/0000-0002-1732-4314"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Prashant J. Nair","raw_affiliation_strings":["The University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-1732-4314","affiliations":[{"raw_affiliation_string":"The University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067207130","display_name":"Mieszko Lis","orcid":"https://orcid.org/0000-0003-3376-4384"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mieszko Lis","raw_affiliation_strings":["The University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3376-4384","affiliations":[{"raw_affiliation_string":"The University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044243518","display_name":"Pengju Ren","orcid":"https://orcid.org/0000-0003-1163-2014"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengju Ren","raw_affiliation_strings":["Xi'an Jiaotong University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-1163-2014","affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University, Xi'an, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5151,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77245628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"601","last_page":"615"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.6917879581451416},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.37896376848220825},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3687927722930908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6917879581451416},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37896376848220825},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3687927722930908}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3695053.3731054","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731054","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731054","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3695053.3731054","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695053.3731054","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3695053.3731054","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual International Symposium on Computer Architecture","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1900829300","display_name":null,"funder_award_id":"2022YFB4500500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3833898155","display_name":null,"funder_award_id":"62088102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5340218887","display_name":null,"funder_award_id":"62302381","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411486321.pdf","grobid_xml":"https://content.openalex.org/works/W4411486321.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W1133087070","https://openalex.org/W1934458198","https://openalex.org/W1975274780","https://openalex.org/W1981943579","https://openalex.org/W1994727615","https://openalex.org/W2001420671","https://openalex.org/W2009711341","https://openalex.org/W2010128395","https://openalex.org/W2013840730","https://openalex.org/W2014665344","https://openalex.org/W2018689653","https://openalex.org/W2035080386","https://openalex.org/W2036853599","https://openalex.org/W2036895660","https://openalex.org/W2046526098","https://openalex.org/W2050394846","https://openalex.org/W2051407019","https://openalex.org/W2072541977","https://openalex.org/W2079029390","https://openalex.org/W2095679548","https://openalex.org/W2099580433","https://openalex.org/W2115022330","https://openalex.org/W2123608497","https://openalex.org/W2125305952","https://openalex.org/W2131135493","https://openalex.org/W2131498141","https://openalex.org/W2134237243","https://openalex.org/W2147657366","https://openalex.org/W2163045483","https://openalex.org/W2165836188","https://openalex.org/W2170794761","https://openalex.org/W2171006257","https://openalex.org/W2234355962","https://openalex.org/W2329976284","https://openalex.org/W2416944327","https://openalex.org/W2469279958","https://openalex.org/W2532499458","https://openalex.org/W2612094043","https://openalex.org/W2765797110","https://openalex.org/W2795232275","https://openalex.org/W2896795945","https://openalex.org/W2904192253","https://openalex.org/W2929131209","https://openalex.org/W2930718998","https://openalex.org/W2941917372","https://openalex.org/W2949727479","https://openalex.org/W2952416601","https://openalex.org/W2963311060","https://openalex.org/W2979729542","https://openalex.org/W2979935562","https://openalex.org/W2980119420","https://openalex.org/W3012303953","https://openalex.org/W3043167609","https://openalex.org/W3098303312","https://openalex.org/W3103188330","https://openalex.org/W3152508978","https://openalex.org/W3158886433","https://openalex.org/W3194960030","https://openalex.org/W3207352241","https://openalex.org/W4221095718","https://openalex.org/W4238606955","https://openalex.org/W4239035626","https://openalex.org/W4241590855","https://openalex.org/W4246166885","https://openalex.org/W4248803982","https://openalex.org/W4253726708","https://openalex.org/W4281750320","https://openalex.org/W4308083579","https://openalex.org/W4312771767","https://openalex.org/W4360831841","https://openalex.org/W4389491899","https://openalex.org/W4391103886","https://openalex.org/W4393592462","https://openalex.org/W4394998508","https://openalex.org/W4402264002"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0],"analytics":[1],"and":[2,19,41,72,89,110,121,136,152],"sparse":[3,65],"linear":[4],"algebra":[5],"applications":[6,66],"heavily":[7],"rely":[8],"on":[9,126,158],"indirect":[10],"memory":[11],"access":[12,39],"(IMA).IMAs":[13],"are":[14],"characterized":[15],"by":[16,150,156],"poor":[17],"temporal":[18],"spatial":[20],"locality,":[21],"which":[22],"causes":[23],"frequent":[24],"high-latency":[25],"DRAM":[26],"accesses.While":[27],"dedicated":[28],"hardware":[29,46],"prefetchers":[30,62],"for":[31,118],"IMA":[32,74,91,108,143],"have":[33],"been":[34],"explored,":[35],"they":[36],"target":[37],"narrow":[38],"patterns":[40,75,109],"tend":[42],"to":[43,56,68,87,105,116,139,171],"introduce":[44],"significant":[45],"complexity.Software":[47],"prefetching":[48],"offers":[49],"a":[50,81,162],"promising":[51],"alternative,":[52],"leveraging":[53],"compiler":[54],"analysis":[55],"prefetch":[57,117],"indirection":[58],"patterns.However,":[59],"existing":[60,142],"software":[61,84,144],"struggle":[63],"with":[64,166],"due":[67],"limited":[69],"loop":[70,103,114],"iterations":[71],"complex":[73,107],"across":[76,102],"nested":[77],"loops.We":[78],"propose":[79],"Magellan,":[80],"novel":[82],"loop-guided":[83],"prefetcher":[85],"designed":[86],"detect":[88,106],"schedule":[90],"prefetches":[92],"efficiently.Magellan":[93],"introduces":[94],"two":[95],"key":[96],"innovations:":[97],"(1)":[98],"extracting":[99],"dependence":[100],"graphs":[101],"levels":[104],"(2)":[111],"capturing":[112],"inner-outer":[113],"semantics":[115],"both":[119],"current":[120],"future":[122],"iterations.We":[123],"evaluate":[124],"Magellan":[125,146],"14":[127],"memory-intensive":[128],"benchmarks":[129],"using":[130],"real-world":[131],"datasets":[132],"from":[133],"social":[134],"networks":[135],"web":[137],"graphs.Compared":[138],"the":[140],"best":[141],"prefetcher,":[145],"reduces":[147],"cache":[148],"misses":[149],"25%":[151],"dynamic":[153],"instruction":[154],"counts":[155],"14%":[157],"average.This":[159],"results":[160],"in":[161],"1.14":[163],"average":[164],"speedup,":[165],"performance":[167],"gains":[168],"of":[169],"up":[170],"1.41.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}