llvm-project

History

Tobias Grosser e3d1f1c0b0 ScopDetection: Tighten the check for always executed 'error blocks' Basic blocks that are always executed can not be error blocks as their execution can not possibly be an unlikely event. In this commit we tighten the check if an error block to basic blcoks that do not dominate the exit condition, but that dominate all exiting blocks of the scop. llvm-svn: 252726		2015-11-11 13:25:13 +00:00
..
autoconf	Generate gitversion.h in autoconf builds	2015-09-09 13:15:11 +00:00
cmake	Compile ISL into its own library	2015-09-24 11:30:22 +00:00
include/polly	ScopInfo: Pass domain constraints through error blocks	2015-11-11 08:42:20 +00:00
lib	ScopDetection: Tighten the check for always executed 'error blocks'	2015-11-11 13:25:13 +00:00
test	ScopDetection: Tighten the check for always executed 'error blocks'	2015-11-11 13:25:13 +00:00
tools	Do not compile GPU library with sanitizers	2015-07-28 12:51:23 +00:00
utils	Revise polly-{update\|check}-format targets	2015-09-14 16:59:50 +00:00
www	Mark a couple of issues as done	2015-09-24 14:30:14 +00:00
.arcconfig	Adjusted arc linter config for modern version of arcanist	2015-08-12 09:01:16 +00:00
.arclint	Adjusted arc linter config for modern version of arcanist	2015-08-12 09:01:16 +00:00
.gitattributes	gitattributes: .png and .txt are no text files	2013-07-28 09:05:20 +00:00
.gitignore	Add git patch files to .gitignore	2015-06-23 20:55:01 +00:00
CMakeLists.txt	Add -sort-includes to our automatic source code formatting	2015-10-15 12:18:37 +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	'chmod -x' on files that do not need the executable bits	2012-12-29 15:09:03 +00:00
Makefile.config.in	Fix autotools build	2015-06-25 16:50:13 +00:00
README	Trivial change to the README, mainly to test commit access.	2012-10-09 04:59:42 +00:00
configure	Enable ISL's small integer optimization	2015-06-25 20:47:35 +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.