FAST '25 - HiDPU: A DPU-Oriented Hybrid Indexing Scheme for Disaggregated Storage Systems скачать в хорошем качестве

FAST '25 - HiDPU: A DPU-Oriented Hybrid Indexing Scheme for Disaggregated Storage Systems

HiDPU: A DPU-Oriented Hybrid Indexing Scheme for Disaggregated Storage Systems Wenbin Zhu, Zhaoyan Shen, and Qian Wei, Shandong University; Renhai Chen, Tianjin University and Huawei Technologies Co., Ltd; Xin Yao, Huawei Technologies Co., Ltd; Dongxiao Yu, Shandong University; Zili Shao, The Chinese University of Hong Kong Data Processing Units (DPUs) have been deployed in disaggregated storage systems to accelerate data transmission. However, in this paper, we observe that during data access in disaggregated storage, the address translation process incurs significant CPU computation overhead and leads to high system latency. Additionally, in large-scale storage systems, the address indexing structures also consume substantial memory space, incurring high costs. To address these challenges, we propose HiDPU, a DPU-oriented hybrid indexing scheme optimized for disaggregated storage systems. Our solution introduces a multi-level indexing structure to alleviate the limitations of DPU memory resources, constrained computational power, and the high DPU-host interaction overhead. Mapping entries for the storage space are divided into different kinds of segments (i.e., accurate, PTHash, and LPTHash) to leverage address continuity. A layered learned index is constructed across these segments to enhance memory efficiency. To further reduce DPU-host interactions, small upper-layer indexes and frequently accessed metadata are maintained on the DPU, limiting interactions to a single instance. HiDPU also implements a two-phase asynchronous index update strategy to ensure index consistency between the DPU and host memory, while minimizing performance overhead. Experimental results on Huawei’s Hi1823 DPU demonstrate that HiDPU achieves up to 92% memory savings and improves query performance by up to 6.3 times compared to existing solutions. View the full FAST '25 program at https://www.usenix.org/conference/fas...