{"id":"https://openalex.org/W2371481495","doi":"https://doi.org/10.1145/2905054","title":"Exploiting Sequential and Temporal Localities to Improve Performance of NAND Flash-Based SSDs","display_name":"Exploiting Sequential and Temporal Localities to Improve Performance of NAND Flash-Based SSDs","publication_year":2016,"publication_date":"2016-05-12","ids":{"openalex":"https://openalex.org/W2371481495","doi":"https://doi.org/10.1145/2905054","mag":"2371481495"},"language":"en","primary_location":{"id":"doi:10.1145/2905054","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2905054","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","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/A5100720092","display_name":"Sungjin Lee","orcid":"https://orcid.org/0000-0002-9753-2286"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sungjin Lee","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103152762","display_name":"Dongkun Shin","orcid":"https://orcid.org/0000-0001-7235-7787"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongkun Shin","raw_affiliation_strings":["Sungkyunkwan University, Gyeonggi-do, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Gyeonggi-do, Republic of Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440454","display_name":"Young\u2010Jin Kim","orcid":"https://orcid.org/0000-0002-7095-6505"},"institutions":[{"id":"https://openalex.org/I57664883","display_name":"Ajou University","ror":"https://ror.org/03tzb2h73","country_code":"KR","type":"education","lineage":["https://openalex.org/I57664883"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Youngjin Kim","raw_affiliation_strings":["Ajou University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Ajou University, Republic of Korea","institution_ids":["https://openalex.org/I57664883"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062560097","display_name":"Jihong Kim","orcid":"https://orcid.org/0000-0002-7977-9883"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jihong Kim","raw_affiliation_strings":["Seoul National University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100720092"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.4265,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89738142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"12","issue":"3","first_page":"1","last_page":"39"},"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.9830999970436096,"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.9327999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8923029899597168},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.8324217796325684},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.6025006771087646},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.5758030414581299},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5722386837005615},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5288176536560059},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.458393931388855},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.4539856016635895},{"id":"https://openalex.org/keywords/write-buffer","display_name":"Write buffer","score":0.4443168044090271},{"id":"https://openalex.org/keywords/firmware","display_name":"Firmware","score":0.4199150800704956},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4013406038284302},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31387433409690857},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.15706172585487366},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1365160346031189},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.11541110277175903},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.10473385453224182},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.09688609838485718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8923029899597168},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.8324217796325684},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.6025006771087646},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.5758030414581299},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5722386837005615},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5288176536560059},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.458393931388855},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.4539856016635895},{"id":"https://openalex.org/C89089495","wikidata":"https://www.wikidata.org/wiki/Q8038418","display_name":"Write buffer","level":5,"score":0.4443168044090271},{"id":"https://openalex.org/C67212190","wikidata":"https://www.wikidata.org/wiki/Q104851","display_name":"Firmware","level":2,"score":0.4199150800704956},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4013406038284302},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31387433409690857},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.15706172585487366},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1365160346031189},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.11541110277175903},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.10473385453224182},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.09688609838485718},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.0},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2905054","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2905054","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3103265799","display_name":null,"funder_award_id":"NRF-2013R1A6A3A03063762","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W76038825","https://openalex.org/W1444959585","https://openalex.org/W1493976610","https://openalex.org/W1557444616","https://openalex.org/W1927325493","https://openalex.org/W1967060413","https://openalex.org/W2010263580","https://openalex.org/W2018763861","https://openalex.org/W2019503457","https://openalex.org/W2020329653","https://openalex.org/W2025555255","https://openalex.org/W2028812675","https://openalex.org/W2032976866","https://openalex.org/W2035712985","https://openalex.org/W2061367020","https://openalex.org/W2073578568","https://openalex.org/W2099316199","https://openalex.org/W2106117073","https://openalex.org/W2114828666","https://openalex.org/W2115009671","https://openalex.org/W2115330819","https://openalex.org/W2116465966","https://openalex.org/W2125141593","https://openalex.org/W2133201054","https://openalex.org/W2142903700","https://openalex.org/W2144570882","https://openalex.org/W2153631439","https://openalex.org/W2158935476","https://openalex.org/W2165068957","https://openalex.org/W4231509999"],"related_works":["https://openalex.org/W1998384031","https://openalex.org/W2896398750","https://openalex.org/W2117595384","https://openalex.org/W2165959208","https://openalex.org/W2080511429","https://openalex.org/W2085618799","https://openalex.org/W2018763861","https://openalex.org/W2111789994","https://openalex.org/W2071973922","https://openalex.org/W2398854546"],"abstract_inverted_index":{"NAND":[0,24,183],"flash-based":[1,34],"Solid-State":[2],"Drives":[3,32],"(SSDs)":[4],"are":[5,27],"becoming":[6],"a":[7,11,43,71,89,110,115,144,190,250],"viable":[8],"alternative":[9],"as":[10],"secondary":[12],"storage":[13,75],"solution":[14],"for":[15,54,170,223,280,284],"many":[16],"computing":[17],"systems.":[18],"Since":[19],"the":[20,135,139,163,204,210,214,233,262,265,275,306],"physical":[21],"characteristics":[22],"of":[23,147,158,213,235,253,264],"flash":[25,192],"memory":[26,148],"different":[28],"from":[29,182],"conventional":[30],"Hard-Disk":[31],"(HDDs),":[33],"SSDs":[35],"usually":[36],"employ":[37],"an":[38],"intermediate":[39],"software":[40],"layer,":[41],"called":[42,195],"Flash":[44],"Translation":[45],"Layer":[46],"(FTL).":[47],"The":[48,129,197],"FTL":[49,66,91,117,131,141,165,277],"runs":[50],"several":[51],"firmware":[52],"algorithms":[53,67],"logical-to-physical":[55],"mapping,":[56],"I/O":[57,236,254],"interleaving,":[58],"garbage":[59,244],"collection,":[60],"wear-leveling,":[61],"and":[62,77,84,105,142,173,226,242,256,282],"so":[63],"on.":[64],"These":[65],"not":[68,167],"only":[69,151],"have":[70],"great":[72,251],"effect":[73],"on":[74,119,203,286,303],"performance":[76,104,255,300],"lifetime,":[78],"but":[79],"also":[80,297],"determine":[81],"hardware":[82,112],"cost":[83],"data":[85,107],"integrity.":[86],"In":[87,185],"general,":[88],"hybrid":[90,140,205,215,266,308],"scheme":[92,200],"has":[93,122,209],"been":[94,123],"widely":[95],"used":[96],"in":[97,126,155],"mobile":[98],"devices":[99],"because":[100],"it":[101,208,258],"exhibits":[102],"high":[103,106,227],"integrity":[108],"at":[109],"low":[111,218],"cost.":[113],"Recently,":[114],"demand-based":[116,130,164,276],"based":[118,202],"page-level":[120],"mapping":[121,153,180],"rapidly":[124],"adopted":[125],"high-performance":[127],"SSDs.":[128],"more":[132],"effectively":[133,231],"exploits":[134],"device-level":[136,240],"parallelism":[137,241],"than":[138],"requires":[143,174],"small":[145],"amount":[146],"by":[149,278,301],"keeping":[150],"popular":[152],"entries":[154,181],"DRAM.":[156],"Because":[157],"this":[159,186],"caching":[160],"mechanism,":[161],"however,":[162],"is":[166,201],"robust":[168],"enough":[169],"power":[171,224,294],"failures":[172],"extra":[175],"reads":[176],"to":[177,249,260],"fetch":[178],"missing":[179],"flash.":[184],"article,":[187],"we":[188],"propose":[189],"new":[191],"translation":[193],"layer":[194],"LAST++.":[196],"proposed":[198],"LAST++":[199,238,273,296],"FTL,":[206,216],"thus":[207],"inherent":[211],"benefits":[212],"including":[217],"resource":[219],"requirements,":[220],"strong":[221],"robustness":[222,291],"failures,":[225],"read":[228],"performance.":[229],"By":[230],"exploiting":[232],"locality":[234],"references,":[237],"increases":[239],"reduces":[243],"collection":[245],"overheads.":[246],"This":[247],"leads":[248],"improvement":[252],"makes":[257],"possible":[259],"overcome":[261],"limitations":[263],"FTL.":[267,309],"Our":[268],"experimental":[269],"results":[270],"show":[271],"that":[272],"outperforms":[274],"27%":[279],"writes":[281],"7%":[283],"reads,":[285],"average,":[287,304],"while":[288],"offering":[289],"higher":[290],"against":[292],"sudden":[293],"failures.":[295],"improves":[298],"write":[299],"39%,":[302],"over":[305],"existing":[307]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}