diff options
| author | gilsaia <794433219@qq.com> | 2023-10-28 18:55:44 +0800 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-10-28 16:25:44 +0530 |
| commit | 39b939555f959b93061b3c4c8fffc13a63737074 (patch) | |
| tree | 23fad1073b50ae34ec931723a60cb1edc9a5e864 /llvm/lib/Bitcode/Reader/BitcodeReader.cpp | |
| parent | d4b8572f11869fd47a4606ea91ee59d2833ce23c (diff) | |
[MLIR][Presburger] Add simplify function (#69107)
Added the simplify function to reduce the size of the constraint system,
referencing the ISL implementation.
Tested it on a simple Benchmark implemented by myself, calling SImplify
before the operation and calling Simplify on the result after Subtract
were tested, respectively.
The Benchmark can be found here:
[benchmark](https://github.com/gilsaia/llvm-project-test-fpl/blob/develop_benchmark/mlir/benchmark/presburger/Benchmark.cpp)
For the case of calling Simplify before each operation, the overall
result is shown in the following figure.

A comparison of the constraint system sizes and time for each operation
is as follows












For the case of calling Simplify on the result after Subtract, the
overall results are as follows

A comparison of the constraint system sizes and time for subtract is as
follows


Diffstat (limited to 'llvm/lib/Bitcode/Reader/BitcodeReader.cpp')
0 files changed, 0 insertions, 0 deletions
