Skip to content
This repository has been archived by the owner on Dec 9, 2021. It is now read-only.

Improved carry-chain management #73

Open
unzvfu opened this issue Aug 9, 2020 · 0 comments
Open

Improved carry-chain management #73

unzvfu opened this issue Aug 9, 2020 · 0 comments
Assignees

Comments

@unzvfu
Copy link
Collaborator

unzvfu commented Aug 9, 2020

Carry chains in field arithmetic are a significant source of data dependency which can cause pipeline stalls and bubbles. In some cases instead of handling carries at their source we can accumulate and defer treatment until later. We should identify places where this is possible. Possibly most applicable in the context of #72.

@unzvfu unzvfu added this to the Faster base field arithmetic milestone Aug 9, 2020
@unzvfu unzvfu self-assigned this Aug 9, 2020
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant