hanchenye-llvm-project/mlir
Arjun P 33f574672f [MLIR] Redundancy detection for FlatAffineConstraints using Simplex
This patch adds the capability to perform constraint redundancy checks for `FlatAffineConstraints` using `Simplex`, via a new member function `FlatAffineConstraints::removeRedundantConstraints`. The pre-existing redundancy detection algorithm runs a full rational emptiness check for each inequality separately for checking redundancy. Leveraging the existing `Simplex` infrastructure, in this patch we have an algorithm for redundancy checks that can check each constraint by performing pivots on the tableau, which provides an alternative to running Fourier-Motzkin elimination for each constraint separately.

Differential Revision: https://reviews.llvm.org/D84935
2020-08-20 13:38:51 +05:30
..
cmake/modules [mlir] Make mlir_check_link_libraries() work with interface libraries 2020-08-14 11:39:04 -07:00
docs [mlir] expose standard attributes to C API 2020-08-19 18:50:19 +02:00
examples Separate the Registration from Loading dialects in the Context 2020-08-19 01:19:03 +00:00
include [MLIR] Redundancy detection for FlatAffineConstraints using Simplex 2020-08-20 13:38:51 +05:30
integration_test [mlir] [VectorOps] Add masked load/store operations to Vector dialect 2020-08-05 16:45:24 -07:00
lib [MLIR] Redundancy detection for FlatAffineConstraints using Simplex 2020-08-20 13:38:51 +05:30
test [MLIR] Add PatternRewriter::mergeBlockBefore() to merge a block in the middle of another block. 2020-08-19 16:24:59 -07:00
tools [mlir] Add a new "Pattern Descriptor Language" (PDL) dialect. 2020-08-19 13:13:06 -07:00
unittests [MLIR] Redundancy detection for FlatAffineConstraints using Simplex 2020-08-20 13:38:51 +05:30
utils
.clang-format
.clang-tidy
CMakeLists.txt [mlir] Initial version of C APIs 2020-08-05 15:04:08 +02:00
LICENSE.TXT
README.md

README.md

Multi-Level Intermediate Representation

See https://mlir.llvm.org/ for more information.