Dependences: Only create flat StmtSchedule in presence of reductions
authorTobias Grosser <tobias@grosser.es>
Fri, 2 Sep 2016 23:40:15 +0000 (23:40 +0000)
committerTobias Grosser <tobias@grosser.es>
Fri, 2 Sep 2016 23:40:15 +0000 (23:40 +0000)
commit66c6506aaca087f2c5813f50ebe3e6956c24b841
tree3afb69b8bd367ab0215d9397759c5ccac8b24546
parentdff5de2e44b642f789054167ae4da56b76c864c2
Dependences: Only create flat StmtSchedule in presence of reductions

Without reductions we do not need a flat union_map schedule describing
the computation we want to perform, but can work purely on the schedule
tree. This reduces the dependence computation and scheduling time from 33ms
to 25ms. Another 30% reduction.

llvm-svn: 280558
polly/lib/Analysis/DependenceInfo.cpp