{"id":"https://openalex.org/W2024819559","doi":"https://doi.org/10.1109/tc.2014.2345387","title":"Improving Read Performance of NAND Flash SSDs by Exploiting Error Locality","display_name":"Improving Read Performance of NAND Flash SSDs by Exploiting Error Locality","publication_year":2014,"publication_date":"2014-08-18","ids":{"openalex":"https://openalex.org/W2024819559","doi":"https://doi.org/10.1109/tc.2014.2345387","mag":"2024819559"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2345387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2345387","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/A5007060812","display_name":"Ren-Shuo Liu","orcid":"https://orcid.org/0000-0002-5311-4955"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ren-Shuo Liu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021505469","display_name":"Ming-Yang Chuang","orcid":"https://orcid.org/0000-0001-5749-6236"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Meng-Yen Chuang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046948316","display_name":"Chia-Lin Yang","orcid":"https://orcid.org/0000-0003-0091-5027"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Lin Yang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Graduate Institute of Networking and Multimedia, and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Graduate Institute of Networking and Multimedia, and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006434175","display_name":"Cheng\u2010Hsuan Li","orcid":"https://orcid.org/0000-0001-5059-8256"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Hsuan Li","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[dept. of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056778609","display_name":"Kin-Chu Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]},{"id":"https://openalex.org/I4210092191","display_name":"Macronix International (Taiwan)","ror":"https://ror.org/01bggjn73","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210092191"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kin-Chu Ho","raw_affiliation_strings":["Macronix International Co., Ltd. and the Department of Electronics Engineering and Institute of Electronics, National Chiao Tung University, Hsinchu, Taiwan","Macronix International Co., Ltd. and the Department of Electronics Engineering and Institute of Electronics, National Chiao Tung University, Hsinchu, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macronix International Co., Ltd. and the Department of Electronics Engineering and Institute of Electronics, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613","https://openalex.org/I4210092191"]},{"raw_affiliation_string":"Macronix International Co., Ltd. and the Department of Electronics Engineering and Institute of Electronics, National Chiao Tung University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046909810","display_name":"Hsiang-Pang Li","orcid":"https://orcid.org/0000-0001-6805-4767"},"institutions":[{"id":"https://openalex.org/I4210092191","display_name":"Macronix International (Taiwan)","ror":"https://ror.org/01bggjn73","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210092191"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiang-Pang Li","raw_affiliation_strings":["Macronix International Co., Ltd., Hsinchu, Taiwan","Macronix International Co., Ltd,Hsinchu,Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Macronix International Co., Ltd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I4210092191"]},{"raw_affiliation_string":"Macronix International Co., Ltd,Hsinchu,Taiwan","institution_ids":["https://openalex.org/I4210092191"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5192,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.90257264,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"4","first_page":"1090","last_page":"1102"},"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.992900013923645,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9846000075340271,"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.8093082308769226},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7365723252296448},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6953235268592834},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6747486591339111},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5703808665275574},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.5578852891921997},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.5171627402305603},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.5055689811706543},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.47084447741508484},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.43142208456993103},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.41883760690689087},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30954140424728394},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.30657145380973816},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14632591605186462},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.11889228224754333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093082308769226},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7365723252296448},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6953235268592834},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6747486591339111},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5703808665275574},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.5578852891921997},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.5171627402305603},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.5055689811706543},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.47084447741508484},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.43142208456993103},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.41883760690689087},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30954140424728394},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30657145380973816},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14632591605186462},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.11889228224754333},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2014.2345387","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2345387","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":[],"awards":[{"id":"https://openalex.org/G1512167885","display_name":null,"funder_award_id":"103-2220-E-002-003-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G2052192362","display_name":null,"funder_award_id":"102-2220-E-002-001-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G2653331212","display_name":null,"funder_award_id":"103-2220-E-002-005-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5380694842","display_name":null,"funder_award_id":"102-2220-E-002-005-","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5461345821","display_name":null,"funder_award_id":"100-2221-E-002-248-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W161686318","https://openalex.org/W1553622981","https://openalex.org/W1741509911","https://openalex.org/W1860107648","https://openalex.org/W1926655420","https://openalex.org/W1984735887","https://openalex.org/W1989165865","https://openalex.org/W1993119797","https://openalex.org/W2001791545","https://openalex.org/W2017657360","https://openalex.org/W2046616632","https://openalex.org/W2054973977","https://openalex.org/W2056055289","https://openalex.org/W2064435670","https://openalex.org/W2065685496","https://openalex.org/W2079369525","https://openalex.org/W2090993682","https://openalex.org/W2098463429","https://openalex.org/W2099937714","https://openalex.org/W2100047076","https://openalex.org/W2108102704","https://openalex.org/W2112768159","https://openalex.org/W2115165154","https://openalex.org/W2115500527","https://openalex.org/W2129988636","https://openalex.org/W2135288278","https://openalex.org/W2137267093","https://openalex.org/W2142886360","https://openalex.org/W2143773524","https://openalex.org/W2155462575","https://openalex.org/W2161197576","https://openalex.org/W2161678437","https://openalex.org/W2162031809","https://openalex.org/W2163234350","https://openalex.org/W2164705534","https://openalex.org/W2165068957","https://openalex.org/W2179360174","https://openalex.org/W2201220957","https://openalex.org/W2247473009","https://openalex.org/W2917663763","https://openalex.org/W4214773815","https://openalex.org/W4238002809","https://openalex.org/W4255298641","https://openalex.org/W6633130854","https://openalex.org/W6637907389","https://openalex.org/W6639025630","https://openalex.org/W6640405631","https://openalex.org/W6650886592","https://openalex.org/W6664502049","https://openalex.org/W6673043445","https://openalex.org/W6681193844","https://openalex.org/W6683599802","https://openalex.org/W6684515133"],"related_works":["https://openalex.org/W2903058006","https://openalex.org/W2102374550","https://openalex.org/W2047069332","https://openalex.org/W2352157218","https://openalex.org/W4213381250","https://openalex.org/W2806845321","https://openalex.org/W4293418541","https://openalex.org/W2393084694","https://openalex.org/W4225319325","https://openalex.org/W2124455219"],"abstract_inverted_index":{"NAND":[0,48,81],"flash-based":[1],"solid-state":[2],"drives":[3],"(SSDs),":[4],"which":[5],"can":[6,128,187],"serve":[7],"as":[8],"the":[9,44,57,86,93,100,103,110,116,136,142,154,165,189],"caches":[10],"of":[11,24,41,47,61,80,89,105,133,156,162,192],"hard":[12],"disk":[13],"drives,":[14],"have":[15],"gained":[16],"popularity":[17],"in":[18,43,107,135,164],"large-scale,":[19],"high-performance":[20],"storage.":[21],"A":[22],"type":[23],"advanced":[25],"error":[26],"correction":[27],"code":[28],"for":[29],"SSDs,":[30],"low-density":[31],"parity-check":[32],"(LDPC),":[33],"is":[34,121,158],"required":[35],"to":[36,56,84,97,99,109,141,197],"mitigate":[37],"a":[38,78,130],"considerable":[39],"number":[40],"errors":[42,106,134,163],"raw":[45],"data":[46],"flash.":[49],"However,":[50],"LDPC":[51,143,150,157,174],"imposes":[52],"read":[53,87,190],"performanceoverhead":[54],"due":[55],"complex":[58],"decoding":[59,144,151],"procedure":[60],"LDPC.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66,127],"propose":[67],"an":[68],"error-correcting":[69],"cache":[70],"(EC-Cache)":[71],"that":[72,102,185],"exploits":[73],"\u201c":[74],"<b>error":[75],"locality</b>":[76],"\u201d,":[77],"characteristic":[79],"flash":[82,112,138,172],"memory,":[83],"improve":[85,188],"performance":[88,191],"SSDs.":[90],"We":[91,168],"use":[92],"term":[94],"\u201cerror":[95],"locality\u201d":[96],"refer":[98],"property":[101],"majority":[104],"reads":[108],"same":[111,117],"page":[113,139],"appear":[114],"at":[115],"positions":[118],"until":[119],"thepage":[120],"erased.":[122],"By":[123],"caching":[124],"detected":[125],"errors,":[126],"correct":[129],"significant":[131],"portion":[132],"requested":[137],"prior":[140],"process.":[145],"This":[146],"design":[147],"significantly":[148],"reduces":[149],"overhead":[152],"because":[153],"latency":[155],"correlated":[159],"with":[160],"thenumber":[161],"input":[166],"data.":[167],"conduct":[169],"experiments,":[170],"including":[171],"characterization,":[173],"simulation,":[175],"and":[176],"SSD":[177],"simulation,to":[178],"evaluate":[179],"EC-Cache.":[180],"The":[181],"experimental":[182],"results":[183],"demonstrate":[184],"EC-Cache":[186],"LDPC-based":[193],"SSDs":[194],"by":[195],"up":[196],"<inline-formula><tex-math":[198],"notation=\"LaTeX\">$2.6\\times$":[199],"</tex-math></inline-formula>":[200],".":[201]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}