{"id":"https://openalex.org/W4414199092","doi":"https://doi.org/10.1109/dac63849.2025.11132583","title":"Expanding Logical Space Freely: A Memory-efficient Mapping Table Design for Compressional SSDs","display_name":"Expanding Logical Space Freely: A Memory-efficient Mapping Table Design for Compressional SSDs","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414199092","doi":"https://doi.org/10.1109/dac63849.2025.11132583"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11132583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-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/A5084175824","display_name":"Zixuan Huang","orcid":"https://orcid.org/0009-0006-7121-6775"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zixuan Huang","raw_affiliation_strings":["The Chinese University of Hong Kong,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102859993","display_name":"Tianyu Wang","orcid":"https://orcid.org/0000-0001-9803-1339"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyu Wang","raw_affiliation_strings":["Shenzhen University,Shenzhen,China"],"affiliations":[{"raw_affiliation_string":"Shenzhen University,Shenzhen,China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100608033","display_name":"Kecheng Huang","orcid":"https://orcid.org/0009-0003-7204-0984"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kecheng Huang","raw_affiliation_strings":["The Chinese University of Hong Kong,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026202694","display_name":"Zelin Du","orcid":"https://orcid.org/0000-0002-6496-2669"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zelin Du","raw_affiliation_strings":["The Chinese University of Hong Kong,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["The Chinese University of Hong Kong,Hong Kong,China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Hong Kong,China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084175824"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30075511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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":0.9991999864578247,"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.9847999811172485,"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"}},{"id":"https://openalex.org/T13999","display_name":"Digital Rights Management and Security","score":0.9304999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6128000020980835},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4887999892234802},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.42669999599456787},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.39500001072883606},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.3783999979496002},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.3725000023841858},{"id":"https://openalex.org/keywords/logical-address","display_name":"Logical address","score":0.36739999055862427},{"id":"https://openalex.org/keywords/arity","display_name":"Arity","score":0.328900009393692},{"id":"https://openalex.org/keywords/pagination","display_name":"Pagination","score":0.32589998841285706},{"id":"https://openalex.org/keywords/logical-conjunction","display_name":"Logical conjunction","score":0.31450000405311584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7773000001907349},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6128000020980835},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4887999892234802},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4426000118255615},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.42669999599456787},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.39500001072883606},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.3725000023841858},{"id":"https://openalex.org/C186799414","wikidata":"https://www.wikidata.org/wiki/Q3494571","display_name":"Logical address","level":4,"score":0.36739999055862427},{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.328900009393692},{"id":"https://openalex.org/C2780644320","wikidata":"https://www.wikidata.org/wiki/Q783209","display_name":"Pagination","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C21847791","wikidata":"https://www.wikidata.org/wiki/Q191081","display_name":"Logical conjunction","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C104545631","wikidata":"https://www.wikidata.org/wiki/Q464858","display_name":"Demotion","level":3,"score":0.30559998750686646},{"id":"https://openalex.org/C88006597","wikidata":"https://www.wikidata.org/wiki/Q690117","display_name":"Disk formatting","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C41036726","wikidata":"https://www.wikidata.org/wiki/Q844824","display_name":"Physical address","level":3,"score":0.29899999499320984},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.29679998755455017},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.29159998893737793},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.2906999886035919},{"id":"https://openalex.org/C203702819","wikidata":"https://www.wikidata.org/wiki/Q17146953","display_name":"Logical data model","level":3,"score":0.28540000319480896},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27730000019073486},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26919999718666077},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.26109999418258667},{"id":"https://openalex.org/C147494362","wikidata":"https://www.wikidata.org/wiki/Q2078905","display_name":"Troubleshooting","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.25949999690055847},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11132583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1970186425","https://openalex.org/W2039072801","https://openalex.org/W2074935284","https://openalex.org/W2120941487","https://openalex.org/W2125141593","https://openalex.org/W2126973617","https://openalex.org/W2144543599","https://openalex.org/W2154249029","https://openalex.org/W2303422468","https://openalex.org/W2343806569","https://openalex.org/W2346886461","https://openalex.org/W2418386087","https://openalex.org/W2586080536","https://openalex.org/W2725252951","https://openalex.org/W2757796760","https://openalex.org/W2788522835","https://openalex.org/W2791142579","https://openalex.org/W2898175673","https://openalex.org/W2909907170","https://openalex.org/W2965863997","https://openalex.org/W3084651990","https://openalex.org/W3137628287","https://openalex.org/W3200549988","https://openalex.org/W3215328364","https://openalex.org/W4230107665","https://openalex.org/W4236020475","https://openalex.org/W4281764441","https://openalex.org/W4285137412","https://openalex.org/W4383816069","https://openalex.org/W4386768713","https://openalex.org/W4389539880","https://openalex.org/W4400701378"],"related_works":[],"abstract_inverted_index":{"Compressional":[0],"SSDs":[1,67],"can":[2],"be":[3],"a":[4,28,36,46,70,83,96,144,155,180,188,225],"mixed":[5],"blessing.":[6],"While":[7],"they":[8,18],"offer":[9],"users":[10],"expanded":[11],"logical":[12,80,102,141],"space":[13],"beyond":[14],"the":[15,20,40,57,61,89,106,134,151,163,194,197,208],"physical":[16,92,97,145,171],"capacity,":[17],"complicate":[19],"Flash":[21],"Translation":[22],"Layer":[23],"(FTL)":[24],"design":[25,76,177],"by":[26,68],"requiring":[27],"larger":[29],"Logical-to-Physical":[30],"(L2P)":[31],"address":[32,133],"mapping,":[33],"which":[34],"places":[35],"heavier":[37],"burden":[38],"on":[39],"limited":[41],"in-SSD":[42],"memory,":[43],"leading":[44,215],"to":[45,55,123,132,150,192,216,230],"degraded":[47],"I/O":[48,227],"performance.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53,113],"aim":[54],"reduce":[56],"memory":[58],"footprint":[59],"of":[60,91,110,136,165,190,196],"L2P":[62,73],"mapping":[63,74,120,209,219],"table":[64,75,121,210,220],"in":[65,178,212],"compressional":[66,213,232],"proposing":[69],"novel":[71],"N-to-1":[72,152],"that":[77,118,203],"consolidates":[78],"multiple":[79],"entries":[81,122],"into":[82],"single":[84],"entry.":[85],"This":[86],"approach":[87,205],"eliminates":[88],"duplication":[90],"page":[93,98,146],"numbers":[94],"when":[95],"contains":[99],"several":[100],"compressed":[101,140],"pages.":[103,172],"To":[104],"accommodate":[105],"dynamic":[107],"compression":[108,129],"ratios":[109],"real-world":[111],"workloads,":[112],"introduce":[114],"promotion":[115],"and":[116,185,224],"demotion":[117],"enable":[119],"migrate":[124],"between":[125],"pages":[126,142],"with":[127],"different":[128],"ratios.":[130],"Additionally,":[131],"issue":[135],"partial":[137],"invalidation-where":[138],"some":[139],"within":[143],"are":[147],"invalid":[148,170],"due":[149],"mapping-we":[153],"present":[154],"compression-aware":[156],"garbage":[157],"collection":[158],"algorithm":[159],"aimed":[160],"at":[161],"minimizing":[162],"number":[164],"copy":[166],"operations":[167],"for":[168],"partially":[169],"We":[173],"have":[174,186],"implemented":[175],"our":[176,204],"MQsim,":[179],"widely":[181],"used":[182],"SSD":[183],"simulator,":[184],"conducted":[187],"series":[189],"experiments":[191],"evaluate":[193],"effectiveness":[195],"proposed":[198],"techniques.":[199],"The":[200],"results":[201],"demonstrate":[202],"significantly":[206],"reduces":[207],"size":[211],"SSDs,":[214],"an":[217],"improved":[218],"cache":[221],"hit":[222],"ratio":[223],"reduced":[226],"latency":[228],"compared":[229],"traditional":[231],"SSDs.":[233]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}