{"id":"https://openalex.org/W4394998850","doi":"https://doi.org/10.1145/3620665.3640370","title":"LazyBarrier: Reconstructing Android IO Stack for Barrier-Enabled Flash Storage","display_name":"LazyBarrier: Reconstructing Android IO Stack for Barrier-Enabled Flash Storage","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394998850","doi":"https://doi.org/10.1145/3620665.3640370"},"language":"en","primary_location":{"id":"doi:10.1145/3620665.3640370","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640370","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3620665.3640370","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059721332","display_name":"Yuanyi Zhang","orcid":"https://orcid.org/0000-0002-2609-5672"},"institutions":[{"id":"https://openalex.org/I4210155230","display_name":"Samsung (China)","ror":"https://ror.org/04yt00889","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210155230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuanyi Zhang","raw_affiliation_strings":["Samsung Electronics, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-2609-5672","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Xi'an, China","institution_ids":["https://openalex.org/I4210155230"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Heng Zhang","orcid":"https://orcid.org/0009-0000-5591-5919"},"institutions":[{"id":"https://openalex.org/I4210155230","display_name":"Samsung (China)","ror":"https://ror.org/04yt00889","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210155230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Zhang","raw_affiliation_strings":["Samsung Electronics, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0000-5591-5919","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Xi'an, China","institution_ids":["https://openalex.org/I4210155230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014004220","display_name":"Wenbin Cao","orcid":"https://orcid.org/0009-0001-8217-7648"},"institutions":[{"id":"https://openalex.org/I4210155230","display_name":"Samsung (China)","ror":"https://ror.org/04yt00889","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210155230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenbin Cao","raw_affiliation_strings":["Samsung Electronics, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0001-8217-7648","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Xi'an, China","institution_ids":["https://openalex.org/I4210155230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075129373","display_name":"Xing He","orcid":"https://orcid.org/0009-0004-1315-9835"},"institutions":[{"id":"https://openalex.org/I4210155230","display_name":"Samsung (China)","ror":"https://ror.org/04yt00889","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210155230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing He","raw_affiliation_strings":["Samsung Electronics, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0004-1315-9835","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Xi'an, China","institution_ids":["https://openalex.org/I4210155230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078081670","display_name":"Daejun Park","orcid":"https://orcid.org/0000-0002-8992-8467"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Daejun Park","raw_affiliation_strings":["Samsung Electronics, Hwaseong-si, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-8992-8467","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Hwaseong-si, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048865794","display_name":"Jinyoung Choi","orcid":"https://orcid.org/0009-0002-3950-4938"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinyoung Choi","raw_affiliation_strings":["Samsung Electronics, Hwaseong-si, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0002-3950-4938","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Hwaseong-si, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085274733","display_name":"S.H. Park","orcid":"https://orcid.org/0009-0009-4851-8523"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"SungJun Park","raw_affiliation_strings":["Samsung Electronics, Hwaseong-si, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0009-4851-8523","affiliations":[{"raw_affiliation_string":"Samsung Electronics, Hwaseong-si, Republic of Korea","institution_ids":["https://openalex.org/I2250650973"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5059721332"],"corresponding_institution_ids":["https://openalex.org/I4210155230"],"apc_list":null,"apc_paid":null,"fwci":1.0092,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75759021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"601","last_page":"615"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9883999824523926,"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.705071210861206},{"id":"https://openalex.org/keywords/android","display_name":"Android (operating system)","score":0.6183403134346008},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.5902841091156006},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.44830313324928284},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.40273985266685486},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3531917929649353},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07150214910507202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.705071210861206},{"id":"https://openalex.org/C557433098","wikidata":"https://www.wikidata.org/wiki/Q94","display_name":"Android (operating system)","level":2,"score":0.6183403134346008},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.5902841091156006},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.44830313324928284},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.40273985266685486},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3531917929649353},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07150214910507202},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3620665.3640370","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640370","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3620665.3640370","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3620665.3640370","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W19204414","https://openalex.org/W135447215","https://openalex.org/W186032443","https://openalex.org/W189953795","https://openalex.org/W599820857","https://openalex.org/W1278391197","https://openalex.org/W1916929620","https://openalex.org/W1987426261","https://openalex.org/W2010042648","https://openalex.org/W2032801361","https://openalex.org/W2054801208","https://openalex.org/W2072607050","https://openalex.org/W2098579796","https://openalex.org/W2108183412","https://openalex.org/W2122493035","https://openalex.org/W2138643307","https://openalex.org/W2143688619","https://openalex.org/W2150834303","https://openalex.org/W2154809801","https://openalex.org/W2173566782","https://openalex.org/W2201220957","https://openalex.org/W2395940218","https://openalex.org/W2605654642","https://openalex.org/W2734941459","https://openalex.org/W2757737444","https://openalex.org/W2772152190","https://openalex.org/W2792123771","https://openalex.org/W2802265744","https://openalex.org/W2913598742","https://openalex.org/W3088780467","https://openalex.org/W3136039572","https://openalex.org/W3179180521","https://openalex.org/W6627708365","https://openalex.org/W6628201975","https://openalex.org/W6680035241","https://openalex.org/W6680250025","https://openalex.org/W6746055352","https://openalex.org/W6764938869"],"related_works":["https://openalex.org/W2380576232","https://openalex.org/W2937054111","https://openalex.org/W2066223521","https://openalex.org/W2013178899","https://openalex.org/W373327546","https://openalex.org/W2321534397","https://openalex.org/W2058958858","https://openalex.org/W2077601556","https://openalex.org/W2148243540","https://openalex.org/W1565885216"],"abstract_inverted_index":{"Costly":[0],"synchronous":[1],"write---a.k.a.,":[2],"fsync()---is":[3],"a":[4,68,104],"common":[5],"approach":[6],"to":[7,20,113],"preserve":[8],"the":[9,60,79,120,146],"storage":[10,36],"order":[11],"of":[12,62],"data.":[13],"Android":[14,130],"smart-phones":[15],"use":[16],"No-Barrier":[17],"by":[18,37,141,159],"default":[19],"improve":[21],"fsync()":[22],"performance.":[23],"Recently,":[24],"Barrier-Enabled":[25],"IO":[26,71],"Stack":[27],"(BEIOS)":[28],"provides":[29],"an":[30],"efficient":[31],"order-preserving":[32,70,75],"method":[33],"for":[34],"flash":[35],"barrier":[38],"write":[39,76],"commands":[40],"(BWCs).":[41],"However,":[42],"our":[43],"evaluation":[44],"shows":[45],"that":[46,107],"BEIOS":[47,158],"suffers":[48],"from":[49],"performance":[50,140],"degradation":[51],"in":[52,99,123,150,161,164],"multi-threaded":[53],"scenarios":[54],"since":[55],"BWCs":[56],"increase":[57],"linearly":[58],"with":[59,135],"number":[61],"threads.":[63],"This":[64],"paper":[65],"proposes":[66],"LazyBarrier,":[67],"new":[69],"stack":[72],"mainly":[73],"involving":[74],"(OPW)":[77],"Model,":[78],"Lazy":[80,101],"Issue":[81,102],"algorithm,":[82],"modified":[83,112],"F2FS,":[84],"and":[85,95,116,143,149],"Barrier":[86,117],"Scheduling.":[87],"OPW":[88,139],"Model":[89],"is":[90,103,111],"based":[91],"on":[92,129],"Finite":[93],"Automata":[94],"defines":[96],"state":[97],"transition":[98],"OPW.":[100],"novel":[105],"algorithm":[106],"minimizes":[108],"BWCs.":[109],"F2FS":[110],"support":[114],"OPW,":[115],"Scheduling":[118],"solves":[119],"ordering":[121],"problem":[122],"multi-queue":[124],"block":[125],"layer.":[126],"The":[127],"experiments":[128],"smartphones":[131],"show":[132],"that,":[133],"compared":[134],"BEIOS,":[136],"LazyBarrier":[137,155],"improves":[138],"73%":[142],"29%":[144],"under":[145],"FIO":[147],"benchmark":[148],"real":[151],"applications":[152],"respectively.":[153],"And":[154],"also":[156],"outperforms":[157],"19%":[160],"dbench":[162],"workload":[163],"servers.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}