{"id":"https://openalex.org/W4412536826","doi":"https://doi.org/10.1109/tc.2025.3590811","title":"LAShards: Low-Overhead and Self-Adaptive MRC Construction for Non-Stack Algorithms","display_name":"LAShards: Low-Overhead and Self-Adaptive MRC Construction for Non-Stack Algorithms","publication_year":2025,"publication_date":"2025-07-21","ids":{"openalex":"https://openalex.org/W4412536826","doi":"https://doi.org/10.1109/tc.2025.3590811"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3590811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3590811","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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":"Sanle Zhao","orcid":"https://orcid.org/0009-0002-9035-8673"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sanle Zhao","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0002-9035-8673","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066818952","display_name":"Yujuan Tan","orcid":"https://orcid.org/0000-0002-9055-5389"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yujuan Tan","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-9055-5389","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhaoyang Zeng","orcid":"https://orcid.org/0009-0000-7253-3971"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoyang Zeng","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0000-7253-3971","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jing Yu","orcid":"https://orcid.org/0009-0003-0694-1741"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Yu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0003-0694-1741","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058412873","display_name":"Zhuoxin Bai","orcid":"https://orcid.org/0009-0005-5135-5594"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuoxin Bai","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0009-0005-5135-5594","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051490998","display_name":"Ao Ren","orcid":"https://orcid.org/0000-0002-2322-8038"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ao Ren","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-2322-8038","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xianzhang Chen","orcid":"https://orcid.org/0000-0001-8987-377X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianzhang Chen","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0001-8987-377X","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100675843","display_name":"Duo Liu","orcid":"https://orcid.org/0000-0002-3040-2065"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Duo Liu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-3040-2065","affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23729623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"74","issue":"10","first_page":"3490","last_page":"3503"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9606999754905701,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9606999754905701,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.753239631652832},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.6451849341392517},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6236746311187744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5038110613822937},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.469303160905838},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06796380877494812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.753239631652832},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.6451849341392517},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6236746311187744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5038110613822937},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.469303160905838},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06796380877494812}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3590811","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3590811","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3696102765","display_name":null,"funder_award_id":"62472058","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6249849825","display_name":null,"funder_award_id":"62402070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7016357238","display_name":null,"funder_award_id":"ZR2024LZH013","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G7377285231","display_name":null,"funder_award_id":"62372073","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/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1530243711","https://openalex.org/W1972541532","https://openalex.org/W2043557409","https://openalex.org/W2072853307","https://openalex.org/W2113308343","https://openalex.org/W2143773524","https://openalex.org/W2143917381","https://openalex.org/W2164705534","https://openalex.org/W2169828639","https://openalex.org/W2201220957","https://openalex.org/W2328769609","https://openalex.org/W2574887402","https://openalex.org/W2796678365","https://openalex.org/W2982659961","https://openalex.org/W3137978547","https://openalex.org/W3170749704","https://openalex.org/W3194881980","https://openalex.org/W3203380367","https://openalex.org/W4237945103","https://openalex.org/W4251280768","https://openalex.org/W4280530612","https://openalex.org/W4293023531","https://openalex.org/W4312360981","https://openalex.org/W4379115901","https://openalex.org/W4381327187","https://openalex.org/W4386568665","https://openalex.org/W4386907300","https://openalex.org/W4394923080"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2380576232","https://openalex.org/W2937054111","https://openalex.org/W2066223521","https://openalex.org/W2013178899","https://openalex.org/W373327546","https://openalex.org/W2321534397"],"abstract_inverted_index":{"Shared":[0],"cache":[1,24,33,37,41,46,67,103],"systems":[2],"have":[3,50],"become":[4],"increasingly":[5],"crucial,":[6],"especially":[7],"in":[8,122,158],"cloud":[9],"services,":[10],"where":[11],"the":[12,29,32,65,117,154],"Miss":[13],"Ratio":[14],"Curve":[15],"(MRC)":[16],"is":[17,151],"a":[18,77,135],"widely":[19],"used":[20],"tool":[21],"for":[22,55,80,142],"evaluating":[23],"performance.":[25],"The":[26,146],"MRC":[27,53,81,93,139],"depicts":[28],"relationship":[30],"between":[31],"miss":[34,99],"ratio":[35],"and":[36,69,109,137,156,167,185],"size,":[38],"indicating":[39],"how":[40],"performance":[42],"trends":[43],"with":[44],"varying":[45],"sizes.":[47],"Recent":[48],"advancements":[49],"enabled":[51],"efficient":[52],"construction":[54,140],"stack":[56],"replacement":[57,144],"policies.":[58,145],"For":[59],"non-stack":[60,143],"policies,":[61],"miniature":[62],"simulation":[63],"downsizes":[64],"actual":[66],"size":[68],"data":[70],"stream":[71],"through":[72],"spatially":[73],"hashed":[74],"sampling,":[75],"providing":[76],"general":[78],"method":[79,141],"construction.":[82],"However,":[83],"this":[84],"approach":[85],"still":[86],"faces":[87],"significant":[88,102],"challenges.":[89],"Firstly,":[90],"constructing":[91],"an":[92],"requires":[94],"numerous":[95],"mini-caches":[96],"to":[97,106,116,152,170,173,180,190],"obtain":[98],"ratios,":[100],"consuming":[101],"resources,":[104,184],"leading":[105],"tremendous":[107],"memory":[108,165,183],"computing":[110],"overhead.":[111],"Secondly,":[112],"it":[113],"cannot":[114],"adapt":[115,169],"dynamic":[118],"I/O":[119],"workloads,":[120],"resulting":[121],"less":[123],"precise":[124],"MRC.":[125],"<p":[126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">To":[128],"address":[129],"these":[130],"issues,":[131],"we":[132],"propose":[133],"LAShards,":[134],"low-overhead":[136],"self-adaptive":[138],"key":[147],"idea":[148],"behind":[149],"LAShards":[150,176],"exploit":[153],"locality":[155],"burstiness":[157],"access":[159],"patterns.":[160],"It":[161],"can":[162,177],"statically":[163],"reduce":[164],"usage":[166],"dynamically":[168],"workloads.":[171],"Compared":[172],"previous":[174],"works,":[175],"save":[178],"up":[179,189],"20\u00d7":[181],"of":[182],"increase":[186],"throughput":[187],"by":[188],"10\u00d7.":[191]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}