OSDN Git Service

[SLP] Fix for PR32036: Vectorized horizontal reduction returning wrong
authorAlexey Bataev <a.bataev@hotmail.com>
Thu, 23 Feb 2017 13:37:09 +0000 (13:37 +0000)
committerAlexey Bataev <a.bataev@hotmail.com>
Thu, 23 Feb 2017 13:37:09 +0000 (13:37 +0000)
commitbfa45208ee4b74d04b787b83b463b6eeab0572a4
treec7a6ada6bd685460afb137fb6b502d36adf8abd2
parent5e983188417d0cf30c046a89cd40068c4a659894
[SLP] Fix for PR32036: Vectorized horizontal reduction returning wrong
result

Summary:
If the same value is used several times as an extra value, SLP
vectorizer takes it into account only once instead of actual number of
using.
For example:
```
int val = 1;
for (int y = 0; y < 8; y++) {
  for (int x = 0; x < 8; x++) {
    val = val + input[y * 8 + x] + 3;
  }
}
```
We have 2 extra rguments: `1` - initial value of horizontal reduction
and `3`, which is added 8*8 times to the reduction. Before the patch we
added `1` to the reduction value and added once `3`, though it must be
added 64 times.

Reviewers: mkuper, mzolotukhin

Subscribers: llvm-commits

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@295972 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Vectorize/SLPVectorizer.cpp
test/Transforms/SLPVectorizer/X86/horizontal-list.ll