Skip to content

Latest commit

 

History

History
85 lines (61 loc) · 2.51 KB

README.md

File metadata and controls

85 lines (61 loc) · 2.51 KB
Raw

GPU-SNARKs

A GPU snark accelerator written at ETHParis. It speeds up the Fast Fourier Transformation on Finite Elements by more than 40 times. Please note that this speedup is only for 32bit values. For 768-bit values (needed for ZK-Snarks) we observed speedups of around 20 times

Setup

mkdir build 
cd build
cmake .. -DCMAKE_C_COMPILER=/usr/bin/gcc-6
make

Benchmarks

The benchmarks are

FFT 32-bit

CPU: Intel(R) Xeon(R) CPU E5-2698 v4 @ 2.20GHz runs with 8 threads GPU: GTX 1080

These benchmarks are only valid for 32 bit values.

Constraints Constraints GPU CPU
2^16 65536 0.32 s 0.21 s
2^20 1048576 0.33 s 4.40 s
2^22 4194304 0.43 s 18.03 s
2^25 33554432 10.57 s *
2^28 268435456 227.25 s *
  • These benchmarks haven't finished in time for the submission to ETHParis

FFT 768-bit

CPU: Intel(R) Core(TM) i7-7820X CPU @ 3.60GHz GPU: GTX 1060

Constraints Constraints GPU CPU
2^16 65536 6.95 s 105.57 s
2^18 262144 21.42 s 424.73 s
2^19 524288 40.09 s 858.22 s

Multiexp Scalar

CPU: Intel(R) Core(TM) i7-7820X CPU @ 3.60GHz GPU: GTX 1060

Constraints Constraints GPU CPU
2^18 262144 0.15 s 1.07 s
2^19 524288 0.17 s 2.16 s
2^20 1048576 0.17 s 4.38 s

Multiexp MNT4753_G1

CPU: Intel(R) Core(TM) i7-7820X CPU @ 3.60GHz GPU: GTX 1060

Constraints Constraints GPU CPU
2^16 65536 0.29 s 23.48 s
2^18 262144 0.86 s 91.96 s
2^20 1048576 3.35 s 372.67 s

License

Copyright [2019] [Marius van der Wijden]

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.