Skip to content
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.

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

Could we do finer-grained parallelization #4

Open
sfluhrer opened this issue Mar 24, 2021 · 0 comments
Open

Could we do finer-grained parallelization #4

sfluhrer opened this issue Mar 24, 2021 · 0 comments
Labels
enhancement New feature or request

Comments

@sfluhrer
Copy link
Collaborator

Right now, when we sign, we divide the signature process into tasks; we divide each Merkle tree into two tasks (when it makes sense), and have each FORS tree be a single task.
This parcels out the work nicely if we have up to 8 threads; would it make sense to divide things further (e.g. divide each Merkle tree into quarters, and possible divide each FORS tree into two)? This would allow us to use more threads (e.g. 16) efficiently.
Of course, I'm not sure if this "more than 8 threads" is common enough to merit the extra complexity.

@sfluhrer sfluhrer added the enhancement New feature or request label Apr 12, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant