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.

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

rotate-and-reduce: apply for sums of contiguous regions exceeding a threshold #521

Open
j2kun opened this issue Mar 12, 2024 · 0 comments
Open

rotate-and-reduce: apply for sums of contiguous regions exceeding a threshold #521

j2kun opened this issue Mar 12, 2024 · 0 comments
Labels
dialect: tensor_ext Issues concerning the tensor_ext dialect newcomer project Project ideas for new contributors

Comments

@j2kun
Copy link
Collaborator

j2kun commented Mar 12, 2024 •
edited
Loading

Add a pass option describing some cost function for which the rotate-and-reduce optimization is worth applying to a partial contiguous region of a tensor.

As @asraa mentioned in #575, we could also try more exotic patterns like summing reductions that are not contiguous but well-strided.

Cf. #517 (comment)
@j2kun j2kun added the dialect: tensor_ext Issues concerning the tensor_ext dialect label Mar 12, 2024
@j2kun j2kun mentioned this issue Mar 12, 2024
Merged
copybara-service bot pushed a commit that referenced this issue Mar 26, 2024
@j2kun
Update hamming_distance test to use rotate-and-reduce
8314a36 
Depends on #531

Fixes #521

PiperOrigin-RevId: 619333026
@copybara-service copybara-service bot mentioned this issue Mar 26, 2024
Closed
@j2kun j2kun mentioned this issue Mar 30, 2024
Merged
@j2kun j2kun added the newcomer project Project ideas for new contributors label Jun 30, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
dialect: tensor_ext Issues concerning the tensor_ext dialect newcomer project Project ideas for new contributors
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Update hamming_distance test to use rotate-and-reduce google/heir
1 participant
@j2kun