td-kwj-zp2023 / webgpu-msm-twisted-edwards

WebGPU MSM Implementation (Twisted Edwards Curve) for ZPrize 2023
7 stars 1 forks source link

Make the thread_id and bucket_idx same per SMVP thread #115

Closed weijiekoh closed 9 months ago

weijiekoh commented 9 months ago

With this PR, the bucket_idx (the scalar chunk which multiplies each bucket sum) is now the same regardless of the value of j per SMVP thread.

This makes it possible for us to replace double-and-add per SMVP thread with a separate running-sum thread after SMVP, since each bucket can be multiplied by a scalar chunk to get the correct result.