| commit | 662a4d057a4109b3bd85092fabb0acc2eccded61 | |
| author | Sven Verdoolaege <skimo@kotnet.org> | |
| Fri, 24 Feb 2017 10:03:31 +0000 (24 11:03 +0100) | ||
| committer | Sven Verdoolaege <sven.verdoolaege@gmail.com> | |
| Thu, 25 May 2017 14:13:31 +0000 (25 16:13 +0200) | ||
| tree | 2f7bc8e088e9da0c9ee3eeaad3f59b2f2d174cd6 | treesnapshot (tar.gz zip) |
| parent | 68cd8808fffbbc2c9a1cc7ad162c2a4f08516b89 | commitdiff |
isl_scheduler.c: compute_schedule_finish_band: split along SCCs before carrying
compute_schedule_finish_band resorts to carrying dependences using
Feautrier if all else fails. If there is more than one SCC left,
then whatever is causing the failure to create a new schedule row
may be limited to one or a few SCCs. It can therefore help
to split the graph into SCCs first.
Note that this can only happen in case of whole-component scheduling and
if no suitable cut could be found.
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
compute_schedule_finish_band resorts to carrying dependences using
Feautrier if all else fails. If there is more than one SCC left,
then whatever is causing the failure to create a new schedule row
may be limited to one or a few SCCs. It can therefore help
to split the graph into SCCs first.
Note that this can only happen in case of whole-component scheduling and
if no suitable cut could be found.
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
| isl_scheduler.c | diffblobblamehistory |