AltoPIR achieves 50.1x higher throughput for private information retrieval
Original title: High-Throughput Private Information Retrieval with on-CPU Accelerators
AltoPIR leverages on-CPU matrix accelerators like Intel AMX for efficient batching in PIR without discrete hardware.
AltoPIR is the first PIR system that leverages on-CPU matrix accelerators such as Intel AMX. It keeps the accelerator fed from the CPU caches, reading each database byte from memory once for all queries in a batch and never writing intermediate products to memory. This enables high-performance PIR through efficient batching without requiring discrete accelerators. Evaluation shows that AltoPIR achieves up to 50.1x higher throughput than existing CPU-based solutions and serves databases larger than a GPU's memory.
- Reads database byte once per batch
- No discrete accelerators required
- 50.1x higher throughput
- Serves larger databases than GPUs
From the original article
1 min read at arxiv.orgPrivate information retrieval (PIR) hides which record a client retrieves by scanning the entire database, and batching is an effective technique to improve throughput by sharing this scan across queries. However, existing CPU-based solutions gain little from batching because each query still requires its own multiplications, and vector instructions perform only a few at a time.
By Gyuyeong Kim · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.