{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:30:34Z","timestamp":1750221034123,"version":"3.41.0"},"reference-count":75,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,8,31]],"date-time":"2018-08-31T00:00:00Z","timestamp":1535673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Future OS project","award":["2018-0-00549"],"award-info":[{"award-number":["2018-0-00549"]}]},{"name":"BK21 plus"},{"name":"ICT R8D program","award":["R7117-16-0232"],"award-info":[{"award-number":["R7117-16-0232"]}]},{"name":"Basic Research Lab Program","award":["2017R1A4A1015498"],"award-info":[{"award-number":["2017R1A4A1015498"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2018,8,31]]},"abstract":"<jats:p>\n            This work is dedicated to eliminating the overhead required for guaranteeing the\n            <jats:italic>storage order<\/jats:italic>\n            in the modern IO stack. The existing block device adopts a prohibitively expensive approach in ensuring the storage order among write requests: interleaving the write requests with\n            <jats:italic>Transfer-and-Flush<\/jats:italic>\n            . For exploiting the cache barrier command for flash storage, we overhaul the IO scheduler, the dispatch module, and the filesystem so that these layers are orchestrated to preserve the ordering condition imposed by the application with which the associated data blocks are made durable. The key ingredients of Barrier-Enabled IO stack are\n            <jats:italic>Epoch-based IO scheduling<\/jats:italic>\n            ,\n            <jats:italic>Order-Preserving Dispatch<\/jats:italic>\n            , and\n            <jats:italic>Dual-Mode Journaling<\/jats:italic>\n            . Barrier-enabled IO stack can control the storage order without Transfer-and-Flush overhead. We implement the barrier-enabled IO stack in server as well as in mobile platforms. SQLite performance increases by 270% and 75%, in server and in smartphone, respectively. In a server storage, BarrierFS brings as much as by 43 \u00d7 and by 73\u00d7 performance gain in MySQL and SQLite, respectively, against EXT4 via relaxing the durability of a transaction.\n          <\/jats:p>","DOI":"10.1145\/3242091","type":"journal-article","created":{"date-parts":[[2018,10,3]],"date-time":"2018-10-03T11:57:58Z","timestamp":1538567878000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Bringing Order to Chaos"],"prefix":"10.1145","volume":"14","author":[{"given":"Youjip","family":"Won","sequence":"first","affiliation":[{"name":"Hanyang University, Korea"}]},{"given":"Joontaek","family":"Oh","sequence":"additional","affiliation":[{"name":"Hanyang University, Korea"}]},{"given":"Jaemin","family":"Jung","sequence":"additional","affiliation":[{"name":"Texas A8M University, USA"}]},{"given":"Gyeongyeol","family":"Choi","sequence":"additional","affiliation":[{"name":"Hanyang University, Korea"}]},{"given":"Seongbae","family":"Son","sequence":"additional","affiliation":[{"name":"Hanyang University, Korea"}]},{"given":"Jooyoung","family":"Hwang","sequence":"additional","affiliation":[{"name":"Samsung Electronics, Korea"}]},{"given":"Sangyeun","family":"Cho","sequence":"additional","affiliation":[{"name":"Samsung Electronics, Korea"}]}],"member":"320","published-online":{"date-parts":[[2018,10,3]]},"reference":[{"volume-title":"Proceedings of the Ottawa Linux Symposium","year":"2004","author":"Axboe Jens","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","unstructured":"Steve Best. 2000. JFS Overview. Retrieved from http:\/\/jfs.sourceforge.net\/project\/pub\/jfs.pdf.  Steve Best. 2000. JFS Overview. Retrieved from http:\/\/jfs.sourceforge.net\/project\/pub\/jfs.pdf."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744790"},{"volume-title":"Proceedings of the IEEE Symposium on High Performance Computer Architecture (HPCA\u201911)","author":"Chen F.","key":"e_1_2_1_4_1"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201916)","year":"2016","author":"Chen Qingshu","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522726"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201912)","author":"Chidambaram Vijay","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2013.2237974"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168854"},{"volume-title":"Proceedings of the Intel Developer Forum.","year":"2012","author":"Cobb Danny","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629589"},{"key":"e_1_2_1_13_1","unstructured":"Jonathan Corbet. 2010. Barriers and journaling filesystems. Retrieved from http:\/\/lwn.net\/Articles\/283161\/.  Jonathan Corbet. 2010. Barriers and journaling filesystems. Retrieved from http:\/\/lwn.net\/Articles\/283161\/."},{"key":"e_1_2_1_14_1","unstructured":"Jonathan Corbet. 2010. The end of block barriers. Retrieved from https:\/\/lwn.net\/Articles\/400541\/.  Jonathan Corbet. 2010. The end of block barriers. Retrieved from https:\/\/lwn.net\/Articles\/400541\/."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201914)","year":"2014","author":"Cui Henggang","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502054"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MP.2005.1549750"},{"key":"e_1_2_1_18_1","unstructured":"Ramez Elmasri. 2008. Fundamentals of Database Systems. Pearson Education India 815--817.  Ramez Elmasri. 2008. Fundamentals of Database Systems. Pearson Education India 815--817."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294291"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807060.1807063"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201912)","year":"2012","author":"Grupp Laura M.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2485288.2485495"},{"key":"e_1_2_1_23_1","unstructured":"Christoph Hellwig. Patchwork Block: Update Documentation for REQ_FLUSH\/REQ_FUA. Retrieved from https:\/\/patchwork.kernel.org\/patch\/134161\/.  Christoph Hellwig. Patchwork Block: Update Documentation for REQ_FLUSH\/REQ_FUA. Retrieved from https:\/\/patchwork.kernel.org\/patch\/134161\/."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2014.6757454"},{"key":"e_1_2_1_25_1","unstructured":"SK hynix. 2015. eMMC5.1 solution in SK hynix. Retrieved from https:\/\/www.skhynix.com\/kor\/product\/nandEMMC.jsp.  SK hynix. 2015. eMMC5.1 solution in SK hynix. Retrieved from https:\/\/www.skhynix.com\/kor\/product\/nandEMMC.jsp."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201913)","year":"2013","author":"Jeong Sooman","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","unstructured":"JEDEC Standard JESD220C. 2016. Universal flash storage(UFS) version 2.1.  JEDEC Standard JESD220C. 2016. Universal flash storage(UFS) version 2.1."},{"key":"e_1_2_1_28_1","unstructured":"JEDEC Standard JESD84-B51. 2015. Embedded multi-media card(eMMC) electrical standard (5.1).  JEDEC Standard JESD84-B51. 2015. Embedded multi-media card(eMMC) electrical standard (5.1)."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201915)","year":"2015","author":"Kang Junbin","key":"e_1_2_1_29_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465326"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201917)","year":"2017","author":"Kesavan Ram","key":"e_1_2_1_31_1"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 2011 International Conference on Frontiers in Computer Education (ICFCE'11)","volume":"133","author":"Kim Hyeong-Jun","year":"2011"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-015-0421-4"},{"key":"e_1_2_1_34_1","unstructured":"Alexey Kopytov. 2004. SysBench Manual. Retrieved from http:\/\/imysql.com\/wp-content\/uploads\/2014\/10\/sysbench-manual.pdf.  Alexey Kopytov. 2004. SysBench Manual. Retrieved from http:\/\/imysql.com\/wp-content\/uploads\/2014\/10\/sysbench-manual.pdf."},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201915)","year":"2015","author":"Lee Changman","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the IEEE International Solid-State Circuits Conference (ISSC\u201916)","year":"2016","author":"Lee Seungjae","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201915)","year":"2015","author":"Lee Wongun","key":"e_1_2_1_37_1"},{"volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914)","author":"Lu Lanyue","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the IEEE IEEE International Conference on Computer Design (ICCD\u201913)","author":"Lu Youyou","key":"e_1_2_1_39_1"},{"volume-title":"Proceedings of the 9th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage\u201917)","year":"2017","author":"Martinez Ashlie","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings of the Linux Symposium","year":"2007","author":"Mathur Avantika","key":"e_1_2_1_41_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201999)","year":"1999","author":"McKusick Marshall K.","key":"e_1_2_1_42_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201915)","year":"2015","author":"Min Changwoo","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201916)","year":"2016","author":"Min Changwoo","key":"e_1_2_1_44_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201916)","year":"2016","author":"Min Changwoo","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_47_1","unstructured":"AB MySQL. 2007. Mysql 5.1 Reference Manual. Sun Microsystems.  AB MySQL. 2007. Mysql 5.1 Reference Manual. Sun Microsystems."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201906)","year":"2006","author":"Nightingale Edmund B.","key":"e_1_2_1_49_1"},{"volume-title":"Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP\u201902)","author":"Okun M.","key":"e_1_2_1_50_1"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901324"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/2014698.2014867"},{"key":"e_1_2_1_53_1","first-page":"383","article-title":"MFENCE and LFENCE micro-architectural implementation method and system. (July 5 2016)","volume":"9","author":"Palanca Salvador","year":"2016","journal-title":"US Patent"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465374"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201917)","author":"Pillai Thanumalayan Sankaranarayana","key":"e_1_2_1_55_1"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095830"},{"volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201908)","year":"2008","author":"Prabhakaran Vijayan","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3124680.3124719"},{"key":"e_1_2_1_59_1","unstructured":"H. Rev. 2014. SCSI Commands Reference Manual. Seagate.  H. Rev. 2014. SCSI Commands Reference Manual. Seagate."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501620.2501623"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201910)","year":"2010","author":"Sehgal Priya","key":"e_1_2_1_62_1"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201900)","author":"Seltzer Margo I.","key":"e_1_2_1_63_1"},{"key":"e_1_2_1_64_1","unstructured":"Girish Shilamkar. 2007. Journal Checksums. Retrieved from http:\/\/wiki.old.lustre.org\/images\/4\/44\/Journal-\\checksums.pdf.  Girish Shilamkar. 2007. Journal Checksums. Retrieved from http:\/\/wiki.old.lustre.org\/images\/4\/44\/Journal-\\checksums.pdf."},{"key":"e_1_2_1_65_1","unstructured":"SQLite. 2018. Well-known Users of SQLite. Retrieved from https:\/\/www.sqlite.org\/famous.html.  SQLite. 2018. Well-known Users of SQLite. Retrieved from https:\/\/www.sqlite.org\/famous.html."},{"volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC\u201996)","year":"1996","author":"Sweeney Adam","key":"e_1_2_1_66_1"},{"key":"e_1_2_1_67_1","unstructured":"Toshiba. 2015. Toshiba Expands Line-up of e-MMC Version 5.1 Compliant Embedded NAND Flash Memory Modules. Retrieved from http:\/\/toshiba.semicon-storage.com\/us\/company\/taec\/news\/2015\/03\/memory-20150323-1.html.  Toshiba. 2015. Toshiba Expands Line-up of e-MMC Version 5.1 Compliant Embedded NAND Flash Memory Modules. Retrieved from http:\/\/toshiba.semicon-storage.com\/us\/company\/taec\/news\/2015\/03\/memory-20150323-1.html."},{"key":"e_1_2_1_68_1","unstructured":"Theodore Ts\u2019o. 2015. Using Cache barrier in liue of REQ_FLUSH. Retrieved from http:\/\/www.spinics.net\/lists\/linux-ext4\/msg49018.html.  Theodore Ts\u2019o. 2015. Using Cache barrier in liue of REQ_FLUSH. Retrieved from http:\/\/www.spinics.net\/lists\/linux-ext4\/msg49018.html."},{"volume-title":"Proceedings of the 4th Annual Linux Expo.","year":"1998","author":"Tweedie Stephen C.","key":"e_1_2_1_69_1"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/2750482.2750498"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/2482626.2482661"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201915)","year":"2015","author":"Weiss Zev","key":"e_1_2_1_72_1"},{"volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies (FAST\u201908)","year":"2008","author":"Wilson Andrew","key":"e_1_2_1_73_1"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2757667.2757684"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2010.3"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593124"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3242091","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3242091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:35Z","timestamp":1750207415000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3242091"}},"subtitle":["Barrier-Enabled I\/O Stack for Flash Storage"],"short-title":[],"issued":{"date-parts":[[2018,8,31]]},"references-count":75,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,8,31]]}},"alternative-id":["10.1145\/3242091"],"URL":"https:\/\/doi.org\/10.1145\/3242091","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2018,8,31]]},"assertion":[{"value":"2018-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}