[Codegen][Common] Reorder layout analysis to preserve anchored to_layout (#18304)

TL;DR: Re-ordered forward and backward layout. Added support to
propagate through arith.select S.T setting to_layout at certain
locations in decomposition gets honored. Cleaned up unused/old
anchor maps.

This change makes it easier to honor to_layout conversions generated by
the users and/or higher level decompositons. Since intuitively to_layout
op has the effect that ops that come after it shall take/be based on
it's layout. Loading the forward propagation first, also encourage
priortize ops to take layouts from anchors / to_layout op that comes
before it.

The motivation behind this PR was to solve the issue where despite us
emitting to_layout op at certain locations, we ended up generating
redundant to_simd earlier in the graph. This results us to not have
control on where the layout conversion actually happens.

One example of this case is when we emit a to_layout conversion for FP8
Attention. We emit a to_layout right before the 2nd contract and right
after the truncf to FP8. Since we do enforcement(backward propagation)
first and then propagate (forward propagation), we ended up generating
two layout conversions, one the original one we emitted, the second one
determined by layout analysis and placed in the middle of a elemwise op
that is part of the softmax.

This forces us to do shuffles/layout resolution in FP32 which hurts the
performance. Additionally, this is also not where we(compiler writers)
intended the layout conversion to happen.

Additionally, we made modification to getAgreedLayout to handle elemwise
propagation where some operands are not expected to have layout such as
arith.select who's condition operand probably don't have layouts.

---------

Signed-off-by: Stanley Winata <stanley.winata@amd.com>
4 files changed
tree: 515aa81e926ed75e50c00a0a2f2b31cfa973072e
  1. .github/
  2. build_tools/
  3. compiler/
  4. docs/
  5. experimental/
  6. integrations/
  7. lib/
  8. llvm-external-projects/
  9. runtime/
  10. samples/
  11. tests/
  12. third_party/
  13. tools/
  14. .bazel_to_cmake.cfg.py
  15. .bazelignore
  16. .bazelrc
  17. .bazelversion
  18. .clang-format
  19. .dockerignore
  20. .git-blame-ignore-revs
  21. .gitattributes
  22. .gitignore
  23. .gitmodules
  24. .pre-commit-config.yaml
  25. .yamllint.yml
  26. AUTHORS
  27. BUILD.bazel
  28. CITATION.cff
  29. CMakeLists.txt
  30. configure_bazel.py
  31. CONTRIBUTING.md
  32. LICENSE
  33. MAINTAINERS.md
  34. README.md
  35. RELEASING.md
  36. WORKSPACE
README.md

IREE: Intermediate Representation Execution Environment

IREE (Intermediate Representation Execution Environment, pronounced as “eerie”) is an MLIR-based end-to-end compiler and runtime that lowers Machine Learning (ML) models to a unified IR that scales up to meet the needs of the datacenter and down to satisfy the constraints and special considerations of mobile and edge deployments.

See our website for project details, user guides, and instructions on building from source.

IREE Discord Status pre-commit OpenSSF Best Practices

Project Status

IREE is still in its early phase. We have settled down on the overarching infrastructure and are actively improving various software components as well as project logistics. It is still quite far from ready for everyday use and is made available without any support at the moment. With that said, we welcome any kind of feedback on any communication channels

Release status

PackageRelease status
GitHub release (stable)GitHub Release
GitHub release (nightly)GitHub Release
Python iree-compilerPyPI version
Python iree-runtimePyPI version

Build status

CI PkgCI

Host platformBuild status
LinuxCI - Linux x64 clang
CI - Linux arm64 clang
macOSCI - macOS x64 clang
WindowsCI - Windows x64 MSVC

For the full list of workflows see https://iree.dev/developers/general/github-actions/.

Communication Channels

Related Project Channels

  • MLIR topic within LLVM Discourse: IREE is enabled by and heavily relies on MLIR. IREE sometimes is referred to in certain MLIR discussions. Useful if you are also interested in MLIR evolution.

Architecture Overview

IREE Architecture IREE Architecture

See our website for more information.

Presentations and Talks

Community meeting recordings: IREE YouTube channel

  • 2021-06-09: IREE Runtime Design Tech Talk (recording and slides)
  • 2020-08-20: IREE CodeGen: MLIR Open Design Meeting Presentation (recording and slides)
  • 2020-03-18: Interactive HAL IR Walkthrough (recording)
  • 2020-01-31: End-to-end MLIR Workflow in IREE: MLIR Open Design Meeting Presentation (recording and slides)

License

IREE is licensed under the terms of the Apache 2.0 License with LLVM Exceptions. See LICENSE for more information.