gpu.c: compute_schedule: exploit independences
commite57e6794b7dcd0922a7d0862d4ff7e89a1a94c8a
authorSven Verdoolaege <skimo@kotnet.org>
Mon, 3 Feb 2014 16:57:58 +0000 (3 17:57 +0100)
committerSven Verdoolaege <skimo@kotnet.org>
Wed, 2 Apr 2014 09:04:57 +0000 (2 11:04 +0200)
treebe99c382abc6dfc93046acf3d433c70e5b072fe8
parentdce3e30651ece0cd15e14a88207edf3b81c79566
gpu.c: compute_schedule: exploit independences

We are still very conservative at this point.
In particular, we only exploit independences when live range reordering
is enabled and we only exploit them to reduce the set of coincidence
constraints.  That means that we do not allow more freedom in the
schedule generation, but only allow some loops in the generated schedule
to be considered parallel that may not have been considere parallel
with the original set of coincidence constraints.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
gpu.c
ppcg.c
ppcg.h