Anna Thomas f6b4a0347c [RuntimeUnrolling] Add logic for loops with multiple exit blocks ...

Summary:
Runtime unrolling is done for loops with a single exit block and a
single exiting block (and this exiting block should be the latch block).
This patch adds logic to support unrolling in the presence of multiple exit
blocks (which also means multiple exiting blocks).
Currently this is under an off-by-default option and is supported when
epilog code is generated. Support in presence of prolog code will be in
a future patch (we just need to add more tests, and update comments).

This patch is essentially an implementation patch. I have not added any
heuristic (in terms of branches added or code size) to decide when
this should be enabled.

Reviewers: mkuper, sanjoy, reames, evstupac

Reviewed by: reames

Subscribers: llvm-commits

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@306846 91177308-0d34-0410-b5e6-96231b3b80d8

2017-06-30 17:57:07 +00:00

..

AArch64

[AArch64][Falkor] Try to avoid exhausting HW prefetcher resources when unrolling.

2017-06-28 18:53:09 +00:00

AMDGPU

AMDGPU: Mark all unspecified CC functions in tests as amdgpu_kernel

2017-03-21 21:39:51 +00:00

PowerPC

[LoopUnroll] Fix a PowerPC test broken by r277524.

2016-08-02 21:43:25 +00:00

X86

Adds the ability to use an epilog remainder loop during loop unrolling and makes

2016-04-05 12:19:35 +00:00

2004-05-13-DontUnrollTooMuch.ll

Change tests from "opt %s" to "opt < %s" so that opt doesn't see the

2009-09-11 18:01:28 +00:00

2005-03-06-BadLoopInfoUpdate.ll

Rename 'loopsimplify' to 'loop-simplify'.

2011-02-10 23:38:10 +00:00

2006-08-24-MultiBlockLoop.ll

Change tests from "opt %s" to "opt < %s" so that opt doesn't see the

2009-09-11 18:01:28 +00:00

2007-04-16-PhiUpdate.ll

Change tests from "opt %s" to "opt < %s" so that opt doesn't see the

2009-09-11 18:01:28 +00:00

2007-05-05-UnrollMiscomp.ll

[opaque pointer type] Add textual IR support for explicit type parameter to getelementptr instruction

2015-02-27 19:29:02 +00:00

2007-05-09-UnknownTripCount.ll

Change tests from "opt %s" to "opt < %s" so that opt doesn't see the

2009-09-11 18:01:28 +00:00

2007-11-05-Crash.ll

Change tests from "opt %s" to "opt < %s" so that opt doesn't see the

2009-09-11 18:01:28 +00:00

2011-08-08-PhiUpdate.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2011-08-09-IVSimplify.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2011-08-09-PhiUpdate.ll

Fixup to r186268 and r186269: don't append -LABEL to CHECK-NOT. No functionality change.

2013-07-14 02:10:57 +00:00

2011-10-01-NoopTrunc.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

2012-04-09-unroll-indirectbr.ll

Fix 12513: Loop unrolling breaks with indirect branches.

2012-04-10 05:14:42 +00:00

basic.ll

[PM] Teach LoopUnroll to update the LPM infrastructure as it unrolls

2017-01-25 02:49:01 +00:00

convergent.ll

[LoopUnroll] Respect the convergent attribute.

2016-03-14 23:15:34 +00:00

ephemeral.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

epilog_const_phi.ll

Add test missed in r296770.

2017-03-04 05:20:02 +00:00

full-unroll-bad-cost.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-crashers.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-heuristics-2.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-heuristics-cmp.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-heuristics-dce.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-heuristics-geps.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-heuristics-phi-prop.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-heuristics.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

full-unroll-keep-first-exit.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

high-cost-trip-count-computation.ll

Adds the ability to use an epilog remainder loop during loop unrolling and makes

2016-04-05 12:19:35 +00:00

ignore-annotation-intrinsic-cost.ll

[opaque pointer type] Add textual IR support for explicit type parameter to getelementptr instruction

2015-02-27 19:29:02 +00:00

loop-remarks-with-hotness.ll

[LoopUnroll] Include hotness of region in opt remark

2016-07-29 19:29:47 +00:00

loop-remarks.ll

Fix vectorization remarks.

2014-04-29 20:06:10 +00:00

not-rotated.ll

[LoopUnroll] Fix a test. REQUIRE should be REQUIRES.

2017-05-12 15:30:58 +00:00

partial-unroll-const-bounds.ll

[PM] Simplify the new PM interface to the loop unroller and expose two

2017-01-26 02:13:50 +00:00

peel-loop2.ll

[LoopUnroll] Remap references in peeled iteration

2017-03-26 16:46:53 +00:00

peel-loop-irreducible.ll

[LoopUnroll] Don't peel loops where the latch isn't the exiting block

