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

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

submission #110

Closed TalDerei closed 9 months ago

TalDerei commented 9 months ago

Refactoring project structure according to submission instructions. This includes scoping the submission code, housekeeping tasks like organizing shader modules, etc.

The submission folder contains two sub-folders, implementation and miscellaneous. The implementation folder contains only the necessary components used in the end-to-end submission.ts. The miscellaneous folder contains anything unused by the final submission, and is easily extractable to a separate branch.

Additionally, prettier is installed to perform proper typescript formatting.

TalDerei commented 9 months ago

there's a few changes that still need to be made before merging. requesting a preliminary review to the proposed structure

weijiekoh commented 9 months ago

Todo:

weijiekoh commented 9 months ago

Benchmarks from commit 3d187064d9425bf24f1b5492df41f151d93595fb on Linux + Nvidia:

MSM size 1st run Run 1 Run 2 Run 3 Run 4 Run 5 Average (incl 1st) Average (excl 1st)
2^16 22864 1093 1082 1107 1013 1284 4741 1116
2^17 1501 1507 1842 1414 1548 1398 1535 1542
2^18 2323 2062 2733 2383 2361 2088 2325 2325
2^19 3660 3549 3667 3619 3723 3571 3632 3626
2^20 6450 6805 6526 6605 6552 6594 6589 6616