Skip to content

poly: add ntt and intt ops#570

Merged
copybara-service[bot] merged 1 commit into
google:mainfrom
inbelic:inbelic/poly-ntt-intt
Mar 29, 2024
Merged

poly: add ntt and intt ops#570
copybara-service[bot] merged 1 commit into
google:mainfrom
inbelic:inbelic/poly-ntt-intt

Conversation

@inbelic

@inbelic inbelic commented Mar 27, 2024

Copy link
Copy Markdown
Contributor
  • Intoduce ntt/intt ops that convert them to/from tensors with their ideal ring attributes encoded
  • These tensors allow for the polynomial to be in the corresponding point-value representation for more efficient polynomial multiplicaiton

Resolves #182

@inbelic

inbelic commented Mar 27, 2024

Copy link
Copy Markdown
Contributor Author

Not quite happy with the summary and description of the operations. Would like feedback on those

@inbelic inbelic marked this pull request as ready for review March 27, 2024 20:57
@j2kun j2kun requested a review from asraa March 27, 2024 21:25

@asraa asraa left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you so much! Just a couple of nits, feel free to take the suggestions as you like.

Comment thread lib/Dialect/Polynomial/IR/PolynomialOps.cpp Outdated
Comment thread tests/polynomial/ops.mlir
Comment thread include/Dialect/Polynomial/IR/PolynomialOps.td
Comment thread include/Dialect/Polynomial/IR/PolynomialOps.td Outdated
Comment thread include/Dialect/Polynomial/IR/PolynomialOps.td Outdated
Comment thread include/Dialect/Polynomial/IR/PolynomialOps.td Outdated
@inbelic inbelic force-pushed the inbelic/poly-ntt-intt branch from 5bd3bdc to cb5c66a Compare March 29, 2024 16:00
@inbelic

inbelic commented Mar 29, 2024

Copy link
Copy Markdown
Contributor Author

Sweet, thanks for the great review and suggestions!

  - Intoduce ntt/intt ops that convert them to/from tensors with their
    ideal ring attributes encoded
  - These tensors allow for the polynomial to be in the corresponding
    point-value representation for more efficient polynomial
    multiplicaiton

Resolves google#182
@inbelic inbelic force-pushed the inbelic/poly-ntt-intt branch from cb5c66a to 9df52df Compare March 29, 2024 16:05
@j2kun j2kun added the pull_ready Indicates whether a PR is ready to pull. The copybara worker will import for internal testing label Mar 29, 2024
@copybara-service copybara-service Bot merged commit fe238e9 into google:main Mar 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

pull_ready Indicates whether a PR is ready to pull. The copybara worker will import for internal testing

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[poly]: add poly.ntt/intt ops

3 participants