Skip to content
Polyhedral Transformation, Linear Programming Solver, Polyhedral based dependence analysis
C++ Other
  1. C++ 99.1%
  2. Other 0.9%
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
LICENSE
README.md

README.md

xpoly

Polyhedral Transformation, Linear Programming Solver, Polyhedral based Dependence Analysis

The software is licensed under the BSD License.

This software implement several linear programming solvers, include exact simplex based on rational arithmetic, the approximate method based on double/float arithmetic, the 0-1 integer programming solver, and the mixed integer programming solver.

This software also implement various loop optimization using the polyhedral model. Compilers can use this software as a tool to perform loop optimizations.

The polyhedral model (also called the polytope method) is a mathematical framework for loop nest optimization in program optimization. The polytope method treats each loop iteration within nested loops as lattice points inside mathematical objects called polytopes, performs affine transformations or more general non-affine transformations such as tiling on the polytopes, and then converts the transformed polytopes into equivalent, but optimized (depending on targeted optimization goal), loop nests through polyhedra scanning.

Examples

We give an example to solver linear programming using this software.
Run ./xpoly.exe

We also give an example to show how to use XPoly as loop transformation engine in gcc.
In file tran_gcc_graphite.cpp and tran_gcc_graphite.h, we transform graphite scop to
apply msicellaneous loop optimizations.    
You can’t perform that action at this time.