kroma-network / tachyon

Modular ZK(Zero Knowledge) backend accelerated by GPU

MIT License

7.78k stars 226 forks source link

perf: optimize fft #456

Closed GideokKim closed 3 weeks ago

GideokKim commented 3 weeks ago

Description

This PR optimizes the DoFFT function by decreasing unnecessary swap operations as much as possible.

chokobole commented 3 weeks ago

In https://github.com/kroma-network/tachyon/pull/456/commits/e06d337c7374fd862c47f9fd45e515873726564c and https://github.com/kroma-network/tachyon/pull/456/commits/e909250703f3ecd986589b9fe2f45565da42697c, please elaborate the motivation in commit body.
In https://github.com/kroma-network/tachyon/pull/456/commits/5e24e98efe93d24865956171a63f3318774da4f6, please change the commit message to chore(math): change omega character
In https://github.com/kroma-network/tachyon/pull/456/commits/7ee26cb2c352f5e65cc8e0ccc89479e3b931ec11, please change the commit message to chore(math): remove redundant comments
please squash https://github.com/kroma-network/tachyon/pull/456/commits/f9788d0e52a2628361adff8d9e3d628e40cf28c4 to https://github.com/kroma-network/tachyon/pull/456/commits/e909250703f3ecd986589b9fe2f45565da42697c