{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T19:24:52Z","timestamp":1767900292962,"version":"3.49.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T00:00:00Z","timestamp":1543536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1162488, CNS-1338078, IIP-1362134, CCF-1409946 and CCF-1718336"],"award-info":[{"award-number":["CNS-1162488, CNS-1338078, IIP-1362134, CCF-1409946 and CCF-1718336"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2018,11,30]]},"abstract":"<jats:p>\n            Solid-state Drives (SSDs) have changed the landscape of storage systems and present a promising storage solution for data-intensive applications due to their low latency, high bandwidth, and low power consumption compared to traditional hard disk drives. SSDs achieve these desirable characteristics using\n            <jats:italic>internal parallelism<\/jats:italic>\n            \u2014parallel access to multiple internal flash memory chips\u2014and a Flash Translation Layer (FTL) that determines where data are stored on those chips so that they do not wear out prematurely. However, current state-of-the-art cache-based FTLs like the Demand-based Flash Translation Layer (DFTL) do not allow IO schedulers to take full advantage of internal parallelism, because they impose a tight coupling between the logical-to-physical address translation and the data access. To address this limitation, we introduce a new FTL design called\n            <jats:italic>Parallel-DFTL<\/jats:italic>\n            that works with the DFTL to decouple address translation operations from data accesses. Parallel-DFTL separates address translation and data access operations into different queues, allowing the SSD to use concurrent flash accesses for both types of operations. We also present a Parallel-LRU cache replacement algorithm to improve the concurrency of address translation operations. To compare Parallel-DFTL against existing FTL approaches, we present a Parallel-DFTL performance model and compare its predictions against those for DFTL and an ideal page-mapping approach. We also implemented the Parallel-DFTL approach in an SSD simulator using real device parameters, and used trace-driven simulation to evaluate Parallel-DFTL\u2019s efficacy. Our evaluation results show that Parallel-DFTL improved the overall performance by up to 32% for the real IO workloads we tested, and by up to two orders of magnitude with synthetic test workloads. We also found that Parallel-DFTL is able to achieve reasonable performance with a very small cache size and that it provides the best benefit for those workloads with large request size or with high write ratio.\n          <\/jats:p>","DOI":"10.1145\/3239564","type":"journal-article","created":{"date-parts":[[2018,12,17]],"date-time":"2018-12-17T13:17:16Z","timestamp":1545052636000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Exploiting Internal Parallelism for Address Translation in Solid-State Drives"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0332-5375","authenticated-orcid":false,"given":"Wei","family":"Xie","sequence":"first","affiliation":[{"name":"Texas Tech University, Lubbock, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Chen","sequence":"additional","affiliation":[{"name":"Texas Tech University, Lubbock, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philip C.","family":"Roth","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory, TN, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,12,15]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2016. Exchange1 block IO trace the SNIA IOTTA Repository. Retrieved from http:\/\/iotta.snia.org\/.  2016. Exchange1 block IO trace the SNIA IOTTA Repository. Retrieved from http:\/\/iotta.snia.org\/."},{"key":"e_1_2_1_2_1","unstructured":"2016. Financial1 IO trace U Mass Trace Repository. Retrieved from http:\/\/traces.cs.umass.edu\/index.php\/Storage\/Storage\/.  2016. Financial1 IO trace U Mass Trace Repository. Retrieved from http:\/\/traces.cs.umass.edu\/index.php\/Storage\/Storage\/."},{"key":"e_1_2_1_3_1","unstructured":"2017. DRAMless SSD Roundup. Retrieved from http:\/\/www.tomshardware.com\/reviews\/dramless-ssd-roundup 4833.html.  2017. DRAMless SSD Roundup. Retrieved from http:\/\/www.tomshardware.com\/reviews\/dramless-ssd-roundup 4833.html."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Agrawal Nitin","year":"2008"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201913)","author":"Albrecht Christoph"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2010.07.003"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995902"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the IEEE 17th International Symposium on High Performance Computer Architecture (HPCA).","author":"Chen Feng"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(99)00059-X"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of 1997 IEEE International Symposium on Consumer Electronics 1997 (ISCE\u201997)","author":"Chiang Mei-Ling","year":"1997"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199903)29:3%3C267::AID-SPE233%3E3.0.CO;2-T"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.57"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2367589.2367603"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555790"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 2014 30th Symposium on Mass Storage Systems and Technologies (MSST\u201914)","author":"Gao Congming"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508244.1508271"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1138041.1138043"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.169"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2010.16"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534544"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1995896.1995912"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496970"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 2014 IEEE 20th International Symposium on High Performance Computer Architecture (HPCA).","author":"Jung Myoungsoo"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/2342806.2342815"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the 39th Annual International Symposium on Computer Architecture (ISCA\u201912)","author":"Jung Myoungsoo"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2002.1010143"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIMUL.2009.17"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275986.1275990"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SNAPI.2010.9"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691560"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2012.6232369"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597652.2597686"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989325"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 10th USENIX conference on File and Storage Technologies (FAST\u201912)","author":"Min Changwoo","year":"2012"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.209"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/L-CA.2010.3"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937216"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.63"},{"key":"e_1_2_1_39_1","unstructured":"Anand Lal Shimpi. 2013. Samsung SSD 840 EVO Review. Retrieved from http:\/\/www.anandtech.com\/show\/7173.  Anand Lal Shimpi. 2013. Samsung SSD 840 EVO Review. Retrieved from http:\/\/www.anandtech.com\/show\/7173."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2011.6131147"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/795668.796733"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494232.2465543"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2012.6232388"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 2014 30th Symposium on Mass Storage Systems and Technologies (MSST\u201914)","author":"Wei Q."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937217"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.88"},{"key":"e_1_2_1_47_1","volume-title":"Roth","author":"Xie Wei","year":"2016"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 11th IEEE International Conference on Networking, Architecture, and Storage.","author":"Xie Wei"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363772"}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3239564","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3239564","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3239564","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:20Z","timestamp":1750208900000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3239564"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,30]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,11,30]]}},"alternative-id":["10.1145\/3239564"],"URL":"https:\/\/doi.org\/10.1145\/3239564","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"value":"1553-3077","type":"print"},{"value":"1553-3093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,30]]},"assertion":[{"value":"2017-02-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-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}