More Web Proxy on the site http://driver.im/

research-article

Open access

Delilah: eBPF-offload on Computational Storage

Authors:

Morten Tychsen Clausen,

Philippe Bonnet,

Ken Friis LarsenAuthors Info & Claims

DaMoN '23: Proceedings of the 19th International Workshop on Data Management on New Hardware

Pages 70 - 76

https://doi.org/10.1145/3592980.3595319

Published: 18 June 2023 Publication History

All formats PDF

Abstract

The idea of pushing computation to storage devices has been explored for decades, without widespread adoption so far. The definition of Computational Programs namespaces in NVMe (TP 4091) might be a breakthrough. The proposal defines device-specific programs, that are installed statically, and downloadable programs, offloaded from a host at run-time using eBPF. In this paper, we present the design and implementation of Delilah, the first public description of an actual computational storage device supporting eBPF-based code offload. We conduct experiments to evaluate the overhead of eBPF function execution in Delilah, and to explore design options. This study constitutes a baseline for future work.

References

[1]

Jens Axboe. 2022. What’s new with io_uring?https://kernel.dk/axboe-kr2022

[2]

R. Balasubramonian, J. Chang, T. Manning, J. H. Moreno, R. Murphy, R. Nair, and S. Swanson. 2014. Near-Data Processing: Insights from a MICRO-46 Workshop. IEEE Micro 34, 4 (2014), 36–42. https://doi.org/10.1109/MM.2014.55

[3]

Antonio Barbalace and Jaeyoung Do. 2021. Computational Storage: Where Are We Today?. In 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org. http://cidrdb.org/cidr2021/papers/cidr2021_paper29.pdf

[4]

Stephen Bates and Kim Malone. 2022. NVMe Computational Storage – An update on the standard. https://www.youtube.com/watch?v=iTEgnqtwW44

[5]

Stephen Bates, David Slik, Nick Adams, Scott Shadley, Bill Martin, and Arnold Jones. 2022. Computational Storage Architecture and Programming Model. https://www.snia.org/sites/default/files/technical-work/computational/release/SNIA-Computational-Storage-Architecture-and-Programming-Model-1.0.pdf

[6]

Marco Spaziani Brunella, Giacomo Belocchi, Marco Bonola, Salvatore Pontarelli, Giuseppe Siracusano, Giuseppe Bianchi, Aniello Cammarano, Alessandro Palumbo, Luca Petrucci, and Roberto Bifulco. 2022. hXDP: Efficient software packet processing on FPGA NICs. Commun. ACM 65, 8 (July 2022), 92–100. https://doi.org/10.1145/3543668

Digital Library

[7]

Patrick Damme. 2022. DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines. In CIDR 2022, Conference on Innovative Data Systems Research, Chaminade, CA, USA, January 4-7, 2022, Online Proceedings.

[8]

Jaeyoung Do, Ivan Luiz Picoli, Philippe Bonnet, and David B. Lomet. 2021. Better Database Cost/Performance via Batched I/O on Programmable SSD. VLDB Journal 30, 3 (2021).

Digital Library

[9]

Samsung Electronics. 2022. Samsung Electronics Develops Second-Generation SmartSSD Computational Storage Drive with Upgraded Processing Functionality. https://semiconductor.samsung.com/emea/newsroom/news/samsung-electronics-develops-second-generation-smartssd-computational-storage-drive-with-upgraded-processing-functionality

[10]

Guillaume Fournier, Sylvain Afchain, and Sylvain Baubeau. 2021. Runtime Security Monitoring with eBPF. In 17th SSTIC Symposium sur la Sécurité des Technologies de l’Information et de la Communication.

[11]

Elazar Gershuni, Nadav Amit, Arie Gurfinkel, Nina Narodytska, Jorge A. Navas, Noam Rinetzky, Leonid Ryzhyk, and Mooly Sagiv. 2019. Simple and precise static analysis of untrusted Linux kernel extensions. In Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI 2019). Association for Computing Machinery, New York, NY, USA, 1069–1084. https://doi.org/10.1145/3314221.3314590

