Sep 12 – 14, 2022
Europe/Dublin timezone

Percpu hashtab traversal measurement study

Sep 13, 2022, 6:00 PM
30m
"Pembroke" (Clayton Hotel on Burlington Road)

"Pembroke"

Clayton Hotel on Burlington Road

262
eBPF & Networking Track eBPF & Networking

Speaker

Brian Vazquez (Google)

Description

As platforms grow in cpu count (200+ cpu), using per cpu data structures is becoming more and more expensive. Copying the percpu data from the bpf hashtab map to userspace buffers can take up to 22 us per entry on a platform with 256 cores.

This talk presents a detailed measurement study of the cost of percpu hashtab traversal, covering various methods and systems with core counts.
We will discuss how the current implementation of this data structure makes it hard to amortize cache misses, and solicit proposal for possible enhancements.

I agree to abide by the anti-harassment policy Yes

Primary author

Brian Vazquez (Google)

Co-authors

Luigi Rizzo (Google) Stanislav Fomichev (Google) Sagarika Sharma (Columbia University)

Presentation materials