{"id":"https://openalex.org/W2765844783","doi":"https://doi.org/10.1145/3121133","title":"Tiny-Tail Flash","display_name":"Tiny-Tail Flash","publication_year":2017,"publication_date":"2017-08-31","ids":{"openalex":"https://openalex.org/W2765844783","doi":"https://doi.org/10.1145/3121133","mag":"2765844783"},"language":"en","primary_location":{"id":"doi:10.1145/3121133","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3121133","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3121133","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":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3121133","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044723270","display_name":"Shiqin Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shiqin Yan","raw_affiliation_strings":["University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002675628","display_name":"Huaicheng Li","orcid":"https://orcid.org/0000-0002-3155-0203"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huaicheng Li","raw_affiliation_strings":["University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079027115","display_name":"Mingzhe Hao","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingzhe Hao","raw_affiliation_strings":["University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081300032","display_name":"Michael Hao Tong","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Hao Tong","raw_affiliation_strings":["University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103442361","display_name":"Sundararaman Swaminathan","orcid":"https://orcid.org/0000-0003-4773-141X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Swaminathan Sundararaman","raw_affiliation_strings":["Parallel Machines"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallel Machines","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085538238","display_name":"Andrew A. Chien","orcid":"https://orcid.org/0000-0002-1204-206X"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew A. Chien","raw_affiliation_strings":["University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085438892","display_name":"Haryadi S. Gunawi","orcid":"https://orcid.org/0000-0003-3680-8450"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haryadi S. Gunawi","raw_affiliation_strings":["University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.3043,"has_fulltext":true,"cited_by_count":159,"citation_normalized_percentile":{"value":0.99120828,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"26"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9926999807357788,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9909999966621399,"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.7709653377532959},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6294229626655579},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.5464110374450684},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.5227670669555664},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5067937970161438},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.43742334842681885},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.41072535514831543},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3734147250652313},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.338026762008667},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23366349935531616},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1244208812713623},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.12076985836029053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11108139157295227},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.09733295440673828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709653377532959},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6294229626655579},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.5464110374450684},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.5227670669555664},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5067937970161438},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.43742334842681885},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.41072535514831543},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3734147250652313},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.338026762008667},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23366349935531616},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1244208812713623},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.12076985836029053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11108139157295227},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.09733295440673828},{"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/3121133","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3121133","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3121133","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":{"id":"doi:10.1145/3121133","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3121133","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3121133","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1538450311","display_name":"CSR: Medium:Combating Distributed Concurrency Bugs in Cloud Systems","funder_award_id":"1563956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2380439194","display_name":"II-New: RIVER: A Research Infrastructure to Explore Volatility, Energy-Efficiency, and Resilience","funder_award_id":"1405959","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3370770584","display_name":"CSR: Small: BreezeFS: File System Transformation for Cloud and Multistore Era","funder_award_id":"1526304","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3867965229","display_name":null,"funder_award_id":"CNS-1526304","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5189905707","display_name":"CAREER: DrCloud: Drill-Ready Cloud Computing","funder_award_id":"1350499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6491513652","display_name":"XPS:CLCCA:LigHTS: Lagging-Hardware Tolerant Systems\" in the system.","funder_award_id":"1336580","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7092765334","display_name":null,"funder_award_id":"CNS-1350499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7110132313","display_name":null,"funder_award_id":"CNS-1563956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G887338550","display_name":null,"funder_award_id":"CCF-1336580, CNS-1350499, CNS-1526304, CNS-1405959 and CNS-1563956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316505","display_name":"NetApp","ror":"https://ror.org/05c4cm338"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2765844783.pdf","grobid_xml":"https://content.openalex.org/works/W2765844783.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W42902378","https://openalex.org/W162515996","https://openalex.org/W1013240226","https://openalex.org/W1172733195","https://openalex.org/W1206716949","https://openalex.org/W1479339259","https://openalex.org/W1513366578","https://openalex.org/W1541467180","https://openalex.org/W1970154407","https://openalex.org/W1978112799","https://openalex.org/W1981469302","https://openalex.org/W1982063824","https://openalex.org/W1987426261","https://openalex.org/W1995735274","https://openalex.org/W2000440777","https://openalex.org/W2006307164","https://openalex.org/W2028661945","https://openalex.org/W2036382651","https://openalex.org/W2051452441","https://openalex.org/W2054834791","https://openalex.org/W2102148930","https://openalex.org/W2105951957","https://openalex.org/W2123044591","https://openalex.org/W2129648318","https://openalex.org/W2129988636","https://openalex.org/W2140948853","https://openalex.org/W2153704625","https://openalex.org/W2163440839","https://openalex.org/W2163750144","https://openalex.org/W2165068957","https://openalex.org/W2166690680","https://openalex.org/W2172424112","https://openalex.org/W2177227417","https://openalex.org/W2237851351","https://openalex.org/W2273925812","https://openalex.org/W2277915713","https://openalex.org/W2293724167","https://openalex.org/W2523146812","https://openalex.org/W2604445413","https://openalex.org/W4302042735","https://openalex.org/W4302172614"],"related_works":["https://openalex.org/W2013068890","https://openalex.org/W4248334423","https://openalex.org/W2032599336","https://openalex.org/W2979599531","https://openalex.org/W4210431493","https://openalex.org/W2896398750","https://openalex.org/W1998384031","https://openalex.org/W2116397085","https://openalex.org/W2064503884","https://openalex.org/W2080511429"],"abstract_inverted_index":{"Flash":[0],"storage":[1,8],"has":[2],"become":[3],"the":[4,16,29,40,50,101,123,148,163],"mainstream":[5],"destination":[6],"for":[7],"users.":[9],"However,":[10],"SSDs":[11],"do":[12],"not":[13],"always":[14],"deliver":[15],"performance":[17,26],"that":[18,75,135],"users":[19],"expect.":[20],"The":[21],"core":[22],"culprit":[23],"of":[24,104,125],"flash":[25,72],"instability":[27],"is":[28,69,156],"well-known":[30],"garbage":[31],"collection":[32],"(GC)":[33],"process,":[34],"which":[35,47],"causes":[36],"long":[37,51],"delays":[38],"as":[39,60,110],"SSD":[41,106],"cannot":[42],"serve":[43],"(blocks)":[44],"incoming":[45],"I/Os,":[46],"then":[48],"induces":[49],"tail":[52,78],"latency":[53],"problem.":[54,65],"We":[55],"present":[56],"tt":[57,66,136,153],"F":[58,67,137,154],"lash":[59,68,138,155],"a":[61,70,143,167],"solution":[62],"to":[63,142,159],"this":[64],"\u201ctiny-tail\u201d":[71],"drive":[73],"(SSD)":[74],"eliminates":[76],"GC-induced":[77,173],"latencies":[79],"by":[80],"circumventing":[81],"GC-blocked":[82],"I/Os":[83],"with":[84],"four":[85,98],"novel":[86],"strategies:":[87],"plane-blocking":[88],"GC,":[89,91],"rotating":[90],"GC-tolerant":[92,95],"read,":[93],"and":[94,115,150],"flush.":[96],"These":[97],"strategies":[99,119],"leverage":[100],"timely":[102],"combination":[103],"modern":[105],"internal":[107],"technologies":[108],"such":[109],"powerful":[111],"controllers,":[112],"parity-based":[113],"redundancies,":[114],"capacitor-backed":[116],"RAM.":[117],"Our":[118],"are":[120],"dependent":[121],"on":[122],"use":[124],"intra-plane":[126],"copyback":[127],"operations.":[128],"Through":[129],"an":[130],"extensive":[131],"evaluation,":[132],"we":[133],"show":[134],"comes":[139],"significantly":[140],"close":[141],"\u201cno-GC\u201d":[144],"scenario.":[145],"Specifically,":[146],"between":[147],"99":[149],"99.99th":[151],"percentiles,":[152],"only":[157],"1.0":[158],"2.6\u00d7":[160],"slower":[161],"than":[162],"no-GC":[164],"case,":[165],"while":[166],"base":[168],"approach":[169],"suffers":[170],"from":[171],"5\u2013138\u00d7":[172],"slowdowns.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":26},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":8}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2017-11-10T00:00:00"}