[LoongArch] Add initial MachineCombiner support (#230830)

This patch add basic MachineCombiner Pass support for LoongArch and
enable it by default, including reassociative of basic arthmetic
instructions like `add/sub/mul`, logic instrunctions like `and/or/xor`
and floating-point instructions like `fadd/fsub/fmul/fmin/fmax` and
their vector counterparts.

It's worth noticing that floating-point arthmetic instruction needs
`FmReassoc` and `FmNsz` to perform reassociation, while the `fmin/fmax`
instrunctions needs `FmNoNans` because LoongArch follows the IEEE
754-2008 standard's `minNum(x, y)` and `maxNum(x, y)`, these two
operations will return `qNaN` when one of the two operands is `sNaN`, so
this will break the association law, for example:

```
min(min(3, sNaN), 1) = 1
min(3, min(sNaN, 1)) = 3
```

So we must check this, as for the -0.0 and+0.0 issue, though IEEE
754-2008 does not have any explicit declaration. Current Loongson
hardware will always return +0.0 is bigger than -0.0.

For performance metrics, when running on SPEC CPU2006 with fast-math
disabled, we get a 2.9% runtime improvment on `400.perlbench`, around 1%
for `453.povray` and `444.namd` thanks to shorter critical path
contributed by MachineCombiner. However, the `464.h264ref` did get a
constant -0.8% regressions, which comes from a association without
considering the limited execution pipeline in LA664 core, but that could
be solved a later-on TTI patch. After enable fast-math, `470.lbm` gains
a 6% runtime enhancement, but on the same time, `435.gromacs`
encountered a 1% regression due to higher register pressure cause by
reassociation. The rest of tests are basically stay unchanged.

Finally, it also depends on the schedule model which
https://github.com/llvm/llvm-project/pull/226064 added for LoongArch, so
that should be merged first.
13 files changed
tree: 988a75eeb07b04c5c1ea401fb1ab67659af9d0aa
  1. .ci/
  2. .github/
  3. bolt/
  4. clang/
  5. clang-tools-extra/
  6. cmake/
  7. compiler-rt/
  8. cross-project-tests/
  9. flang/
  10. flang-rt/
  11. libc/
  12. libclc/
  13. libcxx/
  14. libcxxabi/
  15. libsycl/
  16. libunwind/
  17. lld/
  18. lldb/
  19. llvm/
  20. llvm-libgcc/
  21. mlir/
  22. offload/
  23. openmp/
  24. orc-rt/
  25. polly/
  26. runtimes/
  27. third-party/
  28. utils/
  29. .clang-format
  30. .clang-format-ignore
  31. .clang-tidy
  32. .git-blame-ignore-revs
  33. .gitattributes
  34. .gitignore
  35. .mailmap
  36. CODE_OF_CONDUCT.md
  37. CONTRIBUTING.md
  38. LICENSE.TXT
  39. pyproject.toml
  40. README.md
  41. SECURITY.md
README.md

The LLVM Compiler Infrastructure

OpenSSF Scorecard OpenSSF Best Practices libc++

Welcome to the LLVM project!

This repository contains the source code for LLVM, a toolkit for the construction of highly optimized compilers, optimizers, and run-time environments.

The LLVM project has multiple components. The core of the project is itself called “LLVM”. This contains all of the tools, libraries, and header files needed to process intermediate representations and convert them into object files. Tools include an assembler, disassembler, bitcode analyzer, and bitcode optimizer.

C-like languages use the Clang frontend. This component compiles C, C++, Objective-C, and Objective-C++ code into LLVM bitcode -- and from there into object files, using LLVM.

Other components include: the libc++ C++ standard library, the LLD linker, and more.

Getting the Source Code and Building LLVM

Consult the Getting Started with LLVM page for information on building and running LLVM.

For information on how to contribute to the LLVM project, please take a look at the Contributing to LLVM guide.

Getting in touch

Join the LLVM Discourse forums, Discord chat, LLVM Office Hours or Regular sync-ups.

The LLVM project has adopted a code of conduct for participants to all modes of communication within the project.