3 ms·
Interestingly they measure anticipated speedup compared to a CPU, not a GPU: > Intel’s Data Platforms Group will come together to create a dedicated ASIC to re
by coolspot 6y ago
Interestingly they measure anticipated speedup compared to a CPU, not a GPU:
> Intel’s Data Platforms Group will come together to create a dedicated ASIC to reduce the computational overhead of FHE over existing CPU-based methods. The press release states that the target is to reduce processing time by five orders of magnitude from current methods, reducing compute times from days to minutes.
AFAIK, a modern GPU already provides up to 3 orders of magnitude speedup compared to a CPU [1].
[1] - https://ieeexplore.ieee.org/document/9185077 https://ieeexplore.ieee.org/document/9185077
- osaariki 6y agoCPU is currently a rather natural baseline as the various GPU implementations are still somewhat preliminary. I'm not quite an expert on the implementation challenges around FHE (I work on compilers targeting FHE), but my understanding is that the access patterns of the core operation, the number theoretic transform (NTT, a DFT in a finite field), are not particularly GPU friendly. Dedicated hardware is expected to comparatively very well here.
- xsamgreen 6y agoDefinitely agreed that CPU is a natural baseline. But there are promising results for implementing NTT on GPUs. Here is something recent https://eprint.iacr.org/2021/124 https://eprint.iacr.org/2021/124 Nothing will beat an ASIC for NTT though.