scheduling: optionally create schedules with outermost parallelism
authorSven Verdoolaege <skimo@kotnet.org>
Wed, 25 May 2011 14:57:25 +0000 (16:57 +0200)
committerSven Verdoolaege <skimo@kotnet.org>
Sun, 5 Jun 2011 08:28:44 +0000 (10:28 +0200)
commite3bf06f2245db9624608e1aa6382c66cd3b752c9
treececc8bd9ae9ef2966e853c570ed31d93e6560fe9
parent96d77f3413d7c3d0d383504b9e9d9c874128d1d9
scheduling: optionally create schedules with outermost parallelism

Some applications require not only tilable bands, but also parallel
loops inside those bands.  The default algorithm favors larger bands
over having parallel loops inside the band.  It is always possible
to sacrifice one of the loops in the band to create parallelism by
applying a wavefront transformation.  This typically leads to more
complicated schedules, however.
Instead, when enabled, we now force there to be at least one parallel
loop inside each tilable band.

Signed-off-by: Sven Verdoolaege <skimo@kotnet.org>
include/isl/options.h
isl_options.c
isl_schedule.c