fast-danksharding icon indicating copy to clipboard operation
fast-danksharding copied to clipboard

Optimize NTT calls

Open guy-ingo opened this issue 1 year ago • 0 comments

Currently, the main flow uses ntt_end2end which generates and copies the twiddle factors to the gpu on every run.

This can be optimized by:

  1. generating twiddle factors for the maximal size needed for the flow (which is 4096) at the beginning of the protocol, and copy them to the device.
  2. Change the main flow to use ntt and ecntt instead of the end2end functions.
  3. delete the twiddle factors from the device.

guy-ingo avatar Mar 09 '23 10:03 guy-ingo