Digital Library

[12]

Brendan Gregg. 2019. BPF Performance Tools (1 ed.). Addison-Wesley Professional.

[13]

Niclas Hedam. 2023. Delilah. https://github.com/delilah-csp.

[14]

Jaewook Kwak, Sangjin Lee, Kibin Park, Jinwoo Jeong, and Yong Ho Song. 2020. Cosmos+ OpenSSD: Rapid Prototype for Flash Storage Systems. ACM Trans. Storage 16, 3 (2020).

Digital Library

[15]

Miryeong Kwon, Donghyun Gouk, Sangwon Lee, and Myoungsoo Jung. 2022. Hardware/Software Co-Programmable Framework for Computational SSDs to Accelerate Deep Learning Service on Large-Scale Graphs. 147–164. https://www.usenix.org/conference/fast22/presentation/kwon

[16]

Sangjin Lee, Alberto Lerner, André Ryser, Kibin Park, Chanyoung Jeon, Jinsub Park, Yong Ho Song, and Philippe Cudré-Mauroux. 2022. X-SSD: A Storage System with Native Support for Database Logging and Replication. In Proceedings of the 2022 International Conference on Management of Data(SIGMOD ’22). Association for Computing Machinery, New York, NY, USA, 988–1002. https://doi.org/10.1145/3514221.3526188

Digital Library

[17]

Steven McCanne and Van Jacobson. 1993. The BSD packet filter: a new architecture for user-level packet capture. In Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings(USENIX’93). USENIX Association, USA, 2.

Digital Library

[18]

Luke Nelson, Jacob Van Geffen, Emina Torlak, and Xi Wang. 2020. Specification and verification in the field: applying formal methods to BPF just-in-time compilers in the Linux kernel. In Proceedings of the 14th USENIX Conference on Operating Systems Design and Implementation(OSDI’20). USENIX Association, USA, 41–61.

[19]

Erik Riedel, Christos Faloutsos, Garth A. Gibson, and David Nagle. 2001. Active Disks for Large-Scale Data Processing. Computer 34, 6 (June 2001), 68–74. https://doi.org/10.1109/2.928624

Digital Library

[20]

Alexei Starovoitov. 2014. LKML: Alexei Starovoitov: [PATCH net-next] extended BPF. https://lkml.org/lkml/2013/9/30/627

[21]

Shenghao Yuan, Frédéric Besson, Jean-Pierre Talpin, Samuel Hym, Koen Zandberg, and Emmanuel Baccelli. 2022. End-to-End Mechanized Proof of an eBPF Virtual Machine for Micro-controllers. In Computer Aided Verification: 34th International Conference, CAV 2022, Haifa, Israel, August 7–10, 2022, Proceedings, Part II. Springer-Verlag, Berlin, Heidelberg, 293–316. https://doi.org/10.1007/978-3-031-13188-2_15

Digital Library

[22]

Yuhong Zhong, Haoyu Li, Yu Jian Wu, Ioannis Zarkadas, Jeffrey Tao, Evan Mesterhazy, Michael Makris, Junfeng Yang, Amy Tai, Ryan Stutsman, and Asaf Cidon. 2022. XRP: In-Kernel Storage Functions with eBPF. 375–393. https://www.usenix.org/conference/osdi22/presentation/zhong

Cited By

