{"id":"https://openalex.org/W2025709311","doi":"https://doi.org/10.1109/tce.2011.6131149","title":"Techniques for improving performance of the FAST (fully-associative sector translation) flash translation layer","display_name":"Techniques for improving performance of the FAST (fully-associative sector translation) flash translation layer","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2025709311","doi":"https://doi.org/10.1109/tce.2011.6131149","mag":"2025709311"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2011.6131149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2011.6131149","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","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/A5002780132","display_name":"Chien\u2010Yu Liu","orcid":"https://orcid.org/0000-0002-6473-3401"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chien-Yu Liu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060112827","display_name":"Ying-Shiuan Pan","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ying-Shiuan Pan","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036733758","display_name":"Hsin-Hung Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsin-Hung Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105696452","display_name":"Ying-Chih Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ying-Chih Wu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050773996","display_name":"Da\u2010Wei Chang","orcid":"https://orcid.org/0000-0002-4317-7979"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Da-Wei Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":0.7155,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72288618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"57","issue":"4","first_page":"1740","last_page":"1748"},"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.9961000084877014,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9951000213623047,"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/flash-file-system","display_name":"Flash file system","score":0.9344454407691956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7667551636695862},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.7105878591537476},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.619263768196106},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5319937467575073},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.5189480781555176},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4355059564113617},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.4152318239212036},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3907995820045471},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3735084533691406},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.32709670066833496},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3241161108016968},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.2233322560787201}],"concepts":[{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.9344454407691956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7667551636695862},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7105878591537476},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.619263768196106},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5319937467575073},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5189480781555176},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4355059564113617},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.4152318239212036},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3907995820045471},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3735084533691406},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.32709670066833496},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3241161108016968},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.2233322560787201},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2011.6131149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2011.6131149","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5099999904632568,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W106162958","https://openalex.org/W1486947867","https://openalex.org/W1493976610","https://openalex.org/W1963830244","https://openalex.org/W1970648509","https://openalex.org/W1984275681","https://openalex.org/W2014541527","https://openalex.org/W2018763861","https://openalex.org/W2020329653","https://openalex.org/W2024363956","https://openalex.org/W2084008654","https://openalex.org/W2114828666","https://openalex.org/W2115009671","https://openalex.org/W2122651196","https://openalex.org/W2128112277","https://openalex.org/W2128858546","https://openalex.org/W2148114016","https://openalex.org/W4285719527","https://openalex.org/W6604258156","https://openalex.org/W6629050675"],"related_works":["https://openalex.org/W164278522","https://openalex.org/W2606330551","https://openalex.org/W2101851311","https://openalex.org/W2391055460","https://openalex.org/W2085734125","https://openalex.org/W2082238054","https://openalex.org/W1937038249","https://openalex.org/W126194223","https://openalex.org/W1994190181","https://openalex.org/W2378293894"],"abstract_inverted_index":{"A":[0],"Flash":[1],"Translation":[2],"Layer":[3],"(FTL)":[4],"emulates":[5],"a":[6,38,68],"block":[7,152,167,173],"device":[8],"interface":[9],"on":[10,181,193,198],"top":[11],"of":[12,26,53,71,141,149,225],"flash":[13,27,73],"memory":[14],"to":[15,22,41,89,106,119,130,137,214],"support":[16],"traditional":[17],"disk-based":[18],"file":[19],"systems.":[20],"Due":[21],"the":[23,54,72,76,81,95,100,111,132,139,147,160,178,182,188,204,209,223,226],"erase-beforewrite":[24],"feature":[25],"memory,":[28],"an":[29,190],"FTL":[30,50,184,191],"usually":[31],"performs":[32],"outof-":[33],"place":[34],"updates":[35],"and":[36,58,79,135,159,218],"uses":[37,80],"cleaning":[39,133,157,210],"procedure":[40],"reclaim":[42],"obsolete":[43],"data.":[44],"The":[45,143,195],"FAST":[46,183,217],"(Fully-Associative":[47],"Sector":[48],"Translation)":[49],"is":[51,104],"one":[52,98],"most":[55],"well-known":[56],"FTLs":[57],"has":[59],"been":[60],"used":[61,105,118],"in":[62,83,216,220],"many":[63],"previous":[64],"studies.":[65],"It":[66],"reserves":[67],"small":[69],"portion":[70],"storage":[74],"as":[75,185,187],"log":[77,87,96,102,115,151,166,172],"area":[78,85],"blocks":[82],"this":[84,124],"(i.e.,":[86],"blocks)":[88,116],"accommodate":[90,107,120],"data":[91],"overwrites.":[92,122],"Among":[93],"all":[94],"blocks,":[97],"(called":[99,113],"SW":[101,165],"block)":[103],"sequential":[108],"overwrites,":[109],"while":[110],"others":[112],"RW":[114,150,171],"are":[117,128],"random":[121],"In":[123],"paper,":[125],"two":[126],"techniques":[127,180,206,228],"proposed":[129,179,205,227],"reduce":[131,208],"cost":[134,148],"hence":[136],"improve":[138],"performance":[140],"FAST.":[142,194],"first":[144],"technique":[145,162],"reduces":[146],"reclamation":[153,168],"by":[154,212],"utilizing":[155],"efficiency-driven":[156],"policies,":[158],"second":[161],"replaces":[163],"high-cost":[164],"with":[169],"low-cost":[170],"reclamation.":[174],"We":[175],"have":[176],"implemented":[177],"well":[186],"HFTL,":[189,221],"based":[192],"simulation":[196],"results":[197],"six":[199],"real/benchmark-based":[200],"workloads":[201],"show":[202],"that":[203],"significantly":[207],"cost,":[211],"up":[213],"97.64%":[215],"66.80%":[219],"demonstrating":[222],"effectiveness":[224],"<sup":[229],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[231],".":[232]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}