llvm-project/polly/lib
Roman Gareev 98075fe181 A new algorithm for identification of a SCoP statement that implement a matrix
multiplication

The current identification of a SCoP statement that implement a matrix
multiplication does not help to identify different permutations of loops that
contain it and check for dependencies, which can prevent it from being
optimized. It also requires external determination of the operands of
the matrix multiplication. This patch contains the implementation of a new
algorithm that helps to avoid these issues. It also modifies the test cases
that generate matrix multiplications with linearized accesses, because
the new algorithm does not support them.

Reviewed-by: Michael Kruse <llvm@meinersbur.de>,
             Tobias Grosser <tobias@grosser.es>

Differential Revision: https://reviews.llvm.org/D28357

llvm-svn: 293890
2017-02-02 14:23:14 +00:00
..
Analysis Update to recent formatting changes 2017-02-01 10:12:09 +00:00
CodeGen Update to recent formatting changes 2017-02-01 10:12:09 +00:00
Exchange Perform copying to created arrays according to the packing transformation 2016-09-14 06:26:09 +00:00
External Do not track the isl PDF manual in SVN 2017-01-16 11:48:03 +00:00
JSON Fix spacing around variable initializations and for-loops. NFC. 2016-08-09 17:49:24 +00:00
Support Update to recent formatting changes 2017-02-01 10:12:09 +00:00
Transform A new algorithm for identification of a SCoP statement that implement a matrix 2017-02-02 14:23:14 +00:00
CMakeLists.txt [Support] Add general isl tools for DeLICM. NFC. 2017-01-27 22:51:36 +00:00
Polly.cpp Drop '@brief' from doxygen comments 2016-09-02 06:33:33 +00:00