llvm-project/polly
Tobias Grosser de68cc91cf ScheduleOpt: Use band forest to get the schedules
isl introduced a new representation for the schedules it calculates. The new
representation uses a forest of bands and is closer to the structure of the
data as the old interface. Switch to the new interface, as it is nicer to use
and as the old interface will soon be removed from isl.

WARNING: This commit needs a version of isl that is more recent that the one
         included in CLooG. See:
	 http://polly.grosser.es/get_started.html#islTrunk
llvm-svn: 134181
2011-06-30 20:01:02 +00:00
..
autoconf Add initial version of Polly 2011-04-29 06:27:02 +00:00
cmake Add initial version of Polly 2011-04-29 06:27:02 +00:00
docs Add initial version of Polly 2011-04-29 06:27:02 +00:00
include ScheduleOpt: Use band forest to get the schedules 2011-06-30 20:01:02 +00:00
lib ScheduleOpt: Use band forest to get the schedules 2011-06-30 20:01:02 +00:00
test CodeGeneration: Do not delete the old version of the Scop. 2011-05-14 19:01:49 +00:00
tools Add initial version of Polly 2011-04-29 06:27:02 +00:00
utils ScheduleOptimizer: Add an isl based schedule optimizer 2011-05-14 19:02:06 +00:00
www www: Fix typos. 2011-06-30 14:43:35 +00:00
CMakeLists.txt Buildsystem: Add -no-rtti 2011-06-30 19:50:04 +00:00
CREDITS.txt Add e-mail to credits file. 2011-04-29 07:54:20 +00:00
LICENSE.txt Add initial version of Polly 2011-04-29 06:27:02 +00:00
Makefile Add initial version of Polly 2011-04-29 06:27:02 +00:00
Makefile.common.in Add initial version of Polly 2011-04-29 06:27:02 +00:00
Makefile.config.in Buildsystem: Add -no-rtti 2011-06-30 19:50:04 +00:00
README Add initial version of Polly 2011-04-29 06:27:02 +00:00
configure Add initial version of Polly 2011-04-29 06:27:02 +00:00

README

Polly - Polyhedral optimizations for LLVM

Polly uses a mathematical representation, the polyhedral model, to represent and
transform loops and other control flow structures. Using an abstract
representation it is possible to reason about transformations in a more general
way and to use highly optimized linear programming libraries to figure out the
optimal loop structure. These transformations can be used to do constant
propagation through arrays, remove dead loop iterations, optimize loops for
cache locality, optimize arrays, apply advanced automatic parallelization, drive
vectorization, or they can be used to do software pipelining.