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

RISC-V machine Extract all lookups / permutations into machine calls #1571

Closed
georgwiese opened this issue Jul 15, 2024 · 0 comments
Closed
Assignees

Comments

@georgwiese
Copy link
Collaborator

Any lookup (e.g. pre-computed tables, range checks, etc) should be a machine call. This has two advantages:

  • We benefit from VadCop: The extracted machine just contains fixed columns of a very particular size, and the machine calling it can potentially be smaller.
  • We can do Plonky3 proofs for our RISC-V machine, because (i) Plonky3 doesn't come with a native lookup / permutation implementation and (ii) machines are (eventually) connected via a bus argument, which only requires the backend to support challenges.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants