[all-commits] [llvm/llvm-project] 469f9d: [MLIR][Affine] Rewrite fusion helper hasNonAffineU...

[Uday Bondhugula via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 469f9d5fb8fcfe7dc42baa2daa7e230147f234de
      https://github.com/llvm/llvm-project/commit/469f9d5fb8fcfe7dc42baa2daa7e230147f234de
  Author: Uday Bondhugula <uday at polymagelabs.com>
  Date:   2024-11-15 (Fri, 15 Nov 2024)

  Changed paths:
    M mlir/lib/Dialect/Affine/Transforms/LoopFusion.cpp

  Log Message:
  -----------
  [MLIR][Affine] Rewrite fusion helper hasNonAffineUsersOnPath for efficiency (#115588)

The hasNonAffineUsersOnPath utility used during fusion was terribly
inefficient in its approach. Rewrite it efficiently to simply work based
on use lists (sparse) instead of having to traverse all nodes of an MDG
repeatedly and all operands of all ops of each node in the relevant
range.

On large models (with 10s of thousands of loop nests), this reduces
fusion pass time by nearly 2x (cutting down several tens of seconds).



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications