{"id":"https://openalex.org/W4404101738","doi":"https://doi.org/10.1109/tcad.2024.3442981","title":"PARS: A Pattern-Aware Spatial Data Prefetcher Supporting Multiple Region Sizes","display_name":"PARS: A Pattern-Aware Spatial Data Prefetcher Supporting Multiple Region Sizes","publication_year":2024,"publication_date":"2024-11-01","ids":{"openalex":"https://openalex.org/W4404101738","doi":"https://doi.org/10.1109/tcad.2024.3442981"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2024.3442981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3442981","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Transactions on Computer-Aided Design of Integrated Circuits and Systems","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":"https://openalex.org/A5110703462","display_name":"Yiquan Lin","orcid":"https://orcid.org/0009-0006-1087-6016"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiquan Lin","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-1087-6016","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065265972","display_name":"Wenhai Lin","orcid":"https://orcid.org/0000-0002-0642-9073"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhai Lin","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0642-9073","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069329526","display_name":"Jiexiong Xu","orcid":"https://orcid.org/0000-0002-2491-1381"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiexiong Xu","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2491-1381","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053247827","display_name":"Yiquan Chen","orcid":"https://orcid.org/0009-0004-8714-6949"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiquan Chen","raw_affiliation_strings":["Cloud Infrastructure Service, Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0004-8714-6949","affiliations":[{"raw_affiliation_string":"Cloud Infrastructure Service, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100779363","display_name":"Zhen Jin","orcid":"https://orcid.org/0000-0002-9763-707X"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Jin","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101269459","display_name":"Jingchang Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingchang Qin","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063856378","display_name":"Jiahao He","orcid":"https://orcid.org/0000-0001-7596-9156"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao He","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111077747","display_name":"Shishun Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shishun Cai","raw_affiliation_strings":["Cloud Infrastructure Service, Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Infrastructure Service, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100736149","display_name":"Yu\u2010Zhong Zhang","orcid":"https://orcid.org/0000-0002-2017-1005"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Zhang","raw_affiliation_strings":["Cloud Infrastructure Service, Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Infrastructure Service, Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005177639","display_name":"Zonghui Wang","orcid":"https://orcid.org/0000-0002-8212-4618"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zonghui Wang","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8212-4618","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101562847","display_name":"Wenzhi Chen","orcid":"https://orcid.org/0000-0003-1674-4701"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzhi Chen","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1674-4701","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9172,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74778738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"43","issue":"11","first_page":"3638","last_page":"3649"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9603000283241272,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9513000249862671,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.4182782471179962},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.3489607572555542},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.30495399236679077}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4182782471179962},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.3489607572555542},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.30495399236679077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2024.3442981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2024.3442981","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3481700679","display_name":null,"funder_award_id":"92373205","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1513547380","https://openalex.org/W1985210871","https://openalex.org/W2000041758","https://openalex.org/W2030812654","https://openalex.org/W2042687482","https://openalex.org/W2102207460","https://openalex.org/W2107277872","https://openalex.org/W2141181087","https://openalex.org/W2162773908","https://openalex.org/W2165113127","https://openalex.org/W2234679013","https://openalex.org/W2329976284","https://openalex.org/W2795232275","https://openalex.org/W2884724542","https://openalex.org/W2930718998","https://openalex.org/W2967115342","https://openalex.org/W2979729542","https://openalex.org/W2979935562","https://openalex.org/W3006238248","https://openalex.org/W3043167609","https://openalex.org/W3147011727","https://openalex.org/W3203303453","https://openalex.org/W3205610680","https://openalex.org/W4214519867","https://openalex.org/W4241590855","https://openalex.org/W4244939384","https://openalex.org/W4252943218","https://openalex.org/W4254356266","https://openalex.org/W4308083579","https://openalex.org/W4308083829","https://openalex.org/W6663494537","https://openalex.org/W6763395817","https://openalex.org/W6764480942"],"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/W2308616044","https://openalex.org/W1482410789"],"abstract_inverted_index":{"Hardware":[0],"data":[1,22,99,168],"prefetching":[2],"is":[3,35,110],"a":[4,36,49,54,96,164],"well-studied":[5],"technique":[6],"to":[7,83,119,180,187,203,210],"bridge":[8],"the":[9,18,32,41,70,76,126,172,190,194],"processor-memory":[10],"performance":[11,27,85,123,159],"gap.":[12],"Bit-pattern-based":[13],"prefetchers":[14,23,59,169,175],"are":[15],"one":[16,62],"of":[17,108,161],"most":[19],"promising":[20],"spatial":[21,98],"that":[24,44,69,111,154],"achieve":[25],"substantial":[26],"gains.":[28],"In":[29,90,193],"bit-pattern-based":[30,58],"prefetchers,":[31],"region":[33,64,72,103,115,135],"size":[34,43,73],"crucial":[37],"parameter,":[38],"which":[39],"denotes":[40],"memory":[42],"can":[45],"be":[46],"recorded":[47],"by":[48,53,177,184,200,207],"pattern":[50],"or":[51],"prefetched":[52],"prediction.":[55],"However,":[56],"existing":[57],"only":[60],"support":[61],"fixed":[63,71],"size.":[65],"Our":[66],"experiment":[67],"shows":[68],"cannot":[74],"meet":[75],"requirements":[77],"for":[78,137],"numerous":[79,149],"applications":[80],"and":[81,86,151,170,182,205],"leads":[82],"suboptimal":[84],"high":[87],"hardware":[88,127],"overhead.":[89,128],"this":[91],"article,":[92],"we":[93],"propose":[94],"PARS,":[95],"pattern-aware":[97],"prefetcher":[100],"supporting":[101],"multiple":[102,114],"sizes.":[104],"The":[105],"key":[106],"idea":[107],"PARS":[109,130,147,155,197],"it":[112,118],"supports":[113,131],"sizes,":[116],"enabling":[117],"simultaneously":[120],"enhance":[121],"application":[122],"while":[124],"reducing":[125],"Moreover,":[129],"dynamically":[132],"switching":[133],"appropriate":[134],"sizes":[136],"different":[138],"patterns":[139],"through":[140],"an":[141,157],"adaptive":[142],"RS-switching":[143],"mechanism.":[144],"We":[145],"evaluated":[146],"on":[148],"workloads":[150],"results":[152],"show":[153],"provides":[156],"average":[158],"improvement":[160],"40.6%":[162],"over":[163],"baseline":[165],"with":[166],"no":[167],"outperforms":[171,198],"two":[173],"state-of-the-art":[174],"Bingo":[176,199],"2.1%":[178],"(up":[179,186,202,209],"24.4%)":[181],"Pythia":[183,206],"3.9%":[185],"111.2%)":[188],"in":[189],"single-core":[191],"system.":[192],"four-core":[195],"system,":[196],"5.0%":[201],"66.0%)":[204],"5.4%":[208],"177.9%).":[211]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}