summaryrefslogtreecommitdiffstats
path: root/polly/lib/CodeGen/CodeGeneration.cpp
Commit message (Collapse)AuthorAgeFilesLines
...
* Fix formattingTobias Grosser2014-08-311-1/+1
| | | | llvm-svn: 216844
* Use range based for loopsTobias Grosser2014-08-311-32/+19
| | | | llvm-svn: 216842
* Revert "[Refactor] Cleanup runtime code generation"Tobias Grosser2014-08-161-2/+1
| | | | | | | | | | | | | | | | This reverts commit 215466 (and 215528, a trivial formatting fix). The intention of these commits is a good one, but unfortunately they broke our LNT buildbot: http://lab.llvm.org:8011/builders/perf-x86_64-penryn-O3-polly-codegen-isl Several of the cleanup changes that have been combined in this 'fixup' are trivial and could probably be committed as obvious changes without risking to break the build. The remaining changes are little and it should be easy to figure out what went wrong. llvm-svn: 215817
* [Refactor] Cleanup runtime code generationJohannes Doerfert2014-08-121-1/+2
| | | | | | | + Use regexp in two test case. + Refactor the runtime condition build function llvm-svn: 215466
* [Fix] Broken build after r215121Johannes Doerfert2014-08-081-6/+14
| | | | llvm-svn: 215183
* [Refactor] Use non-const MemoryAccess base addressesJohannes Doerfert2014-07-291-1/+1
| | | | llvm-svn: 214168
* Replace the dependences parallelism check by the IslAst oneJohannes Doerfert2014-07-281-2/+24
| | | | llvm-svn: 214061
* Update for RegionInfo changes.Matt Arsenault2014-07-191-3/+3
| | | | | | | Mostly related to missing includes and renaming of the pass to RegionInfoPass. llvm-svn: 213457
* clang-format polly to avoid buildbot noiseTobias Grosser2014-07-091-9/+9
| | | | llvm-svn: 212609
* [C++11] Use more range based forsTobias Grosser2014-06-281-8/+2
| | | | llvm-svn: 211981
* Update for ScopStmt iterator name change in LLVM r210927Tobias Grosser2014-06-191-7/+4
| | | | | Contributed-by: Yabin Hu <yabin.hwu@gmail.com> llvm-svn: 211280
* Remove unnecessary explicit typing in std::make_pairTobias Grosser2014-05-071-1/+1
| | | | | Contributed-by: Yabin Hu <yabin.hwu@gmail.com> llvm-svn: 208181
* Add the missing 'LoopToScev' parameterTobias Grosser2014-05-071-1/+1
| | | | | Contributed-by: Yabin Hu <yabin.hwu@gmail.com> llvm-svn: 208180
* [Modules] Fix potential ODR violations by sinking the DEBUG_TYPEChandler Carruth2014-04-221-1/+2
| | | | | | | | | | definition below all of the header #include lines, Polly edition. If you want to know more details about this, you can see the recent commits to Debug.h in LLVM. This is just the Polly segment of a cleanup I'm doing globally for this macro. llvm-svn: 206852
* [C++11] Use nullptrTobias Grosser2014-04-161-3/+3
| | | | llvm-svn: 206361
* Fix for vector codegen in OpenMP subfunctionsTobias Grosser2014-04-151-0/+7
| | | | | Contributed-by: Johannes Doerfert <doerfert@cs.uni-saarland.de> llvm-svn: 206332
* Codegeneration: Free memory correctly when using -polly-vectorizer=pollyTobias Grosser2014-04-141-0/+1
| | | | | | | This fixes PR19421. Reported-by: Jeremy Huddleston Sequoia <jeremyhu@apple.com> llvm-svn: 206156
* Introduce PollyIRBuilderTobias Grosser2014-03-041-7/+7
| | | | | | | | PollyIRBuilder is currently just a typedef to IRBuilder<>. Consequently, this change should not affect behavior. In subsequent patches we will extend its functionality to emit loop.parallel metadata. llvm-svn: 202853
* Update for llvm api change.Rafael Espindola2014-02-251-3/+4
| | | | llvm-svn: 202183
* GMP is only required for CLooGSebastian Pop2014-02-221-0/+21
| | | | llvm-svn: 201925
* CodeGeneration: Replace reference to isl_int with explicit mpz call.Tobias Grosser2014-01-191-1/+1
| | | | | | | This removes the last isl_int dependency in the default build. There are still some in OpenScop and Scoplib. For those isl-0.12.2 still needs to be used. llvm-svn: 199585
* Adapt to DomTree changes in r199104Tobias Grosser2014-01-131-5/+5
| | | | llvm-svn: 199157
* clang-format: No empty line after 'public:'Tobias Grosser2013-10-151-1/+0
| | | | llvm-svn: 192710
* [CodeGen] Fixup assert fails caused by incorrect LoopInfo updateTobias Grosser2013-09-021-3/+1
| | | | | Contributed-by: Star Tan <tanmx_star@yeah.net> llvm-svn: 189764
* CodeGeneration: Fix double free in vector forTobias Grosser2013-07-291-6/+9
| | | | | | | | | | We now use __isl_take to annotate the uses of the isl_set where we got the memory management wrong. Thanks to Rafael! His pipefail work hardened our test environment and exposed this bug nicely. llvm-svn: 187338
* Integrate latest clang-format changesTobias Grosser2013-06-231-1/+2
| | | | llvm-svn: 184655
* Update LoopInfo correctlyTobias Grosser2013-05-161-2/+7
| | | | | | | | | | When the Polly code generation was written we did not correctly update the LoopInfo data, but still claimed that the loop information is correct. This does not only lead to missed optimizations, but it can also cause miscompilations in case passes such as LoopSimplify are run after Polly. Reported-by: Sergei Larin <slarin@codeaurora.org> llvm-svn: 181987
* LoopGenerators: Construct loops such that they are already loop rotatedTobias Grosser2013-05-161-3/+3
| | | | | | | | | | | | | | | | | | | | | | | | | | BeforeBB | v GuardBB / \ __ PreHeaderBB \ / \ / | latch HeaderBB | \ / \ / < \ / \ / ExitBB This does not only remove the need for an explicit loop rotate pass, but it also gives us the possibility to skip the construction of the guard condition in case the loop is known to be executed at least once. We do not yet exploit this, but by implementing this analysis in the isl code generator we should be able to remove more guards than the generic loop rotate pass can. Another point is that loop rotation can introduce additional PHI nodes, which may hide that a loop can be executed in parallel. This change avoids this complication and will make it easier to move the openmp code generation into a separate pass. llvm-svn: 181986
* Move polly options into separate option categoryTobias Grosser2013-05-071-5/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | Use the new cl::OptionCategory support to move the Polly options into a separate option category. The aim is to hide most options and show by default only the options a user needs to influence '-O3 -polly'. The available options probably need some care, but here is the current status: Polly Options: Configure the polly loop optimizer -enable-polly-openmp - Generate OpenMP parallel code -polly - Enable the polly optimizer (only at -O3) -polly-no-tiling - Disable tiling in the scheduler -polly-only-func=<function-name> - Only run on a single function -polly-report - Print information about the activities of Polly -polly-vectorizer - Select the vectorization strategy =none - No Vectorization =polly - Polly internal vectorizer =unroll-only - Only grouped unroll the vectorize candidate loops =bb - The Basic Block vectorizer driven by Polly llvm-svn: 181295
* Reformat with clang-formatTobias Grosser2013-05-071-26/+31
| | | | | | | clang-format become way more stable. This time we mainly reformat function signatures. llvm-svn: 181294
* Support SCoPs with multiple entry edges.Tobias Grosser2013-04-161-9/+3
| | | | | | | | | | | | | | | | | | | | | Regions that have multiple entry edges are very common. A simple if condition yields e.g. such a region: if / \ then else \ / for_region This for_region contains two entry edges 'then' -> 'for_region' and 'else' -> 'for_region'. Previously we scheduled the RegionSimplify pass to translate such regions into simple regions. With this patch, we now support them natively when the region is in -loop-simplify form, which means the entry block should not be a loop header. Contributed by: Star Tan <tanmx_star@yeah.net> llvm-svn: 179586
* Update formatting to latest version of clang-formatTobias Grosser2013-04-101-11/+13
| | | | llvm-svn: 179160
* Support SCoPs with multiple exit edgesTobias Grosser2013-04-101-1/+11
| | | | | | | | | | | | | | | | | | | | | | Regions that have multiple exit edges are very common. A simple if condition yields e.g. such a region: if / \ then else \ / after Region: if -> after This regions contains the bbs 'if', 'then', 'else', but not 'after'. It has two exit edges 'then' -> 'after' and 'else' -> 'after'. Previously we scheduled the RegionSimplify pass to translate such regions into simple regions. With this patch, we now support them natively. Contributed-by: Star Tan <tanmx_star@yeah.net> llvm-svn: 179159
* clang-format: Many more filesTobias Grosser2013-03-231-11/+7
| | | | | | | | | | | | | After this commit, polly is clang-format clean. This can be tested with 'ninja polly-check-format'. Updates to clang-format may change this, but the differences will hopefully be both small and general improvements to the formatting. We currently have some not very nice formatting for a couple of items, DEBUG() stmts for example. I believe the benefit of being clang-format clean outweights the not perfect layout of this code. llvm-svn: 177796
* Remove dependence on canonical induction variableTobias Grosser2013-03-201-0/+1
| | | | | | | | When using the scev based code generation, we now do not rely on the presence of a canonical induction variable any more. This commit prepares the path to (conditionally) disable the induction variable canonicalization pass. llvm-svn: 177548
* use the canonical IV only when it existsSebastian Pop2013-03-181-8/+10
| | | | llvm-svn: 177306
* CodeGen: clang-formatTobias Grosser2013-02-221-12/+12
| | | | llvm-svn: 175872
* add LoopToScev mapsSebastian Pop2013-02-151-8/+31
| | | | llvm-svn: 175295
* CodeGen: clang-format goodnessTobias Grosser2013-02-051-113/+106
| | | | | | The changed files are not yet clang-format clean, but we are getting close. llvm-svn: 174403
* Rewrite #includes for llvm/Foo.h to llvm/IR/Foo.h as appropriate toChandler Carruth2013-01-021-2/+2
| | | | | | reflect the migration in r171366. llvm-svn: 171370
* Formatting: Break lines after binary operators such as '&&'Tobias Grosser2012-12-291-7/+7
| | | | | | | | | | | | | | assert(Condition && "Text"); -> assert(Condition && "Text); This aligns Polly with the style used in LLVM. llvm-svn: 171242
* Fix obvious formatting problems.Tobias Grosser2012-12-291-10/+10
| | | | | | | | | | | | | | | | | | | | | | We fix the following formatting problems found by clang-format: - 80 cols violations - Obvious problems with missing or too many spaces - multiple new lines in a row clang-format suggests many more changes, most of them falling in the following two categories: 1) clang-format does not at all format a piece of code nicely 2) The style that clang-format suggests does not match the style used in Polly/LLVM I consider differences caused by reason 1) bugs, which should be fixed by improving clang-format. Differences due to 2) need to be investigated closer to understand the cause of the difference and the solution that should be taken. llvm-svn: 171241
* return -1 when polly::getNumberOfIterations returns -1Sebastian Pop2012-12-181-1/+4
| | | | llvm-svn: 170422
* isl: vector code generation based on ISL astSebastian Pop2012-12-181-39/+3
| | | | | | Original patch by Tobias Grosser, slightly modified by Sebastian Pop. llvm-svn: 170420
* change interface for isStrideSebastian Pop2012-12-181-1/+16
| | | | | | | | isStride now takes a partial schedule as input. Patch from Tobias Grosser <tobias@grosser.es>. llvm-svn: 170419
* Remove unneeded preservation and restore of ValueMap and ClastVars in GPGPU codeTobias Grosser2012-11-301-8/+1
| | | | | | | | | | | | | generation. We don't use the exact same way to build loop body for GPGPU codegen as openmp codegen and other transformations do currently, in which cases 'createLoop' function is called recursively. GPGPU codegen may fail due to improper restore of ValueMap and ClastVars . Contributed by: Yabin Hu <yabin.hwu@gmail.com> llvm-svn: 168966
* Add an additional input argument according to chanages of function ↵Tobias Grosser2012-11-301-1/+2
| | | | | | | polly::createLoop. Contributed-by: Yabin Hu <yabin.hwu@gmail.com> llvm-svn: 168964
* remove unused flagSebastian Pop2012-11-261-7/+0
| | | | llvm-svn: 168620
* Make polly -Wdocumentation cleanTobias Grosser2012-11-191-1/+1
| | | | llvm-svn: 168311
* Revert multiple adress space changes in PollyTobias Grosser2012-11-011-2/+1
| | | | llvm-svn: 167234
OpenPOWER on IntegriCloud