Tobias' diploma thesis and Raghesh's master thesis.

llvm-svn: 131959

Cleanup suggested by ether.

llvm-svn: 131898

llvm-svn: 131361

llvm-svn: 131360

llvm-svn: 131359

No need to pretend anymore that we do not update the LLVM-IR.

llvm-svn: 131358

llvm-svn: 131357

As we do not delete the SCoP, there is no need to remove it from the SCoP
detection.

llvm-svn: 131356

llvm-svn: 131355

The isl based routines implement a new interpretation of the Pluto algorithm
new interpretation. This patch requires a recent version of isl to be installed.

llvm-svn: 131354

If we only want to optimize a single function, we should extract this function
into a separate .ll file. This simplifies the code.

llvm-svn: 131353

Instead of deleting the old code, keep it on the side in an if-branch. It will
either be deleted by the dead code elimination or we can use it as fallback.

llvm-svn: 131352

llvm-svn: 131351

llvm-svn: 131307

llvm-svn: 131247

llvm-svn: 131246

Instead of returning a pointer to the domain, we return a new copy of it. This
is safer, as we do not give access to internal objects. It is also not
expensive, as isl will just increment a reference counter.

llvm-svn: 131010

llvm-svn: 131009

  do not re-generate code for these functions.

llvm-svn: 130975

Refactor: Move 'isParallelFor' from codegen backend to Dependences analysis, so other passes can also use it.

llvm-svn: 130752

llvm-svn: 130751

Use the content of the Polly wiki page[1] to create a new website. I do not yet
plan to officially promote this website, but it is already a solid base that we
can improve and peer review.

[1] http://wiki.llvm.org/Polly

llvm-svn: 130689

llvm-svn: 130586

llvm-svn: 130575

llvm-svn: 130574

llvm-svn: 130484

llvm-svn: 130482

llvm-svn: 130481

llvm-svn: 130480

llvm-svn: 130478

llvm-svn: 130477

This version is equivalent to commit ba26ebece8f5be84e9bd6315611d412af797147e
in the old git repository.

llvm-svn: 130476