Skip to content

[Tracking Issue] Refactor LowerSparseIter passΒ #66

@yzh119

Description

@yzh119

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    Status

    TODO

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions