Workshops Archive

FHE-STREAM: Characterizing Memory Access Behavior in Fully Homomorphic Encryption Workloads


Workshop: PMBS26: The 17th International Workshop on Performance Modeling, Benchmarking, and Simulation of High Performance Computer Systems

Authors: Ashlesha Malla, Yash Kumar, and Michael Beebe (Texas Tech University); Wendy Poole (Los Alamos National Laboratory (LANL)); Yong Chen (Texas Tech University); and Steve Poole (Los Alamos National Laboratory (LANL))

Abstract: Fully Homomorphic Encryption (FHE) enables computation on encrypted data, but adoption is limited by high memory overheads. The Residue Number System makes FHE arithmetic practical on CPUs while expanding each polynomial into a fragmented, pointer-based collection of limb arrays. Standard HPC memory benchmarks use flat, contiguous arrays and cannot capture how these structures behave under irregular access. We present FHE-STREAM, a microbenchmark suite that reproduces the memory layout of production RNS-based FHE libraries and measures the gap between the bytes an algorithm intends to move and the bytes the memory system actually transfers. Validation against hardware DRAM counters shows this gap is driven by cache-line utilization rather than access irregularity alone: cache-line-granular or coarser access shows little amplification, while sub-cache-line random access substantially increases traffic. This ordering predicts real cost, with OpenFHE relinearization spending more than half its runtime waiting on memory, providing measured targets for accelerator and library designers.


Back to PMBS26: The 17th International Workshop on Performance Modeling, Benchmarking, and Simulation of High Performance Computer Systems Archive Listing

Back to Full Workshop Archive Listing