{"id":"https://openalex.org/W2959822163","doi":"https://doi.org/10.1109/icc.2019.8761562","title":"Garbage Collection Algorithms for Meta Data Updates in NAND Flash","display_name":"Garbage Collection Algorithms for Meta Data Updates in NAND Flash","publication_year":2019,"publication_date":"2019-05-01","ids":{"openalex":"https://openalex.org/W2959822163","doi":"https://doi.org/10.1109/icc.2019.8761562","mag":"2959822163"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2019.8761562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2019.8761562","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2019 - 2019 IEEE International Conference on Communications (ICC)","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/A5084528785","display_name":"Minghai Qin","orcid":"https://orcid.org/0000-0001-5172-5309"},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Minghai Qin","raw_affiliation_strings":["Western Digital Corporation Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Western Digital Corporation Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210121352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019711279","display_name":"Robert Mateescu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Mateescu","raw_affiliation_strings":["Western Digital Corporation Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Western Digital Corporation Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210121352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038864690","display_name":"Qingbo Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qingbo Wang","raw_affiliation_strings":["Western Digital Corporation Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Western Digital Corporation Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210121352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016738612","display_name":"Cyril Guyot","orcid":"https://orcid.org/0000-0002-8336-9537"},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cyril Guyot","raw_affiliation_strings":["Western Digital Corporation Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Western Digital Corporation Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210121352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105890077","display_name":"Dejan Vu\u010dini\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dejan Vucinic","raw_affiliation_strings":["Western Digital Corporation Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Western Digital Corporation Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210121352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000460800","display_name":"Zvonimir Bandi\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121352","display_name":"Western Digital (United States)","ror":"https://ror.org/02hqwnx33","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zvonimir Bandic","raw_affiliation_strings":["Western Digital Corporation Research, San Jose, CA, USA"],"affiliations":[{"raw_affiliation_string":"Western Digital Corporation Research, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210121352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5084528785"],"corresponding_institution_ids":["https://openalex.org/I4210121352"],"apc_list":null,"apc_paid":null,"fwci":0.1769,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5262855,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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/T10049","display_name":"Magnetic properties of thin films","score":0.9878000020980835,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.979200005531311,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8452646732330322},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.7261604070663452},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.6134636402130127},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5474109053611755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49901556968688965},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4261592626571655},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.4256560802459717},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3803655505180359},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21387800574302673},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.1756051778793335},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15118804574012756},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.14464077353477478},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.10148945450782776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8452646732330322},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7261604070663452},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.6134636402130127},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5474109053611755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49901556968688965},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4261592626571655},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.4256560802459717},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3803655505180359},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21387800574302673},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.1756051778793335},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15118804574012756},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.14464077353477478},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.10148945450782776},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2019.8761562","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2019.8761562","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2019 - 2019 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2078260102","https://openalex.org/W2083541369","https://openalex.org/W2093942696","https://openalex.org/W2135210684","https://openalex.org/W2489439822","https://openalex.org/W3099470245"],"related_works":["https://openalex.org/W3045323758","https://openalex.org/W2109936880","https://openalex.org/W2632149397","https://openalex.org/W1998384031","https://openalex.org/W2160730673","https://openalex.org/W2013068890","https://openalex.org/W1525724538","https://openalex.org/W2099109704","https://openalex.org/W2139937869","https://openalex.org/W2979599531"],"abstract_inverted_index":{"Garbage":[0],"collection":[1],"(GC)":[2],"is":[3,78,111],"ubiquitously":[4],"used":[5],"to":[6,46,114,125,167,176],"reclaim":[7],"useful":[8],"space":[9],"during":[10],"the":[11,28,40,68,83,104,120,149,153,157,192,202],"data":[12,57,63,76,108,210,214],"update":[13,211],"process":[14],"in":[15,33],"NAND":[16,51,117],"flash":[17,52],"memories.":[18],"Conventional":[19],"GC":[20,73,86,138,172,194],"algorithms":[21,139,173,195,203],"keep":[22],"track":[23],"of":[24,30,43,67,72,85,101,106,123,159],"a":[25,199],"table":[26,154],"storing":[27],"number":[29,42,122,158],"valid":[31,44,160],"pages":[32,45,166],"each":[34],"block":[35],"and":[36,65,94,155,162,181,188],"select":[37],"ones":[38],"with":[39],"smallest":[41],"erase.":[47],"We":[48,184],"notice":[49],"that":[50,140,191],"not":[53,88,142,197],"only":[54,89],"stores":[55],"user":[56],"but":[58,98],"also":[59,99,112,185],"keeps":[60],"updating":[61],"meta":[62,75,107,209],"frequently":[64],"one":[66],"most":[69],"important":[70],"requirements":[71],"for":[74,151],"updates":[77],"latency":[79,84,128,150],"predictability,":[80],"which":[81,147],"means":[82],"should":[87],"be":[90,168],"low":[91],"on":[92,95,207],"average":[93],"tail":[96],"distributions,":[97],"independent":[100],"workload,":[102],"i.e.,":[103,201],"sequence":[105],"updates.":[109],"It":[110],"desirable":[113],"have":[115],"all":[116,165,208],"pages/blocks":[118],"written":[119],"same":[121],"times":[124],"avoid":[126],"any":[127,144],"incurred":[129],"by":[130],"wear":[131],"leveling.":[132],"In":[133],"this":[134],"paper,":[135],"we":[136],"propose":[137],"do":[141],"require":[143],"look-up":[145],"tables,":[146],"avoids":[148],"reading":[152],"sorting":[156],"pages,":[161],"intrinsically":[163],"enables":[164],"worn":[169],"equally.":[170],"Several":[171],"are":[174],"proposed":[175,193],"make":[177],"trade-offs":[178],"between":[179],"over-provisioning":[180],"write":[182],"amplification.":[183],"provide":[186],"sufficient":[187],"necessary":[189],"conditions":[190],"will":[196],"encounter":[198],"deadlock,":[200],"can":[204],"run":[205],"continuously":[206],"sequences":[212],"without":[213],"loss.":[215]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}