perf: Parallelize evaluation-part of quotient-LDE

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

247 stars 37 forks source link

perf: Parallelize evaluation-part of quotient-LDE #292

Closed Sword-Smith closed 5 months ago

Sword-Smith commented 5 months ago

This results in a 1kHz speedup for FRI-EF 4, padded-height 2^20, on mjolnir. This steps goes from 6s to 3s.