llvm-project/polly/lib/CodeGen
Tobias Grosser 808cd69a92 Use schedule trees to represent execution order of statements
Instead of flat schedules, we now use so-called schedule trees to represent the
execution order of the statements in a SCoP. Schedule trees make it a lot easier
to analyze, understand and modify properties of a schedule, as specific nodes
in the tree can be choosen and possibly replaced.

This patch does not yet fully move our DependenceInfo pass to schedule trees,
as some additional performance analysis is needed here. (In general schedule
trees should be faster in compile-time, as the more structured representation
is generally easier to analyze and work with). We also can not yet perform the
reduction analysis on schedule trees.

For more information regarding schedule trees, please see Section 6 of
https://lirias.kuleuven.be/handle/123456789/497238

llvm-svn: 242130
2015-07-14 09:33:13 +00:00
..
BlockGenerators.cpp Add scalar and phi code generation 2015-05-22 23:43:58 +00:00
CodeGeneration.cpp Add scalar and phi code generation 2015-05-22 23:43:58 +00:00
IRBuilder.cpp Use value semantics for list of ScopStmt(s) instead of std::owningptr 2015-05-27 05:16:57 +00:00
IslAst.cpp Use schedule trees to represent execution order of statements 2015-07-14 09:33:13 +00:00
IslExprBuilder.cpp Mark sdivs as 'exact' instead of lowering them ourselves 2015-06-04 07:45:09 +00:00
IslNodeBuilder.cpp Use schedule trees to represent execution order of statements 2015-07-14 09:33:13 +00:00
LoopGenerators.cpp Adapt to IRBuilder::CreateCall interface change 2015-05-19 06:25:02 +00:00
RuntimeDebugBuilder.cpp Print thread-identifiers in GPU debug output 2015-07-06 15:36:16 +00:00
Utils.cpp Use value semantics for list of ScopStmt(s) instead of std::owningptr 2015-05-27 05:16:57 +00:00