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

[ARITH] Introduce iterator (quasi)affine map detection. #6667

Merged
merged 2 commits into from
Oct 14, 2020
Merged

[ARITH] Introduce iterator (quasi)affine map detection. #6667

merged 2 commits into from
Oct 14, 2020

Commits on Oct 12, 2020

  1. [ARITH] Introduce iterator (quasi)affine map detection. 

    The loop transformations (split, fuse) create bijective
maps from a collection of source iterators to target iterators.

DetectIterMap is a function that detects such bijective mappings
from the lowered index expression.

We choose the term quasi affine to be consistent with the
terminology used by in polyhedral compilation.
DetectIterMap can handle symbolic integers(in split/fuse) to some extent.

The utility can be useful in detecting loop transformation
patterns and data layout change patterns in TIR.
    @tqchen
    tqchen committed Oct 12, 2020
    Configuration menu
    Copy the full SHA
    eb3d0f8 View commit details
    Browse the repository at this point in the history

Commits on Oct 14, 2020

  1. Update per feedback

    @tqchen
    tqchen committed Oct 14, 2020
    Configuration menu
    Copy the full SHA
    afa40f2 View commit details
    Browse the repository at this point in the history