07674cb566
Give scalar if-converted blocks half the score because they are not always executed due to CF.
...
llvm-svn: 169223
2012-12-04 07:11:52 +00:00
628c2dba60
Add the last part that is needed for vectorization of if-converted code.
...
Added the code that actually performs the if-conversion during vectorization.
We can now vectorize this code:
for (int i=0; i<n; ++i) {
unsigned k = 0;
if (a[i] > b[i]) <------ IF inside the loop.
k = k * 5 + 3;
a[i] = k; <---- K is a phi node that becomes vector-select.
}
llvm-svn: 169217
2012-12-04 06:15:11 +00:00
f99b535fdb
LoopVectorize.cpp: Suppress a warning. [-Wunused-variable]
...
llvm-svn: 169195
2012-12-04 00:49:34 +00:00
8b07bc579b
Fix whitespace.
...
llvm-svn: 169194
2012-12-04 00:49:28 +00:00
d479a57f68
minor renaming, documentation and cleanups.
...
llvm-svn: 169175
2012-12-03 22:57:09 +00:00
fad16be973
IF-conversion: teach the cost-model how to grade if-converted loops.
...
llvm-svn: 169171
2012-12-03 22:46:31 +00:00
eee203d885
Now that we have a basic if-conversion infrastructure we can rename the
...
"single basic block loop vectorizer" to "innermost loop vectorizer".
llvm-svn: 169158
2012-12-03 21:33:08 +00:00
a30aba7a01
Add initial support for IF-conversion. This patch implements the first 1/3,
...
which is the legality of the if-conversion transformation. The next step is to
implement the cost-model for the if-converted code as well as the
vectorization itself.
llvm-svn: 169152
2012-12-03 21:06:35 +00:00
ed0881b2a6
Use the new script to sort the includes of every file under lib.
...
Sooooo many of these had incorrect or strange main module includes.
I have manually inspected all of these, and fixed the main module
include to be the nearest plausible thing I could find. If you own or
care about any of these source files, I encourage you to take some time
and check that these edits were sensible. I can't have broken anything
(I strictly added headers, and reordered them, never removed), but they
may not be the headers you'd really like to identify as containing the
API being implemented.
Many forward declarations and missing includes were added to a header
files to allow them to parse cleanly when included first. The main
module rule does in fact have its merits. =]
llvm-svn: 169131
2012-12-03 16:50:05 +00:00
3ae24ee08a
minor cleanups
...
llvm-svn: 169048
2012-11-30 22:37:11 +00:00
6b494be886
Remove the use of LPPassManager. We can remove LPM because we dont need to run any additional loop passes on the new vector loop.
...
llvm-svn: 169016
2012-11-30 17:27:53 +00:00
8dd6ee8df5
When broadcasting invariant scalars into vectors, place the broadcast code in the preheader.
...
llvm-svn: 168927
2012-11-29 19:25:41 +00:00
caf5acfd14
Move the code that uses SCEVs prior to creating the new loops.
...
llvm-svn: 168601
2012-11-26 19:51:46 +00:00
ee7ede76f4
Move the max vector width to a constant parameter. No functionality change.
...
llvm-svn: 168570
2012-11-25 16:48:08 +00:00
ef33b5076c
Fix the document style.
...
llvm-svn: 168569
2012-11-25 16:39:01 +00:00
12192f19eb
Refactor the ptr runtime check generation code. No functionality change.
...
llvm-svn: 168568
2012-11-25 16:27:16 +00:00
b15d9fe24d
Rename method. No functionality change.
...
llvm-svn: 168560
2012-11-25 09:13:57 +00:00
bf5173460f
The induction-pointer work is inspired by a research paper. This commit adds a reference.
...
llvm-svn: 168559
2012-11-25 09:09:26 +00:00
ea3824f160
Add support for pointer induction variables even when there is no integer induction variable.
...
llvm-svn: 168558
2012-11-25 08:41:35 +00:00
c3c07e62e8
LoopVectorizer: Add initial support for pointer induction variables (for example: *dst++ = *src++).
...
At the moment we still require to have an integer induction variable (for example: i++).
llvm-svn: 168231
2012-11-17 00:27:03 +00:00
0565b5a279
LoopVectorize: Division reductions generate incorrect code. Remove the part of the code that deals with divs.
...
Thanks to Paul Redmond for catching this while reviewing the code.
llvm-svn: 168142
2012-11-16 06:51:17 +00:00
a43bcddc8d
use the getSplat API. Patch by Paul Redmond.
...
llvm-svn: 167892
2012-11-14 00:02:13 +00:00
12930749ab
Fix a comment typo and add comments.
...
llvm-svn: 167684
2012-11-11 05:15:00 +00:00
1cfef3e9ee
Add support for memory runtime check. When we can, we calculate array bounds.
...
If the arrays are found to be disjoint then we run the vectorized version of
the loop. If they are not, we run the scalar code.
llvm-svn: 167608
2012-11-09 07:09:44 +00:00
acc748b2b5
Fix sign compare warning. Patch by Mahesha HS.
...
llvm-svn: 167282
2012-11-02 05:24:00 +00:00
Nadav Rotem
NAKAMURA Takumi
Chandler Carruth