New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement parallelizable 2-radix FFT algorithms #125

Closed

Tracked by

mpaulucci opened this issue Feb 27, 2023 · 0 comments · Fixed by #127

Closed

Tracked by

Implement parallelizable 2-radix FFT algorithms #125

mpaulucci opened this issue Feb 27, 2023 · 0 comments · Fixed by #127

Assignees

Labels

math

Collaborator

mpaulucci commented Feb 27, 2023 •

edited

Loading

Acceptance criteria:

It should be customisable to to use sequential or the parallelizable implementation.
Parallelizable version should pass all the tests that the sequencial version passes.

mpaulucci mentioned this issue

Implement FFT on the GPU using Metal #116

Closed

7 tasks

mpaulucci added enhancement math labels

mpaulucci assigned xqft

xqft changed the title ~~Implement a parallelizable 2-radix ordered NTT algorithm.~~ Implement parallelizable 2-radix NTT algorithms

xqft mentioned this issue

Implement iterative FFT algorithms #127

Merged

6 tasks

IAvecilla changed the title ~~Implement parallelizable 2-radix NTT algorithms~~ Implement parallelizable 2-radix FFT algorithms

xqft closed this as completed in #127

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment