| commit | ec48fb596310a20e0e5e7b7516d9b63cb504b793 | |
| author | Sven Verdoolaege <skimo@kotnet.org> | |
| Fri, 8 May 2015 08:31:39 +0000 (8 10:31 +0200) | ||
| committer | Sven Verdoolaege <skimo@kotnet.org> | |
| Mon, 11 May 2015 08:20:39 +0000 (11 10:20 +0200) | ||
| tree | c9f070792a8597b0da9eb4adb13e09129f7e8d8d | treesnapshot (tar.gz zip) |
| parent | 97ffd2944780a5cd3771bd29921f814cdc2f5ac4 | commitdiff |
ppcg.c: compute_forced_dependences: avoid use of before relation
The before relation contains all pairs of statement instances
where the first is executed before the second according to
the original schedule. Its size is therefore quadratic in
the number of statements.
Remove the final use of the before relation as well as the computation
of the before relation itself.
Do so by computing the external false dependences directly from
the original schedule.
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
The before relation contains all pairs of statement instances
where the first is executed before the second according to
the original schedule. Its size is therefore quadratic in
the number of statements.
Remove the final use of the before relation as well as the computation
of the before relation itself.
Do so by computing the external false dependences directly from
the original schedule.
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
| ppcg.c | diffblobblamehistory |