llvm-project/polly/test
Tobias Grosser 5e6813d184 Derive run-time conditions for delinearization
As our delinearization works optimistically, we need in some cases run-time
checks that verify our optimistic assumptions. A simple example is the
following code:

void foo(long n, long m, long o, double A[n][m][o]) {

  for (long i = 0; i < 100; i++)
    for (long j = 0; j < 150; j++)
      for (long k = 0; k < 200; k++)
        A[i][j][k] = 1.0;
}

After clang linearized the access to A and we delinearized it again to
A[i][j][k] we need to ensure that we do not access the delinearized array
out of bounds (this information is not available in LLVM-IR). Hence, we
need to verify the following constraints at run-time:

CHECK:   Assumed Context:
CHECK:   [o, m] -> {  : m >= 150 and o >= 200 }
llvm-svn: 212198
2014-07-02 17:47:48 +00:00
..
Cloog Remove use of llvm.codegen intrinsic for GPGPU codegen 2014-06-24 08:11:36 +00:00
CodePreparation Delete trivial PHI nodes (aka stack slot sharing) 2014-04-01 16:01:33 +00:00
DeadCodeElimination Dead code elimination: Schedule another approximative step before actual DCE 2014-02-24 08:52:20 +00:00
Dependences [Fix] Deleted renamed test after r211957 2014-06-27 21:48:42 +00:00
IndependentBlocks IndependentBlocks: Do not assert for PHI nodes outside of scops 2014-01-29 23:08:10 +00:00
Isl Derive run-time conditions for delinearization 2014-07-02 17:47:48 +00:00
ScheduleOptimizer Added option for n-dimensional rectangular tiling 2014-05-28 17:21:02 +00:00
ScopDetect Don't expand to invalid Scops with -polly-detect-keep-going 2014-06-27 06:21:14 +00:00
ScopDetectionDiagnostics Add diagnostic remark for ReportVariantBasePtr 2014-06-26 13:33:35 +00:00
ScopInfo Derive run-time conditions for delinearization 2014-07-02 17:47:48 +00:00
TempScop TempScop: Actually load Polly in this test case 2013-07-29 05:18:09 +00:00
CMakeLists.txt Do not run GPGPU test cases without nvptx target 2014-05-14 14:18:14 +00:00
Makefile Fixed missing cloog test with automake/configure build setup 2014-04-22 15:30:43 +00:00
README
create_ll.sh [Refactor] Create nicer test cases from C/C++ 2014-06-24 17:02:53 +00:00
lit.cfg Do not run GPGPU test cases without nvptx target 2014-05-14 14:18:14 +00:00
lit.site.cfg.in autoconf: Fix module loading in tests 2014-03-14 13:27:26 +00:00
polly.ll

README

place tests here