Skip to content
  • Tobias Grosser's avatar
    Use schedule trees to represent execution order of statements · 808cd69a
    Tobias Grosser authored
    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
    808cd69a
Loading