mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-22 12:33:33 +02:00
952bb51433
Patch from Preston Briggs <preston.briggs@gmail.com>.
This is an updated version of the dependence-analysis patch, including an MIV
test based on Banerjee's inequalities.
It's a fairly complete implementation of the paper
Practical Dependence Testing
Gina Goff, Ken Kennedy, and Chau-Wen Tseng
PLDI 1991
It cannot yet propagate constraints between coupled RDIV subscripts (discussed
in Section 5.3.2 of the paper).
It's organized as a FunctionPass with a single entry point that supports testing
for dependence between two instructions in a function. If there's no dependence,
it returns null. If there's a dependence, it returns a pointer to a Dependence
which can be queried about details (what kind of dependence, is it loop
independent, direction and distance vector entries, etc). I haven't included
every imaginable feature, but there's a good selection that should be adequate
for supporting many loop transformations. Of course, it can be extended as
necessary.
Included in the patch file are many test cases, commented with C code showing
the loops and array references.
llvm-svn: 165708
|
||
|---|---|---|
| .. | ||
| Banerjee.ll | ||
| Coupled.ll | ||
| ExactRDIV.ll | ||
| ExactSIV.ll | ||
| GCD.ll | ||
| lit.local.cfg | ||
| Preliminary.ll | ||
| Propagating.ll | ||
| Separability.ll | ||
| StrongSIV.ll | ||
| SymbolicRDIV.ll | ||
| SymbolicSIV.ll | ||
| WeakCrossingSIV.ll | ||
| WeakZeroDstSIV.ll | ||
| WeakZeroSrcSIV.ll | ||
| ZIV.ll | ||