Zhang XBhimani JPei SLee ELee SSeong YKim EChoi CNam EChoi JKim B(2024)Storage Abstractions for SSDs: The Past, Present, and FutureACM Transactions on Storage10.1145/370899221:1(1-44)Online publication date: 30-Dec-2024
https://dl.acm.org/doi/10.1145/3708992
Wertenbroek RThoma YDassatti A(2024)A Portable Linux-based Firmware for NVMe Computational Storage DevicesACM Transactions on Storage10.1145/369735221:2(1-36)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1145/3697352
Eilam TBose PCarloni LCidon AFranke HKim MLee ENaghshineh MParida PStein CTantawi A(2024)Reducing Datacenter Compute Carbon Footprint by Harnessing the Power of Specialization: Principles, Metrics, Challenges and OpportunitiesIEEE Transactions on Semiconductor Manufacturing10.1109/TSM.2024.343433137:4(481-488)Online publication date: Nov-2024
https://doi.org/10.1109/TSM.2024.3434331
Show More Cited By

Recommendations

LSM Management on Computational Storage
DaMoN'19: Proceedings of the 15th International Workshop on Data Management on New Hardware

LSM-trees have emerged as the write-optimized index of choice for key-value stores and relational database systems. LSM-trees typically rely on a storage manager on top of a file system for storing data on Solid-State Drives (SSDs). The I/O path thus ...
Edge Storage Solution Based on Computational Object Storage
Edge Computing – EDGE 2020
Abstract
Emerging computing/storage architecture provides new opportunities and requirements for multimedia data storage, especially at the edge (close to where the data is captured). Computational storage, defined as an architecture that conducts data ...
Use case study of HDD-SSD hybrid storage, distributed storage and HDD storage on OpenStack
IDEAS '15: Proceedings of the 19th International Database Engineering & Applications Symposium

For typical IaaS cloud usage, frequent provisioning of virtual volumes is needed. However, performance of HDD storage is not sufficient and becomes bottleneck in IaaS cloud. In this paper, we studied a comparison of HDD-SSD hybrid storage, distributed ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DaMoN '23: Proceedings of the 19th International Workshop on Data Management on New Hardware

June 2023

119 pages

ISBN:9798400701917

DOI:10.1145/3592980

Editors:
Norman May
SAP SE, Germany
,
Nesime Tatbul
Intel Labs and MIT, USA

Copyright © 2023 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2023

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

European Union?s Horizon 2020 Research and Innovation Programme

Conference

SIGMOD/PODS '23

Sponsor:

SIGMOD

SIGMOD/PODS '23: International Conference on Management of Data

June 18 - 23, 2023

WA, Seattle, USA

Acceptance Rates

DaMoN '23 Paper Acceptance Rate 17 of 23 submissions, 74%;

Overall Acceptance Rate 94 of 127 submissions, 74%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
1,571
Total Downloads

Downloads (Last 12 months)853
Downloads (Last 6 weeks)83

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang XBhimani JPei SLee ELee SSeong YKim EChoi CNam EChoi JKim B(2024)Storage Abstractions for SSDs: The Past, Present, and FutureACM Transactions on Storage10.1145/370899221:1(1-44)Online publication date: 30-Dec-2024
https://dl.acm.org/doi/10.1145/3708992
Wertenbroek RThoma YDassatti A(2024)A Portable Linux-based Firmware for NVMe Computational Storage DevicesACM Transactions on Storage10.1145/369735221:2(1-36)Online publication date: 25-Sep-2024
https://dl.acm.org/doi/10.1145/3697352
Eilam TBose PCarloni LCidon AFranke HKim MLee ENaghshineh MParida PStein CTantawi A(2024)Reducing Datacenter Compute Carbon Footprint by Harnessing the Power of Specialization: Principles, Metrics, Challenges and OpportunitiesIEEE Transactions on Semiconductor Manufacturing10.1109/TSM.2024.343433137:4(481-488)Online publication date: Nov-2024
https://doi.org/10.1109/TSM.2024.3434331
Berthold ASchmidt LObersteiner AHabich DLehner WSchirmeier H(2024)On-The-Fly Data Distribution to Accelerate Query Processing in Heterogeneous Memory SystemsAdvances in Databases and Information Systems10.1007/978-3-031-70626-4_12(170-183)Online publication date: 1-Sep-2024
https://doi.org/10.1007/978-3-031-70626-4_12

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten