Do not allow irreducible loops/regions in a scop
authorAditya Kumar <aditya.k7@samsung.com>
Fri, 6 Nov 2015 20:43:40 +0000 (20:43 +0000)
committerSebastian Pop <spop@gcc.gnu.org>
Fri, 6 Nov 2015 20:43:40 +0000 (20:43 +0000)
commit1167ebe707eae615a2d16fe06edf5e1904a71c33
tree6cb38401e77fb6ba8686e86148a6707ec4590709
parent246cc0600251b3c8e2e237a55270816cdd5a8ad2
Do not allow irreducible loops/regions in a scop

Irreducible regions are not going to be optimized by ISL
so discard them early. Passes bootstrap and regtest.

gcc/ChangeLog:

2015-11-06  Aditya Kumar  <aditya.k7@samsung.com>

        * graphite-scop-detection.c (scop_detection::merge_sese): Entry and exit edges should not be a part of irreducible loop.
        (scop_detection::can_represent_loop_1): Loops should not be irreducible.
        (scop_detection::harmful_stmt_in_region): All the basic block should belong to reducible loops.

Co-Authored-By: Sebastian Pop <s.pop@samsung.com>
From-SVN: r229888
gcc/ChangeLog
gcc/graphite-scop-detection.c