diff options
| author | Tobias Grosser <tobias@grosser.es> | 2015-08-20 21:29:26 +0000 |
|---|---|---|
| committer | Tobias Grosser <tobias@grosser.es> | 2015-08-20 21:29:26 +0000 |
| commit | daaed0e19f1fc2942095dff7a58542e59d3972cc (patch) | |
| tree | df33477c257c17f98ead38cb1781f71755dc0e03 /llvm/lib/Transforms/Utils/Local.cpp | |
| parent | 65693873276757290e49f547cb7a6409b0f58c91 (diff) | |
| download | llvm-daaed0e19f1fc2942095dff7a58542e59d3972cc.zip llvm-daaed0e19f1fc2942095dff7a58542e59d3972cc.tar.gz llvm-daaed0e19f1fc2942095dff7a58542e59d3972cc.tar.bz2 | |
Do not intersect with AssumedContext in calculateMinMaxAccess
Originally, we intersected the iteration space with the AssumedContext before
computing the minimal/maximal memory offset in our run-time alias checks. With
this patch we drop this intersection as the AssumedContext can - for larger or
more complex scops - become very complicated (contain many disjuncts). When
intersecting an object with many disjuncts with other objects, the number of
disjuncts in these other objects also increases quickly. As a result, the
compile time is unnecessarily increased. This patch now drops the intersection
with the assumed context to ensure we do not pay unnecessary compile time
costs.
With this patch we see -3.17% reduction in compile time for 3mm with default
flags and -17.87% when compiling 3mm with -DPOLYBENCH_USE_C99_PROTO flag. We
did not observe any regressions in LNT.
Contributed-by: Pratik Bhatu <cs12b1010@iith.ac.in>
Reviewers: grosser
Differential Revision: http://reviews.llvm.org/D12198
llvm-svn: 245617
Diffstat (limited to 'llvm/lib/Transforms/Utils/Local.cpp')
0 files changed, 0 insertions, 0 deletions