{"id":"https://openalex.org/W4409280370","doi":"https://doi.org/10.1145/3728644","title":"HaParallel: Hit Ratio-Aware Parallel Aggressive Eviction Cache Management Algorithm for SSDs","display_name":"HaParallel: Hit Ratio-Aware Parallel Aggressive Eviction Cache Management Algorithm for SSDs","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409280370","doi":"https://doi.org/10.1145/3728644"},"language":"en","primary_location":{"id":"doi:10.1145/3728644","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3728644","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","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":"Liangkuan Su","orcid":"https://orcid.org/0009-0004-5380-988X"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangkuan Su","raw_affiliation_strings":["College of Computer and Cyber Security, Fujian Normal University","College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China"],"raw_orcid":"https://orcid.org/0009-0004-5380-988X","affiliations":[{"raw_affiliation_string":"College of Computer and Cyber Security, Fujian Normal University","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"College of Computer and Cyber Security, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101851003","display_name":"Ming\u2010Wei Lin","orcid":"https://orcid.org/0000-0003-2026-7178"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwei Lin","raw_affiliation_strings":["Fujian Normal University","Fujian Normal University,  Fuzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2026-7178","affiliations":[{"raw_affiliation_string":"Fujian Normal University","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"Fujian Normal University,  Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003486125","display_name":"Bo Mao","orcid":"https://orcid.org/0000-0002-4819-4583"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Mao","raw_affiliation_strings":["School of Informatics, Xiamen University","School of Informatics, Xiamen University, Xiamen, China"],"raw_orcid":"https://orcid.org/0000-0002-4819-4583","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University","institution_ids":["https://openalex.org/I191208505"]},{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081248999","display_name":"Jianpeng Zhang","orcid":"https://orcid.org/0000-0001-9203-5339"},"institutions":[{"id":"https://openalex.org/I4210165736","display_name":"Hanshan Normal University","ror":"https://ror.org/05tqaz865","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210165736"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianpeng Zhang","raw_affiliation_strings":["Hanshan Normal University","Hanshan Normal University,  Chaozhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9203-5339","affiliations":[{"raw_affiliation_string":"Hanshan Normal University","institution_ids":["https://openalex.org/I4210165736"]},{"raw_affiliation_string":"Hanshan Normal University,  Chaozhou, China","institution_ids":["https://openalex.org/I4210165736"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100437308","display_name":"Zeshui Xu","orcid":"https://orcid.org/0000-0003-3547-2908"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeshui Xu","raw_affiliation_strings":["Sichuan University","Sichuan University,  Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-3547-2908","affiliations":[{"raw_affiliation_string":"Sichuan University","institution_ids":["https://openalex.org/I24185976"]},{"raw_affiliation_string":"Sichuan University,  Chengdu, China","institution_ids":["https://openalex.org/I24185976"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9389,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73941665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"21","issue":"4","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9980999827384949,"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/T12162","display_name":"Cellular Automata and Applications","score":0.96670001745224,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8514683842658997},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5471068024635315},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4823824465274811},{"id":"https://openalex.org/keywords/eviction","display_name":"Eviction","score":0.4785079061985016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4309212863445282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8514683842658997},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5471068024635315},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4823824465274811},{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.4785079061985016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4309212863445282},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3728644","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3728644","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G804834654","display_name":"HDD/SSD\u6df7\u5408\u5b58\u50a8\u7cfb\u7edf\u7684\u6570\u636e\u5e03\u5c40\u548c\u7f13\u5b58\u7ba1\u7406\u7b56\u7565\u7814\u7a76","funder_award_id":"61872086","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1573426009","https://openalex.org/W2010263580","https://openalex.org/W2014390700","https://openalex.org/W2109597634","https://openalex.org/W2201220957","https://openalex.org/W2236494643","https://openalex.org/W2567395862","https://openalex.org/W2606163336","https://openalex.org/W2892880745","https://openalex.org/W2899127256","https://openalex.org/W2941417945","https://openalex.org/W2961260441","https://openalex.org/W2967472674","https://openalex.org/W2982653262","https://openalex.org/W3023374103","https://openalex.org/W3035759284","https://openalex.org/W3107331223","https://openalex.org/W3111699059","https://openalex.org/W3119951918","https://openalex.org/W3124976739","https://openalex.org/W3130337639","https://openalex.org/W3137628287","https://openalex.org/W3212684647","https://openalex.org/W3217243006","https://openalex.org/W4210292057","https://openalex.org/W4232503617","https://openalex.org/W4240008272","https://openalex.org/W4241057782","https://openalex.org/W4285130767","https://openalex.org/W4292382640","https://openalex.org/W4294408872","https://openalex.org/W4313483377","https://openalex.org/W4320067941","https://openalex.org/W4362683610","https://openalex.org/W4387321086","https://openalex.org/W4391696887","https://openalex.org/W4393406980"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3013818329","https://openalex.org/W3133572098","https://openalex.org/W4391680691","https://openalex.org/W3152917484","https://openalex.org/W2602706871","https://openalex.org/W3184996973","https://openalex.org/W3114967662"],"abstract_inverted_index":{"Solid-state":[0],"drives":[1],"(SSDs)":[2],"can":[3,113,143],"be":[4,114],"classified":[5],"into":[6],"two":[7],"types:":[8],"with":[9,199],"and":[10,92,197,207],"without":[11],"built-in":[12,40],"cache.":[13],"In":[14,106],"terms":[15],"of":[16,33,39,48,63,94,120,147,163,170,204],"performance,":[17],"SSDs":[18],"featuring":[19],"cache":[20,41,54,137],"exhibit":[21],"a":[22,45,109,136,186],"substantial":[23,187],"performance":[24],"advantage":[25],"over":[26],"their":[27],"non-cache":[28],"counterparts.":[29],"The":[30,156],"main":[31],"focus":[32],"this":[34,68,107],"paper":[35],"is":[36,158],"the":[37,61,89,118,161,168,171,176],"management":[38],"in":[42,131,189],"SSDs.":[43],"From":[44],"large":[46],"number":[47],"previous":[49],"studies,":[50],"we":[51,70,97,134],"observe":[52],"that":[53,81],"hit":[55,138,177],"ratios":[56],"remain":[57],"relatively":[58],"modest":[59],"for":[60],"majority":[62],"workloads.":[64],"First,":[65],"based":[66,151],"on":[67,152,175,182],"observation,":[69],"adopt":[71],"an":[72,83],"aggressive":[73,148,172],"eviction":[74,79,85,149,173],"policy,":[75],"diverging":[76],"from":[77,127],"traditional":[78],"algorithms":[80],"follow":[82],"on-demand":[84],"policy.":[86],"Next,":[87],"considering":[88],"temporal":[90],"locality":[91],"parallelism":[93],"cached":[95,104],"data,":[96],"introduce":[98],"multi-level":[99],"linked":[100],"lists":[101],"to":[102,116,159,194],"organize":[103],"data.":[105],"way,":[108],"smaller":[110],"computational":[111],"load":[112],"used":[115],"increase":[117],"probability":[119],"triggering":[121],"advanced":[122,164],"commands.":[123],"Finally,":[124],"drawing":[125],"inspiration":[126],"congestion":[128],"control":[129],"algorithm":[130],"computer":[132],"networking,":[133],"design":[135],"ratio-aware":[139],"unit.":[140],"This":[141],"unit":[142],"employ":[144],"varying":[145],"degrees":[146],"policies":[150],"its":[153],"own":[154],"state.":[155],"aim":[157],"maximize":[160],"execution":[162],"commands":[165],"while":[166],"limiting":[167],"impact":[169],"policy":[174],"ratio.":[178],"Our":[179],"experimental":[180],"simulations":[181],"real":[183],"workloads":[184],"show":[185],"improvement":[188],"average":[190],"response":[191],"time":[192],"compared":[193],"LRU,":[195],"VBBMS,":[196],"Req-block,":[198],"our":[200],"method":[201],"achieving":[202],"reductions":[203],"19.7%,":[205],"19.4%,":[206],"29.9%,":[208],"respectively.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}