hXDP: Efficient Software Packet Processing on FPGA NICs

TL;DR

hXDP enables efficient, resource-light FPGA-based execution of Linux eBPF programs for packet processing, matching high-end CPU performance with significantly reduced latency.

Contribution

This work introduces hXDP, a novel FPGA-based framework that compiles and executes eBPF programs efficiently, overcoming FPGA resource constraints and programming complexity.

Findings

Achieves CPU-level packet processing throughput on FPGA.

Uses only 15% of FPGA resources for real-time eBPF execution.

Provides 10x lower packet forwarding latency.

Abstract

FPGA accelerators on the NIC enable the offloading of expensive packet processing tasks from the CPU. However, FPGAs have limited resources that may need to be shared among diverse applications, and programming them is difficult. We present a solution to run Linux's eXpress Data Path programs written in eBPF on FPGAs, using only a fraction of the available hardware resources while matching the performance of high-end CPUs. The iterative execution model of eBPF is not a good fit for FPGA accelerators. Nonetheless, we show that many of the instructions of an eBPF program can be compressed, parallelized or completely removed, when targeting a purpose-built FPGA executor, thereby significantly improving performance. We leverage that to design hXDP, which includes (i) an optimizing-compiler that parallelizes and translates eBPF bytecode to an extended eBPF Instruction-set Architecture defined by us; a (ii) soft-CPU to execute such instructions on FPGA; and (iii) an FPGA-based infrastructure to provide XDP's maps and helper functions as defined within the Linux kernel. We implement hXDP on an FPGA NIC and evaluate it running real-world unmodified eBPF programs. Our implementation is clocked at 156.25MHz, uses about 15% of the FPGA resources, and can run dynamically loaded programs. Despite these modest requirements, it achieves the packet processing throughput of a high-end CPU core and provides a 10x lower packet forwarding latency.