llvm-project/polly
Tobias Grosser 6217e18a7d Add preliminary implementation for GPGPU code generation.
Translate the selected parallel loop body into a ptx string and run it with the
cuda driver API. We limit this preliminary implementation to target the
following special test cases:

  - Support only 2-dimensional parallel loops with or without only one innermost
    non-parallel loop.
  - Support write memory access to only one array in a SCoP.

The patch was committed with smaller changes to the build system:

There is now a flag to enable gpu code generation explictly. This was required
as we need the llvm.codegen() patch applied on the llvm sources, to compile this
feature correctly. Also, enabling gpu code generation does not require cuda.
This requirement was removed to allow 'make polly-test' runs, even without an
installed cuda runtime.

Contributed by:  Yabin Hu  <yabin.hwu@gmail.com>

llvm-svn: 161239
2012-08-03 12:50:07 +00:00
..
autoconf Add preliminary implementation for GPGPU code generation. 2012-08-03 12:50:07 +00:00
cmake Add support for libpluto as the scheduling optimizer. 2012-08-02 07:47:26 +00:00
docs Add initial version of Polly 2011-04-29 06:27:02 +00:00
include Add preliminary implementation for GPGPU code generation. 2012-08-03 12:50:07 +00:00
lib Add preliminary implementation for GPGPU code generation. 2012-08-03 12:50:07 +00:00
test Add preliminary implementation for GPGPU code generation. 2012-08-03 12:50:07 +00:00
tools Update libGPURuntime to be dual licensed under MIT and UIUC license. 2012-07-06 10:40:15 +00:00
utils Update llvm.codegen() patch for CodeGen.cpp changes in r159694. 2012-08-02 08:16:40 +00:00
www Create a new directory before running the polly script 2012-07-24 16:58:57 +00:00
CMakeLists.txt Add preliminary implementation for GPGPU code generation. 2012-08-03 12:50:07 +00:00
CREDITS.txt (Test commit for polly) 2011-07-16 13:30:03 +00:00
LICENSE.txt Happy new year 2012! 2012-01-01 08:16:56 +00:00
Makefile Revert "Fix a bug introduced by r153739: We are not able to provide the correct" 2012-04-11 07:43:13 +00:00
Makefile.common.in Add initial version of Polly 2011-04-29 06:27:02 +00:00
Makefile.config.in Add support for libpluto as the scheduling optimizer. 2012-08-02 07:47:26 +00:00
README Remove some empty lines 2011-10-04 06:56:36 +00:00
configure Add preliminary implementation for GPGPU code generation. 2012-08-03 12:50:07 +00:00

README

Polly - Polyhedral optimizations for LLVM

Polly uses a mathematical representation, the polyhedral model, to represent and
transform loops and other control flow structures. Using an abstract
representation it is possible to reason about transformations in a more general
way and to use highly optimized linear programming libraries to figure out the
optimal loop structure. These transformations can be used to do constant
propagation through arrays, remove dead loop iterations, optimize loops for
cache locality, optimize arrays, apply advanced automatic parallelization, drive
vectorization, or they can be used to do software pipelining.