{"id":"https://openalex.org/W2468059549","doi":"https://doi.org/10.1109/tc.2015.2485221","title":"TreeFTL: An Efficient Workload-Adaptive Algorithm for RAM Buffer Management of NAND Flash-Based Devices","display_name":"TreeFTL: An Efficient Workload-Adaptive Algorithm for RAM Buffer Management of NAND Flash-Based Devices","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2468059549","doi":"https://doi.org/10.1109/tc.2015.2485221","mag":"2468059549"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2485221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2485221","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5101615008","display_name":"Chundong Wang","orcid":"https://orcid.org/0000-0001-9069-2650"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Chundong Wang","raw_affiliation_strings":["Agency for Science Technology and Research, Singapore, SG"],"affiliations":[{"raw_affiliation_string":"Agency for Science Technology and Research, Singapore, SG","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023989495","display_name":"Weng\u2010Fai Wong","orcid":"https://orcid.org/0000-0002-4281-2053"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weng-Fai Wong","raw_affiliation_strings":["National University of Singapore, Singapore, SG"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, SG","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101615008"],"corresponding_institution_ids":["https://openalex.org/I115228651"],"apc_list":null,"apc_paid":null,"fwci":0.3328,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69640949,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"65","issue":"8","first_page":"2618","last_page":"2630"},"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.9947999715805054,"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.9932000041007996,"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.8094725608825684},{"id":"https://openalex.org/keywords/firmware","display_name":"Firmware","score":0.6767263412475586},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.6139926314353943},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.6000851392745972},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.5791570544242859},{"id":"https://openalex.org/keywords/write-buffer","display_name":"Write buffer","score":0.4283716678619385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38072097301483154},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3720100224018097},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.14016571640968323},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.1356535255908966},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.11361613869667053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8094725608825684},{"id":"https://openalex.org/C67212190","wikidata":"https://www.wikidata.org/wiki/Q104851","display_name":"Firmware","level":2,"score":0.6767263412475586},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.6139926314353943},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.6000851392745972},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5791570544242859},{"id":"https://openalex.org/C89089495","wikidata":"https://www.wikidata.org/wiki/Q8038418","display_name":"Write buffer","level":5,"score":0.4283716678619385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38072097301483154},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3720100224018097},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.14016571640968323},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.1356535255908966},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.11361613869667053},{"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"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/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2485221","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2485221","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G3217356123","display_name":null,"funder_award_id":"112-172-0010","funder_id":"https://openalex.org/F4320308029","funder_display_name":"Connecticut State Emergency Response Commission"},{"id":"https://openalex.org/G7038378828","display_name":null,"funder_award_id":"MOE2010-T2-1-075","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320308029","display_name":"Connecticut State Emergency Response Commission","ror":"https://ror.org/0302v9k70"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W941491489","https://openalex.org/W1493976610","https://openalex.org/W1513366578","https://openalex.org/W1555172178","https://openalex.org/W1568181892","https://openalex.org/W2010263580","https://openalex.org/W2014541527","https://openalex.org/W2038619757","https://openalex.org/W2048588974","https://openalex.org/W2076594788","https://openalex.org/W2077410202","https://openalex.org/W2099316199","https://openalex.org/W2102449048","https://openalex.org/W2105952081","https://openalex.org/W2107028053","https://openalex.org/W2109515219","https://openalex.org/W2114828666","https://openalex.org/W2117595384","https://openalex.org/W2121850360","https://openalex.org/W2125682113","https://openalex.org/W2133128493","https://openalex.org/W2135652458","https://openalex.org/W2150958198","https://openalex.org/W2151303863","https://openalex.org/W2201220957","https://openalex.org/W3140200643","https://openalex.org/W6630600237","https://openalex.org/W6633954485","https://openalex.org/W6669635316","https://openalex.org/W6680035241"],"related_works":["https://openalex.org/W2054139911","https://openalex.org/W1577524679","https://openalex.org/W2162027152","https://openalex.org/W2386432552","https://openalex.org/W2351735955","https://openalex.org/W2368755666","https://openalex.org/W2117595384","https://openalex.org/W1994627759","https://openalex.org/W4230869547","https://openalex.org/W2071973922"],"abstract_inverted_index":{"NAND":[0],"flash":[1,43,67],"memory":[2],"is":[3,21,49,168],"widely":[4],"used":[5,53],"for":[6,54,98,138,187],"the":[7,22,34,38,42,62,66,80,118,128,136,155,160],"secondary":[8],"storage":[9,30,84,108],"of":[10,33,41,65,72,82,131],"computer":[11],"systems.":[12],"The":[13,121],"<italic":[14,94,112,148],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[15,95,113,149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">flash":[16],"translation":[17,104],"layer":[18,68],"</i>":[19],"(FTL)":[20],"firmware":[23],"that":[24,166],"manages":[25,37],"and":[26,58,85,106,141,173],"operates":[27],"a":[28,76,90,111,147,188],"flash-based":[29],"device.":[31,44],"One":[32],"FTL's":[35],"modules":[36],"RAM":[39,47,119,191],"buffer":[40,48,74],"Now":[45],"this":[46,73,99],"sufficient":[50],"to":[51,125,127,153,170],"be":[52],"both":[55],"address":[56,103,139],"mapping":[57,140],"data":[59,83,107,142],"buffering.":[60,143],"As":[61],"fastest":[63],"component":[64],"interface,":[69],"effective":[70],"management":[71],"has":[75],"significant":[77],"impact":[78],"on":[79],"performance":[81],"access.":[86],"This":[87],"paper":[88],"proposes":[89],"novel":[91],"scheme":[92],"called":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[96,114,150],"TreeFTL</i>":[97],"purpose.":[100],"TreeFTL":[101,124,145,167],"organizes":[102],"pages":[105,109,158],"in":[110,117],"tree-like</i>":[115],"structure":[116],"buffer.":[120,192],"tree":[122],"enables":[123],"adapt":[126],"access":[129],"behaviors":[130],"workloads":[132,181],"by":[133],"dynamically":[134],"adjusting":[135],"partitions":[137],"Furthermore,":[144],"employs":[146],"lightweight</i>":[151],"mechanism":[152],"evict":[154],"least-recently-used":[156],"victim":[157],"when":[159],"need":[161],"arises.":[162],"Our":[163],"experiments":[164],"show":[165],"able":[169],"spend":[171],"46.6":[172],"49.0":[174],"percent":[175],"less":[176],"service":[177],"time":[178],"over":[179],"various":[180],"than":[182],"two":[183],"state-of-the-art":[184],"algorithms,":[185],"respectively,":[186],"64":[189],"MB":[190]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}