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

[Tracking Issue] Refactor LowerSparseIter pass #66

Open
6 tasks
yzh119 opened this issue Nov 14, 2022 · 0 comments
Open
6 tasks

[Tracking Issue] Refactor LowerSparseIter pass #66

yzh119 opened this issue Nov 14, 2022 · 0 comments

Comments

@yzh119
Copy link
Member

yzh119 commented Nov 14, 2022

Pitch

The current implementation of sparse iteration lowering, also known as the LowerSparseIter pass, was written in a single pass manner.

The IterTransformer mutator performs all the rewrites and it's error-prone and hard to maintain. We should refactor the pass to several smaller passes that perform a sub-step of the whole pass:

  1. Auxiliary Buffer Materialization
  2. Nested Loop Generation
  3. Nested Block Generation
  4. Read/Write region analysis
  5. Binary Search Block generation
  6. Guard generation
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: TODO
Development

No branches or pull requests

1 participant