{"id":"https://openalex.org/W4311644768","doi":"https://doi.org/10.1145/3574324","title":"PSA-Cache: A Page-state-aware Cache Scheme for Boosting 3D NAND Flash Performance","display_name":"PSA-Cache: A Page-state-aware Cache Scheme for Boosting 3D NAND Flash Performance","publication_year":2022,"publication_date":"2022-12-06","ids":{"openalex":"https://openalex.org/W4311644768","doi":"https://doi.org/10.1145/3574324"},"language":"en","primary_location":{"id":"doi:10.1145/3574324","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3574324","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":"https://openalex.org/A5068085138","display_name":"Shujie Pang","orcid":"https://orcid.org/0000-0003-1741-1319"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]},{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shujie Pang","raw_affiliation_strings":["Department of Computer Science, Jinan University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, China","institution_ids":["https://openalex.org/I34949971","https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073135288","display_name":"Yuhui Deng","orcid":"https://orcid.org/0000-0002-1522-8943"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]},{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhui Deng","raw_affiliation_strings":["Department of Computer Science, Jinan University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, China","institution_ids":["https://openalex.org/I34949971","https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035814855","display_name":"Genxiong Zhang","orcid":"https://orcid.org/0000-0003-2128-9838"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]},{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Genxiong Zhang","raw_affiliation_strings":["Department of Computer Science, Jinan University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, China","institution_ids":["https://openalex.org/I34949971","https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100753053","display_name":"Yi Zhou","orcid":"https://orcid.org/0000-0003-0020-847X"},"institutions":[{"id":"https://openalex.org/I199172307","display_name":"Columbus State University","ror":"https://ror.org/002nf6z37","country_code":"US","type":"education","lineage":["https://openalex.org/I199172307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Zhou","raw_affiliation_strings":["TSYS School of Computer Science, Columbus State University, USA"],"affiliations":[{"raw_affiliation_string":"TSYS School of Computer Science, Columbus State University, USA","institution_ids":["https://openalex.org/I199172307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056133397","display_name":"Yaoqin Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]},{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaoqin Huang","raw_affiliation_strings":["Department of Computer Science, Jinan University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, China","institution_ids":["https://openalex.org/I34949971","https://openalex.org/I159948400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Auburn University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Auburn University, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5068085138"],"corresponding_institution_ids":["https://openalex.org/I159948400","https://openalex.org/I34949971"],"apc_list":null,"apc_paid":null,"fwci":0.7097,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72532496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"19","issue":"2","first_page":"1","last_page":"27"},"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.9927999973297119,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9739000201225281,"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.8744373917579651},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8274554014205933},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.6921235918998718},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.6339196562767029},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6269315481185913},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5674306154251099},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5295204520225525},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5121216773986816},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5037586092948914},{"id":"https://openalex.org/keywords/write-buffer","display_name":"Write buffer","score":0.4943709373474121},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4905371069908142},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4700514078140259},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.2831067442893982},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.14646250009536743},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06323355436325073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8744373917579651},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8274554014205933},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.6921235918998718},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.6339196562767029},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6269315481185913},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5674306154251099},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5295204520225525},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5121216773986816},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5037586092948914},{"id":"https://openalex.org/C89089495","wikidata":"https://www.wikidata.org/wiki/Q8038418","display_name":"Write buffer","level":5,"score":0.4943709373474121},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4905371069908142},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4700514078140259},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.2831067442893982},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.14646250009536743},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06323355436325073}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3574324","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3574324","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":[{"score":0.5400000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G4539214791","display_name":null,"funder_award_id":"62072214 and 61572232","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5985830393","display_name":null,"funder_award_id":"2021B1515120048","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1966211964","https://openalex.org/W2028661945","https://openalex.org/W2029051176","https://openalex.org/W2036382651","https://openalex.org/W2123044591","https://openalex.org/W2130286559","https://openalex.org/W2606163336","https://openalex.org/W2619660230","https://openalex.org/W2912574597","https://openalex.org/W2913503330","https://openalex.org/W2967472674","https://openalex.org/W2981862582","https://openalex.org/W3007224013","https://openalex.org/W3024064398","https://openalex.org/W3035759284","https://openalex.org/W3038519967","https://openalex.org/W4235603350","https://openalex.org/W4312940076"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2118932116","https://openalex.org/W2114386333","https://openalex.org/W2535115842","https://openalex.org/W2396934146","https://openalex.org/W2363769136","https://openalex.org/W2148571123","https://openalex.org/W2380482519","https://openalex.org/W2020300944","https://openalex.org/W2163134761"],"abstract_inverted_index":{"Garbage":[0],"collection":[1],"(GC)":[2],"plays":[3],"a":[4,56,92,192],"pivotal":[5],"role":[6],"in":[7,130,153,164,189],"the":[8,33,60,105,126,160,167,172,203,210,228,245],"performance":[9,106,161],"of":[10,107,128,162,166,169,174,212,215,230,240,257],"3D":[11],"NAND":[12,108],"flash":[13,75,140],"memory,":[14],"where":[15],"Copyback":[16],"has":[17],"been":[18],"widely":[19],"used":[20],"to":[21,46,103,125,139,191,235,252],"accelerate":[22],"valid":[23],"page":[24,42,58,101,146],"migration":[25],"during":[26],"GC.":[27],"Unfortunately,":[28],"copyback":[29],"is":[30],"constrained":[31],"by":[32,148,219,233,250],"parity":[34],"symmetry":[35],"issue:":[36],"data":[37],"read":[38],"from":[39],"an":[40,47,238,255],"odd/even":[41,48,53,150],"must":[43],"be":[44,65],"written":[45,137],"page.":[49],"After":[50],"migrating":[51],"two":[52,61,183],"consecutive":[54,151],"pages,":[55,171],"free":[57,72],"between":[59],"migrated":[62],"pages":[63,69,123,129,136,152,214],"will":[64],"wasted.":[66],"Such":[67],"wasted":[68,170,213],"noticeably":[70],"lower":[71],"space":[73],"on":[74],"memory":[76],"and":[77,176,187,217,221],"cause":[78],"extra":[79],"GCs,":[80,175],"thereby":[81],"degrading":[82],"solid-state-disk":[83],"(SSD)":[84],"performance.":[85],"To":[86,111],"address":[87],"this":[88],"problem,":[89],"we":[90],"propose":[91],"page-state-aware":[93],"cache":[94],"scheme":[95,194],"called":[96],"PSA-Cache":[97,117,142,163,181,201,208,224,243],",":[98],"which":[99],"prevents":[100],"waste":[102,147],"boost":[104],"Flash-based":[109],"SSDs.":[110],"facilitate":[112],"making":[113],"write-back":[114,119],"scheduling":[115],"decisions,":[116],"regulates":[118],"priorities":[120],"for":[121],"cached":[122],"according":[124],"state":[127],"victim":[131],"blocks.":[132],"With":[133],"high":[134],"write-back-priority":[135],"back":[138,227],"chips,":[141],"effectively":[143],"fends":[144],"off":[145],"breaking":[149],"subsequent":[154],"garbage":[155],"collections.":[156],"We":[157,179],"quantitatively":[158],"evaluate":[159],"terms":[165],"number":[168,173,211,229],"response":[177,248],"time.":[178],"compare":[180],"with":[182,237,254],"state-of-the-art":[184],"schemes,":[185],"GCaR":[186,216],"TTflash,":[188],"addition":[190],"baseline":[193],"LRU.":[195],"The":[196],"experimental":[197],"results":[198],"unveil":[199],"that":[200],"outperforms":[202],"existing":[204],"schemes.":[205],"In":[206],"particular,":[207],"curtails":[209],"TTflash":[218],"25.7%":[220],"62.1%,":[222],"respectively.":[223],"immensely":[225],"cuts":[226],"GC":[231],"counts":[232],"up":[234,251],"78.7%":[236],"average":[239,246,256],"49.6%.":[241],"Furthermore,":[242],"slashes":[244],"write":[247],"time":[249],"85.4%":[253],"30.05%.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
