{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T20:26:45Z","timestamp":1779222405086,"version":"3.51.4"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T00:00:00Z","timestamp":1726012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702004 and 62072001"],"award-info":[{"award-number":["61702004 and 62072001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"State Key Laboratory of Computer Architecture","award":["CARCH201915"],"award-info":[{"award-number":["CARCH201915"]}]},{"name":"Natural Science Research Projects at Higher Institutions in Anhui Province","award":["KJ2017A015"],"award-info":[{"award-number":["KJ2017A015"]}]},{"DOI":"10.13039\/100000001","name":"U.S. National Science Foundation","doi-asserted-by":"crossref","award":["IIS-1618669, OAC-1642133, and CCF-0845257"],"award-info":[{"award-number":["IIS-1618669, OAC-1642133, and CCF-0845257"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2024,11,30]]},"abstract":"<jats:p>\n            LSM-tree-based key-value stores (KV stores) convert random-write requests to sequence-write ones to achieve high I\/O performance. Meanwhile, compaction operations in KV stores update SSTables\u00a0in forms of reorganizing low-level data components to high-level ones, thereby guaranteeing an orderly data layout in each component. Repeated writes caused by compaction (a.k.a. write amplification) impacts I\/O bandwidth and overall system performance. Near-data processing (NDP) is one of the effective approaches to addressing this write-amplification issue. Most NDP-based techniques adopt synchronous parallel schemes to perform a compaction task on both the host and its NDP-enabled device. In synchronous parallel compaction schemes, the execution time of compaction is determined by a subsystem that has lower compaction performance coupled by under-utilized computing resources in a NDP framework. To solve this problem, we propose an asynchronous parallel scheme named\n            <jats:italic>PStore<\/jats:italic>\n            to improve the compaction performance in KV stores. In PStore, we designed a multi-tasks queue and three priority-based scheduling methods. PStore elects proper compaction tasks to be offloaded in host- and device-side compaction modules. Our proposed cross-leveled compaction mechanism mitigates write amplification induced by asynchronous compaction. PStore featured with the asynchronous compaction mechanism fully utilizes computing resources in both host- and device-side subsystems. Compared with the two popular synchronous compaction modes based on KV stores (TStore and LevelDB), our PStore immensely improves the throughput by up to a factor of 14 and 10.52 with an average of a factor of 2.09 and 1.73, respectively.\n          <\/jats:p>","DOI":"10.1145\/3626097","type":"journal-article","created":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T14:51:09Z","timestamp":1695999069000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Asynchronous Compaction Acceleration Scheme for Near-data Processing-enabled LSM-tree-based KV Stores"],"prefix":"10.1145","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1811-1318","authenticated-orcid":false,"given":"Hui","family":"Sun","sequence":"first","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-6234-1559","authenticated-orcid":false,"given":"Bendong","family":"Lou","sequence":"additional","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2517-9828","authenticated-orcid":false,"given":"Chao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deyan","family":"Kong","sequence":"additional","affiliation":[{"name":"Anhui University, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5051-5318","authenticated-orcid":false,"given":"Chaowei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Yangzhou University, Yangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-7081-1765","authenticated-orcid":false,"given":"Jianzhong","family":"Huang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8417-2234","authenticated-orcid":false,"given":"Yinliang","family":"Yue","sequence":"additional","affiliation":[{"name":"Zhongguancun Laboratory, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8345-3587","authenticated-orcid":false,"given":"Xiao","family":"Qin","sequence":"additional","affiliation":[{"name":"Auburn University, Auburn, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,9,11]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"AAEON. 2021. RICO-3399. Retrieved from https:\/\/newdata.aaeon.com.tw\/DOWNLOAD\/2014%20datasheet\/Boards\/RICO-3399.pdf"},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2014.55"},{"key":"e_1_3_2_4_2","first-page":"1007","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201918)","author":"Chan Helen H. W.","year":"2018","unstructured":"Helen H. W. Chan, Chieh-Jan Mike Liang, Yongkun Li, Wenjia He, Patrick P. C. Lee, Lianjie Zhu, Yaozu Dong, Yinlong Xu, Yu Xu, Jin Jiang et\u00a0al. 2018. HashKV: Enabling efficient updates in KV storage via hashing. In Proceedings of the USENIX Annual Technical Conference (USENIX ATC\u201918). 1007\u20131019."},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_3_2_6_2","volume-title":"Proceedings of the 1st Workshop on Near-Data Processing","author":"Cho Benjamin Y","year":"2013","unstructured":"Benjamin Y Cho, Won Seob Jeong, Doohwan Oh, and Won Woo Ro. 2013. XSD: Accelerating mapreduce by harnessing the GPU inside an SSD. In Proceedings of the 1st Workshop on Near-Data Processing."},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113416"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/2464996.2465003"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465295"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.375174"},{"key":"e_1_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Guy Golan-Gueta Edward Bortnikov Eshcar Hillel and Idit Keidar. 2015. Scaling concurrent log-structured data stores. In Proceedings of the Tenth European Conference on Computer Systems. Association for Computing Machinery Article 32 14 pages.","DOI":"10.1145\/2741948.2741973"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3007787.3001154"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2012.6189209"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314041"},{"key":"e_1_3_2_15_2","first-page":"173","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Im Junsu","year":"2020","unstructured":"Junsu Im, Jinwook Bae, Chanwoo Chung, Arvind, and Sungjin Lee. 2020. PinK: High-speed in-storage key-value store with bounded tails. In Proceedings of the USENIX Annual Technical Conference.173\u2013187."},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.15"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2013.6558444"},{"key":"e_1_3_2_18_2","first-page":"993","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Kannan Sudarsun","year":"2018","unstructured":"Sudarsun Kannan, Nitish Bhat, Ada Gavrilovska, Andrea Arpaci-Dusseau, and Remzi Arpaci-Dusseau. 2018. Redesigning LSMs for nonvolatile memory with NoveLSM. In Proceedings of the USENIX Annual Technical Conference.993\u20131005."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/290593.290602"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2015.7208288"},{"key":"e_1_3_2_21_2","article-title":"fast and lightweight key\/value database library by Google","year":"2018","unstructured":"Leveldb. 2018. fast and lightweight key\/value database library by Google. Retrieved from http:\/\/code.google.com\/p\/leveldb","journal-title":"R"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920990"},{"key":"e_1_3_2_23_2","first-page":"395","volume-title":"Proceedings of the USENIX Annual Technical Conference (USENIXATC\u201919)","author":"Liang Shengwen","year":"2019","unstructured":"Shengwen Liang, Ying Wang, Youyou Lu, Zhe Yang, Huawei Li, and Xiaowei Li. 2019. Cognitive SSD: A deep learning engine for in-storage data retrieval. In Proceedings of the USENIX Annual Technical Conference (USENIXATC\u201919). 395\u2013410."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-013-3900-x"},{"key":"e_1_3_2_25_2","first-page":"133","volume-title":"Proceedings of the 14th Usenix Conference on File and Storage Technologies","author":"Lu Lanyue","year":"2016","unstructured":"Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. 2016. WiscKey: Separating keys from values in SSD-conscious storage. In Proceedings of the 14th Usenix Conference on File and Storage Technologies. USENIX Association, 133\u2013148."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050048"},{"issue":"99","key":"e_1_3_2_27_2","first-page":"1","article-title":"In-storage computing for hadoop MapReduce framework: Challenges and possibilities","author":"Park Dongchul","year":"2016","unstructured":"Dongchul Park, Jianguo Wang, and Yang Suk Kee. 2016. In-storage computing for hadoop MapReduce framework: Challenges and possibilities. IEEE Trans. Comput. PP, 99 (2016), 1\u20131.","journal-title":"IEEE Trans. Comput."},{"key":"e_1_3_2_28_2","article-title":"A persistent key-value store","year":"2018","unstructured":"RocksDB. 2018. A persistent key-value store. Retrieved from https:\/\/rocksdb.org\/","journal-title":"R"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213862"},{"key":"e_1_3_2_30_2","first-page":"62","article-title":"Active storage for large-scale data mining and multimedia","author":"Seminar CALD","year":"1998","unstructured":"CALD Seminar. 1998. Active storage for large-scale data mining and multimedia. Center for Automated Learning and Discovery (1998), 62\u201373.","journal-title":"Center for Automated Learning and Discovery"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/2591272.2591275"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2451116.2451169"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337855"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2019.04.011"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2873579"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00113"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.70"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415524"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2933349.2933353"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","unstructured":"Jianguo Wang Dongchul Park Yannis Papakonstantinou and Steven Swanson. 2016. SSD in-storage computing for search engines. IEEE Trans. Comput. (2016) 1\u20131. 10.1109\/TC.2016.2608818","DOI":"10.1109\/TC.2016.2608818"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_3_2_42_2","first-page":"71","volume-title":"Proceedings of the USENIX Conference on Usenix Annual Technical Conference","author":"Wu Xingbo","year":"2015","unstructured":"Xingbo Wu, Yuehai Xu, Zili Shao, and Song Jiang. 2015. LSM-trie: An LSM-tree-based ultra-large key-value store for small data. In Proceedings of the USENIX Conference on Usenix Annual Technical Conference. 71\u201382."},{"key":"e_1_3_2_43_2","unstructured":"Peng Xu Jiguang Wan Ping Huang Xiaogang Yang Chenlei Tang Fei Wu and Changsheng Xie. 2020. LUDA: Boost LSM key value store compactions with GPUs. Retrieved from https:\/\/arxiv.org\/abs\/2004.03054"},{"key":"e_1_3_2_44_2","first-page":"17","volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Yao Ting","year":"2020","unstructured":"Ting Yao, Yiwen Zhang, Jiguang Wan, Qiu Cui, Liu Tang, Hong Jiang, Changsheng Xie, and Xubin He. 2020. MatrixKV: Reducing write stalls and write amplification in LSM-tree-based KV stores with matrix container in NVM. In Proceedings of the USENIX Annual Technical Conference.17\u201331."},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.85"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626097","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3626097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:53:59Z","timestamp":1750287239000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3626097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,11]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,11,30]]}},"alternative-id":["10.1145\/3626097"],"URL":"https:\/\/doi.org\/10.1145\/3626097","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,11]]},"assertion":[{"value":"2023-01-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-21","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-09-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}