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

Avoid fully unrolling loops for insert-rotate #589

Open
j2kun opened this issue Apr 2, 2024 · 3 comments
Open

Avoid fully unrolling loops for insert-rotate #589

j2kun opened this issue Apr 2, 2024 · 3 comments

Comments

@j2kun
Copy link
Collaborator

j2kun commented Apr 2, 2024

After #587 the box_blur_64x64 test takes ~53 minutes to compile (up from 1.5 minutes) and canonicalizer takes ~50 minutes of that (95%). Long term we're going to need to be able to run our analyses without doing full loop unrolls, and in this case it's primarily to support identifying a target slot for a given op, or perhaps identifying an affine map that converts the extraction index to its target slot that applies to the whole loop, and upgrading insert-rotate to handle loops.

Copy link

github-actions bot commented Apr 2, 2024

This issue has 1 outstanding TODOs:

This comment was autogenerated by todo-backlinks

@j2kun
Copy link
Collaborator Author

j2kun commented Apr 4, 2024

A long-term plan for this is mentioned in the HEIR open meeting notes for 2024-04-04 https://docs.google.com/document/d/121_0mzqYIWYMc7rcW2Et5qS-ux4ut3b-kno1dI9sQq8/edit?usp=sharing

@j2kun
Copy link
Collaborator Author

j2kun commented Apr 8, 2024

After #601 this should be slightly lower priority: by applying folders before canonicalize, we were able to reduce the runtime hit of unrolling loops.

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

1 participant