Programmable bootstrapping

This document details the GPU performance benchmarks of programmable bootstrapping and keyswitch operations using TFHE-rs.

All CPU benchmarks were launched on H100 GPUs, and rely on the multithreaded PBS algorithm with a grouping factor set to 3.

P-fail: $2^{-40}$

Click to enlarge

P-fail: $2^{-64}$

Click to enlarge

Reproducing TFHE-rs benchmarks

TFHE-rs benchmarks can be easily reproduced from the source.

The following example shows how to reproduce TFHE-rs benchmarks:

#PBS benchmarks:
make bench_pbs_gpu

#KS-PBS benchmarks:
make bench_ks_pbs_gpu