isl_union_set_compute_schedule: fix check for progress in feautrier scheduler
authorSven Verdoolaege <skimo@kotnet.org>
Fri, 24 May 2013 09:36:50 +0000 (11:36 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Fri, 24 May 2013 10:07:05 +0000 (12:07 +0200)
commit0a522bbe8af36dc01858a483040a71724cd7c423
tree12f5b1de74cda1f37cb9059a88f41125aa6e6e76
parent5460e4b2da7d9a0ccebeaef114eb26604b04ef4d
isl_union_set_compute_schedule: fix check for progress in feautrier scheduler

In carry_dependences we check that we have been able to carry at least
(part of) one dependence relation, by checking that the number of
edges that are not carried is smaller than the total number of edges.
However, we were only looking at the numerator.  If the optimal LP
solution is integral then this happens to work out, but otherwise
we could overestimate the number of non-carried edges, possibly
leading to the wrong conclusion.

Reported-by: Tomofumi Yuki <tomofumi.yuki@gmail.com>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
isl_schedule.c
isl_test.c