[flang] Implement reductions in the runtime
authorpeter klausler <pklausler@nvidia.com>
Wed, 31 Mar 2021 16:14:08 +0000 (09:14 -0700)
committerpeter klausler <pklausler@nvidia.com>
Thu, 1 Apr 2021 18:23:50 +0000 (11:23 -0700)
commite372e0f906194cb051ad71305e00f4634860bdf3
tree84a3c8d851ab2190e54f17dda3be2290976b2e27
parent18dbe0f954a75f25bd57bba95dfa83cc5e2aa497
[flang] Implement reductions in the runtime

Add runtime APIs, implementations, and tests for ALL, ANY, COUNT,
MAXLOC, MAXVAL, MINLOC, MINVAL, PRODUCT, and SUM reduction
transformantional intrinsic functions for all relevant argument
and result types and kinds, both without DIM= arguments
(total reductions) and with (partial reductions).

Complex-valued reductions have their APIs in C so that
C's _Complex types can be used for their results.

Some infrastructure work was also necessary or noticed:
* Usage of "long double" in the compiler was cleaned up a
  bit, and host dependences on x86 / MSVC have been isolated
  in a new Common/long-double header.
* Character comparison has been exposed via an extern template
  so that reductions could use it.
* Mappings from Fortran type category/kind to host C++ types
  and vice versa have been isolated into runtime/cpp-type.h and
  then used throughout the runtime as appropriate.
* The portable 128-bit integer package in Common/uint128.h
  was generalized to support signed comparisons.
* Bugs in descriptor indexing code were fixed.

Differential Revision: https://reviews.llvm.org/D99666
26 files changed:
flang/include/flang/Common/long-double.h [new file with mode: 0644]
flang/include/flang/Common/uint128.h
flang/include/flang/Decimal/decimal.h
flang/lib/Decimal/binary-to-decimal.cpp
flang/lib/Decimal/decimal-to-binary.cpp
flang/runtime/CMakeLists.txt
flang/runtime/character.cpp
flang/runtime/character.h
flang/runtime/complex-reduction.c [new file with mode: 0644]
flang/runtime/complex-reduction.h [new file with mode: 0644]
flang/runtime/cpp-type.h [new file with mode: 0644]
flang/runtime/descriptor-io.h
flang/runtime/descriptor.cpp
flang/runtime/descriptor.h
flang/runtime/entry-names.h
flang/runtime/io-api.cpp
flang/runtime/reduction.cpp [new file with mode: 0644]
flang/runtime/reduction.h [new file with mode: 0644]
flang/runtime/tools.cpp
flang/runtime/tools.h
flang/runtime/transformational.cpp
flang/runtime/transformational.h
flang/runtime/type-code.cpp
flang/unittests/Evaluate/reshape.cpp
flang/unittests/RuntimeGTest/CMakeLists.txt
flang/unittests/RuntimeGTest/Reduction.cpp [new file with mode: 0644]