2017-03-16 21:07:48 +00:00

peel-loop-negative.ll

[LoopPeeling] Fix condition for phi-eliminating peeling

2017-04-17 05:38:28 +00:00

peel-loop-not-forced.ll

[LoopPeeling] Get rid of Phis that become invariant after N steps

2017-04-17 09:52:02 +00:00

peel-loop-pgo.ll

[LoopUnroll] Enable PGO-based loop peeling by default.

2017-02-22 00:27:34 +00:00

peel-loop.ll

Update domtree incrementally in loop peeling.

2017-01-24 06:58:39 +00:00

pr10813.ll

ConstantVector returns arbitrary value for the wrong index.

2011-09-02 15:43:43 +00:00

pr11361.ll

Fix tests that didn't test anything.

2012-09-26 09:51:39 +00:00

pr14167.ll

Update Transforms tests to use CHECK-LABEL for easier debugging. No functionality change.

2013-07-14 01:42:54 +00:00

pr18861.ll

[Tests] Add one more case to LoopUnroll/pr18861.ll for better coverage.

2015-10-02 19:21:52 +00:00

pr27157.ll

[LoopUnroll] Fix the way we update DT after complete unrolling.

2016-04-06 21:47:12 +00:00

pr28132.ll

[LoopUnroll] Don't crash trying to unroll loop with EH pad exit

2016-06-15 00:19:56 +00:00

pr31718.ll

[LoopUnroll] First form LCSSA, then loop-simplify

2017-01-23 23:45:42 +00:00

rebuild_lcssa.ll

[LoopSimplify] When simplifying phis in loop-simplify, do it only if it preserves LCSSA form.

2016-09-27 21:03:45 +00:00

revisit.ll

The patch turns on epilogue unroll for loops with constant recurency start.

2017-03-02 17:38:46 +00:00

runtime-li.ll

[LoopUnroll] Properly update loopinfo for runtime unrolling by 2

2017-01-26 01:04:11 +00:00

runtime-loop1.ll

[PM] Teach LoopUnroll to update the LPM infrastructure as it unrolls

2017-01-25 02:49:01 +00:00

runtime-loop2.ll

[PM] Teach LoopUnroll to update the LPM infrastructure as it unrolls

2017-01-25 02:49:01 +00:00

runtime-loop3.ll

The patch fixes r296770

2017-03-02 19:41:38 +00:00

runtime-loop4.ll

[LoopUnroll] Switch the default value of -unroll-runtime-epilog back to its original value.

2016-08-02 21:24:14 +00:00

runtime-loop5.ll

The patch turns on epilogue unroll for loops with constant recurency start.

2017-03-02 17:38:46 +00:00

runtime-loop-multiple-exits.ll

[RuntimeUnrolling] Add logic for loops with multiple exit blocks

2017-06-30 17:57:07 +00:00

runtime-loop.ll

[PM] Teach LoopUnroll to update the LPM infrastructure as it unrolls

2017-01-25 02:49:01 +00:00

scevunroll.ll

Revert "[IndVarSimplify] Rewrite loop exit values with their initial values from loop preheader"

2015-11-03 07:14:39 +00:00

shifted-tripcount.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

tripcount-overflow.ll

[LoopUnroll] Switch the default value of -unroll-runtime-epilog back to its original value.

2016-08-02 21:24:14 +00:00

unloop.ll

[PM] Teach LoopUnroll to update the LPM infrastructure as it unrolls

2017-01-25 02:49:01 +00:00

unroll-cleanup.ll

[LoopUnroll] Switch the default value of -unroll-runtime-epilog back to its original value.

2016-08-02 21:24:14 +00:00

unroll-cleanuppad.ll

[LoopUnroll] Unroll loops which have exit blocks to EH pads

2016-05-03 03:57:40 +00:00

unroll-count.ll

The patch set unroll disable pragma when unroll

2016-06-08 20:21:24 +00:00

unroll-heuristics-pgo.ll

The patch turns on epilogue unroll for loops with constant recurency start.

2017-03-02 17:38:46 +00:00

unroll-maxcount.ll

[LoopUnroll] Fix bug in computeUnrollCount causing it to not honor MaxCount

2017-06-28 17:01:15 +00:00

unroll-opt-attribute.ll

Loop unroller: set thresholds for optsize and minsize functions to zero

2016-05-10 21:45:55 +00:00

unroll-pragmas-disabled.ll

[opaque pointer type] Add textual IR support for explicit type parameter to load instruction

2015-02-27 21:17:42 +00:00

unroll-pragmas.ll

The patch turns on epilogue unroll for loops with constant recurency start.

2017-03-02 17:38:46 +00:00

update-loop-info-in-subloops.ll

[PM] Teach LoopUnroll to update the LPM infrastructure as it unrolls

2017-01-25 02:49:01 +00:00