add option to bound the constant scheduling coefficients
commit990ad28a4356f5743bed503fbdcb7e85747f727f
authorTobias Grosser <tobias@grosser.es>
Mon, 12 Dec 2011 16:07:18 +0000 (12 17:07 +0100)
committerSven Verdoolaege <skimo@kotnet.org>
Mon, 12 Dec 2011 20:00:57 +0000 (12 21:00 +0100)
treec7e94ff96d79413bbf335a5e21f6a985e891c1bf
parent489aacc99b7e1c70e247eea5849ebf00dff75f39
add option to bound the constant scheduling coefficients

If larger coefficients appear as part of the input dependences, the
schedule calculation can take a very long time. We observed that the
main overhead in this calculation is due to optimizing the constant
coefficients. They are misused to increase locality by merging several
unrelated dimensions into a single dimension. This unwanted optimization
increases the complexity of the code and slows down the generated code.

We introduce a new option that bounds the values in the constant
dimension by a user defined value. If the right value is choosen,
costly overoptimization can be prevented.

This solution works, but requires the user to specify the value by
which the constants are bound. For the moment, this is our best
solution, but we hope to to find a more generic one later on.

Signed-off-by: Tobias Grosser <tobias@grosser.es>
Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
doc/user.pod
include/isl/schedule.h
isl_options.c
isl_options_private.h
isl_schedule.c