llvm-project/polly/lib
Tobias Grosser 619190d5a7 Delinearization of expressions that contain array size parameters
This allows us to delinerize code such as:

  A[][n]

  for (i
    for (j
      A[i][n-j-1] = ...

which would previously have been delinearize to an access A[i+1][-j-1].

To recover the correct access we apply the piecewise expression:

  { A[i][j] -> A[i-1][i+N]: i < 0; A[i][j] -> A[i][i]: i >= 0}

This approach generalizes to higher dimensions.

llvm-svn: 233566
2015-03-30 17:22:28 +00:00
..
Analysis Delinearization of expressions that contain array size parameters 2015-03-30 17:22:28 +00:00
CodeGen Code generate parameters and run-time checks after branching new code region 2015-03-28 09:34:40 +00:00
Exchange Fix stupid memory leak 2015-03-26 22:22:33 +00:00
External Update isl to 94d707d 2015-03-19 07:27:29 +00:00
JSON Added arcanist linters and cleaned errors and warnings 2014-08-18 00:40:13 +00:00
Support Add option to only run scop detection 2015-03-30 16:05:48 +00:00
Transform Use schedule trees to perform post-scheduling transformations 2015-03-22 12:06:39 +00:00
CMakeLists.txt Update PTX generator to latest LLVM changes 2015-03-09 13:35:19 +00:00
Makefile Rename the Dependences pass to DependenceInfo [NFC] 2015-03-04 22:43:40 +00:00
Polly.cpp Move Pass registration into polly library 2014-03-19 17:54:23 +00:00