search

TritonVM / triton-vm

Triton is a virtual machine that comes with Algebraic Execution Tables (AET) and Arithmetic Intermediate Representations (AIR) for use in combination with a STARK proof system.
https://triton-vm.org
Apache License 2.0
223 stars 35 forks source link

perf: Parallelize calculation of deep codeword inner product #293

Closed Sword-Smith closed 1 month ago

Sword-Smith commented 1 month ago

This speeds up the step of calculating the combined deep codeword from 900ms to 370ms for the reference parameters expansion factor 4, padded height 2^20.

There might be even faster parallelization options for this calculation but this is already a decent speedup of a factor 2.4

Sword-Smith commented 1 month ago

Feel free to apply the changes and merge yourself :)