[all-commits] [llvm/llvm-project] 550851: [mlir][sparse] retry sparse-only for cyclic iterat...

[Aart Bik via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 5508516b06633e95fb5c2d6a5e196e4dcaa72c8d
      https://github.com/llvm/llvm-project/commit/5508516b06633e95fb5c2d6a5e196e4dcaa72c8d
  Author: Aart Bik <ajcbik at google.com>
  Date:   2021-01-14 (Thu, 14 Jan 2021)

  Changed paths:
    M mlir/lib/Dialect/Linalg/Transforms/Sparsification.cpp
    A mlir/test/Dialect/Linalg/sparse_nd.mlir

  Log Message:
  -----------
  [mlir][sparse] retry sparse-only for cyclic iteration graphs

This is a very minor improvement during iteration graph construction.
If the first attempt considering the dimension order of all tensors fails,
a second attempt is made using the constraints of sparse tensors only.
Dense tensors prefer dimension order (locality) but provide random access
if needed, enabling the compilation of more sparse kernels.

Reviewed By: penpornk

Differential Revision: https://reviews.llvm.org/D94709