{"id":"https://openalex.org/W2109831069","doi":"https://doi.org/10.1145/2024724.2024730","title":"MNFTL","display_name":"MNFTL","publication_year":2011,"publication_date":"2011-06-05","ids":{"openalex":"https://openalex.org/W2109831069","doi":"https://doi.org/10.1145/2024724.2024730","mag":"2109831069"},"language":"en","primary_location":{"id":"doi:10.1145/2024724.2024730","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2024724.2024730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th Design Automation Conference","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/A5085579946","display_name":"Zhiwei Qin","orcid":"https://orcid.org/0000-0001-5383-4816"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zhiwei Qin","raw_affiliation_strings":["The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364961","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-5773-3817"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100675843","display_name":"Duo Liu","orcid":"https://orcid.org/0000-0002-3040-2065"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Duo Liu","raw_affiliation_strings":["The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101639532","display_name":"Zili Shao","orcid":"https://orcid.org/0000-0002-2173-2847"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zili Shao","raw_affiliation_strings":["The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic Univ., Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Department of Computing The Hong Kong Polytechnic University, Hung Hom, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087366755","display_name":"Yong Guan","orcid":"https://orcid.org/0000-0002-2373-2779"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Guan","raw_affiliation_strings":["Captial Normal Univ., Beijing, P. R. China","College of Comp. & Info. Mgmt., Captial Normal Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Captial Normal Univ., Beijing, P. R. China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"College of Comp. & Info. Mgmt., Captial Normal Univ., Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5085579946"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":13.5206,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.99008133,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"17","last_page":"22"},"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/T12162","display_name":"Cellular Automata and Applications","score":0.9882000088691711,"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/T11478","display_name":"Caching and Content Delivery","score":0.9789000153541565,"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/garbage-collection","display_name":"Garbage collection","score":0.9176401495933533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8654435873031616},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7038264274597168},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.6725177764892578},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.5451646447181702},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.5122829675674438},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48755091428756714},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.45050692558288574},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44575807452201843},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4198451638221741},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3903133273124695},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.32503098249435425},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28772756457328796},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13690492510795593},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.09309694170951843}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.9176401495933533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8654435873031616},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7038264274597168},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.6725177764892578},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5451646447181702},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.5122829675674438},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48755091428756714},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.45050692558288574},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44575807452201843},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4198451638221741},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3903133273124695},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.32503098249435425},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28772756457328796},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13690492510795593},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.09309694170951843},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2024724.2024730","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2024724.2024730","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7762386099","display_name":null,"funder_award_id":"GRF PolyU 5260/07EGRF PolyU 5269/08EHK PolyU A-PJ17","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1493976610","https://openalex.org/W1995339705","https://openalex.org/W2018763861","https://openalex.org/W2044793671","https://openalex.org/W2079623992","https://openalex.org/W2097932301","https://openalex.org/W2099316199","https://openalex.org/W2106117073","https://openalex.org/W2119658654","https://openalex.org/W2121850360","https://openalex.org/W2158935476","https://openalex.org/W4245849257"],"related_works":["https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W4387773637","https://openalex.org/W4381304378","https://openalex.org/W1998384031","https://openalex.org/W2896398750","https://openalex.org/W1994190181","https://openalex.org/W2378293894","https://openalex.org/W2080511429","https://openalex.org/W2085618799"],"abstract_inverted_index":{"The":[0,40,111],"new":[1],"write":[2],"constraints":[3],"of":[4,13,35,101],"multi-level":[5],"cell":[6],"(MLC)":[7],"NAND":[8],"flash":[9,16,37],"memory":[10],"make":[11,59],"most":[12],"the":[14,33,45,53,60,64,69,91,105,124,131],"existing":[15],"translation":[17,38],"layer":[18],"(FTL)":[19],"schemes":[20],"inefficient":[21],"or":[22],"inapplicable.":[23],"In":[24],"this":[25,76],"paper,":[26],"we":[27,78],"solve":[28],"several":[29],"fundamental":[30],"problems":[31],"in":[32,123],"design":[34],"MLC":[36],"layer.":[39],"objective":[41],"is":[42,68],"to":[43,51,88],"reduce":[44,52,90],"garbage":[46,71],"collection":[47,72],"overhead":[48],"so":[49],"as":[50],"average":[54,125],"system":[55,126],"response":[56,127],"time.":[57],"We":[58,95],"key":[61],"observation":[62],"that":[63,115],"valid":[65,92],"page":[66,93],"copy":[67],"essential":[70],"overhead.":[73],"Based":[74],"on":[75,98],"observation,":[77],"propose":[79],"two":[80],"approaches,":[81],"namely,":[82],"concentrated":[83],"mapping":[84],"and":[85,108],"postponed":[86],"reclamation,":[87],"effective":[89],"copies.":[94],"conduct":[96],"experiments":[97],"a":[99,120],"set":[100],"benchmarks":[102],"from":[103],"both":[104],"real":[106],"world":[107],"synthetic":[109],"traces.":[110],"experimental":[112],"results":[113],"show":[114],"our":[116],"scheme":[117],"can":[118],"achieve":[119],"significant":[121],"reduction":[122],"time":[128],"compared":[129],"with":[130],"previous":[132],"work.":[133]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2016-06-24T00:00:00"}