hanchenye-llvm-project/polly
Tobias Grosser bbb4cec2e8 Use schedule trees to perform post-scheduling transformations
Replacing the old band_tree based code with code that is based on the new
schedule tree [1] interface makes applying complex schedule transformations a lot
more straightforward. We now do not need to reason about the meaning of flat
schedules, but can use a more straightforward tree structure. We do not yet
exploit this a lot in the current code, but hopefully we will be able to do so
soon.

This change also allows us to drop some code, as isl now provides some higher
level interfaces to apply loop transformations such as tiling.

This change causes some small test case changes as isl uses a slightly different
way to perform loop tiling, but no significant functional changes are intended.

[1] http://impact.gforge.inria.fr/impact2014/papers/impact2014-verdoolaege.pdf

llvm-svn: 232911
2015-03-22 12:06:39 +00:00
..
autoconf Import isl(+imath) as an external library into Polly 2015-02-04 20:55:43 +00:00
cmake Import isl(+imath) as an external library into Polly 2015-02-04 20:55:43 +00:00
include Add -polly-vectorizer=stripmine 2015-03-12 20:48:07 +00:00
lib Use schedule trees to perform post-scheduling transformations 2015-03-22 12:06:39 +00:00
test Use schedule trees to perform post-scheduling transformations 2015-03-22 12:06:39 +00:00
tools Ensure the functions in our GPURuntime are visible 2015-03-10 20:23:14 +00:00
utils Remove isl/cloog build scripts 2015-02-15 11:19:20 +00:00
www Format non-affine subregions news item 2015-02-28 14:48:15 +00:00
.arcconfig Added arcanist (arc) unit test support 2014-09-08 19:30:09 +00:00
.arclint Added arcanist linters and cleaned errors and warnings 2014-08-18 00:40:13 +00:00
.gitattributes
.gitignore Add test/lit.site.cfg to .gitignore 2014-09-07 15:03:30 +00:00
CMakeLists.txt Build the isl files as PIC 2015-02-04 21:56:28 +00:00
CREDITS.txt Add myself to the credits 2014-08-10 03:37:29 +00:00
LICENSE.txt Update the copyright credits -- Happy new year 2014! 2014-01-01 08:27:31 +00:00
Makefile
Makefile.common.in
Makefile.config.in Import isl(+imath) as an external library into Polly 2015-02-04 20:55:43 +00:00
README
configure Import isl(+imath) as an external library into Polly 2015-02-04 20:55:43 +00:00

README

Polly - Polyhedral optimizations for LLVM
-----------------------------------------
http://polly.llvm.org/

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.