2014-11-19 23:59:50 +08:00
|
|
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"
|
2011-05-02 15:48:29 +08:00
|
|
|
"http://www.w3.org/TR/html4/strict.dtd">
|
|
|
|
<!-- Material used from: HTML 4.01 specs: http://www.w3.org/TR/html401/ -->
|
|
|
|
<html>
|
|
|
|
<head> <META http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
|
|
|
|
<title>Polly - Todo</title>
|
|
|
|
<link type="text/css" rel="stylesheet" href="menu.css">
|
|
|
|
<link type="text/css" rel="stylesheet" href="content.css">
|
|
|
|
</head>
|
|
|
|
<body>
|
2013-12-20 06:50:10 +08:00
|
|
|
<div id="box">
|
2011-05-02 15:48:29 +08:00
|
|
|
<!--#include virtual="menu.html.incl"-->
|
|
|
|
<div id="content">
|
2013-12-20 08:53:01 +08:00
|
|
|
<h1> TODO </h1>
|
2011-05-02 15:48:29 +08:00
|
|
|
|
2013-12-20 08:53:01 +08:00
|
|
|
<h2> Overview</h2>
|
2012-03-08 19:31:54 +08:00
|
|
|
<ul>
|
2015-01-08 05:16:33 +08:00
|
|
|
<li><a href="#phase3">Phase 4</a></li>
|
2012-03-08 19:31:54 +08:00
|
|
|
<li><a href="#phase3">Phase 3 - Improve Robustness, Interoperability and
|
|
|
|
Optimizations (ongoing)</a></li>
|
|
|
|
<li><a href="#llvm">Polly as a LLVM Project (Finished February 2012)</a></li>
|
|
|
|
<li><a href="#phase2">Phase 2 - First Optimizations and Enhanced User Experience (Finished
|
|
|
|
February 2012)</a></li>
|
|
|
|
<li><a href="#phase1">Phase 1 - Get Something Working (Finished October 2010)</a>
|
|
|
|
</li>
|
|
|
|
</ul>
|
|
|
|
<h2> Individual Phases</h3>
|
|
|
|
|
2015-01-08 05:16:33 +08:00
|
|
|
<h3 id="phase4"> Phase 4</h3>
|
|
|
|
<table class="wikitable" cellpadding="2">
|
|
|
|
<p> </p>
|
|
|
|
|
|
|
|
<tbody>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Infrastructure </th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Move to isl C++ bindings
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
<th align="left"> - Add isl C++ bindings generator to isl
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Add isl as an external library to Polly SVN
|
2015-02-09 21:52:21 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Compile-time: Speed up transformations
|
|
|
|
</th><td align="center">
|
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
<th align="left"> - Optimize isl_int for small integers
|
2015-07-14 18:52:58 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Compile-time: Minimize SCoP detection time
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
<th align="left"> - Reconsider pass-ordering (move Polly later)
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Increase coverage
|
|
|
|
</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Support for Modulos
|
2015-07-14 18:52:58 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2016-05-02 19:21:30 +08:00
|
|
|
</td><td> Johannes
|
2015-01-08 05:16:33 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Boolean Combinations
|
2016-01-05 19:48:59 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2016-05-02 19:21:30 +08:00
|
|
|
</td><td> Johannes
|
2015-01-08 05:16:33 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Unsigned Integers
|
2016-05-02 19:21:30 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
|
|
|
</td><td> Johannes
|
2015-01-08 05:16:33 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Pointer Comparisions
|
2015-02-12 02:18:19 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2016-05-02 19:21:30 +08:00
|
|
|
</td><td> Johannes
|
2015-01-08 05:16:33 +08:00
|
|
|
</td></tr>
|
2015-02-26 05:20:57 +08:00
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Non-affine subregions
|
|
|
|
</th><td align="center" class='done'> Done
|
|
|
|
</td><td> Johannes
|
|
|
|
</td></tr>
|
2015-01-08 05:16:33 +08:00
|
|
|
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Polly as an
|
|
|
|
analysis </th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Model scalars dependences directly in Polly
|
|
|
|
</th><td align="center" class='done'> Done
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Code generate scalar dependences
|
2015-09-24 22:30:14 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Model PHI dependences directly in Polly
|
2015-02-12 02:18:19 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Code generate PHI dependences
|
2015-09-24 22:30:14 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2019-10-24 07:42:47 +08:00
|
|
|
<th align="left"> <a href="https://bugs.llvm.org/show_bug.cgi?id=12398">Remove
|
2015-01-08 05:16:33 +08:00
|
|
|
the need for independent blocks</a>
|
2016-01-05 19:45:26 +08:00
|
|
|
</th><td class="done"> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Remove polly-prepare pass
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Correctness in
|
|
|
|
cornercases </th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
2019-10-24 07:42:47 +08:00
|
|
|
<th align="left"> <a href="https://bugs.llvm.org/show_bug.cgi?id=10381">Derive
|
2015-01-08 05:16:33 +08:00
|
|
|
optimal types (instead of always using i64)</a>
|
|
|
|
</th><td class="open"> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2019-10-24 07:42:47 +08:00
|
|
|
<th align="left"> <a href="https://bugs.llvm.org/show_bug.cgi?id=12397">Model
|
2015-01-08 05:16:33 +08:00
|
|
|
integer wrapping</a>
|
2015-09-24 22:30:14 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2016-05-02 19:21:30 +08:00
|
|
|
</td><td> Johannes
|
2015-01-08 05:16:33 +08:00
|
|
|
</td></tr
|
|
|
|
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Optimize Julia
|
|
|
|
code with Polly
|
|
|
|
analysis </th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
|
|
|
|
<th align="left">
|
|
|
|
Integrate Polly into Julia
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Eliminate run-time bounds checks
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> - Reconsider unreachables in post-dominance tree
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
|
|
|
|
<th align="left"> - Actually eliminate statements
|
2015-09-24 22:30:14 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Improved
|
|
|
|
Optimizations in Polly
|
|
|
|
</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
|
|
|
|
<th align="left">
|
|
|
|
Multi-level tiling
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Register Tiling
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">
|
|
|
|
Full/partial tile separation for vectorization
|
2016-02-02 17:55:59 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2015-01-08 05:16:33 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<th align="left">
|
|
|
|
Loop interchange after vectorization to maximize stride-one accesses
|
|
|
|
</th><td align="center" class='open'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
</table>
|
|
|
|
|
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
<h3 id="phase3"> Phase 3 - Improve Robustness, Interoperability and
|
|
|
|
Optimizations (ongoing)</h3>
|
2011-05-02 15:48:29 +08:00
|
|
|
<table class="wikitable" cellpadding="2">
|
2012-03-08 19:31:54 +08:00
|
|
|
<p> </p>
|
2011-05-02 15:48:29 +08:00
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
<tbody>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Frontend </th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Non-affine access functions
|
|
|
|
</th><td align="center" class='done'> Done, needs testing
|
|
|
|
</td><td>Marcello
|
2014-04-11 03:49:36 +08:00
|
|
|
</td>
|
|
|
|
</tr>
|
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
|
|
|
|
<tr>
|
|
|
|
<tr>
|
2012-03-30 01:53:54 +08:00
|
|
|
<th align="left"> <a
|
2019-10-24 07:42:47 +08:00
|
|
|
href="https://bugs.llvm.org/show_bug.cgi?id=12403">Variable-size
|
2012-03-30 01:53:54 +08:00
|
|
|
multi-dimensional arrays</a>
|
2014-11-19 23:59:50 +08:00
|
|
|
</th><td align="center" class='done'> Done
|
2014-04-11 03:49:36 +08:00
|
|
|
</td><td>Sebastian
|
2012-03-30 01:53:54 +08:00
|
|
|
</td></tr>
|
2014-04-11 03:49:36 +08:00
|
|
|
<tr>
|
2012-03-30 01:53:54 +08:00
|
|
|
<th align="left"> <a
|
2019-10-24 07:42:47 +08:00
|
|
|
href="https://bugs.llvm.org/show_bug.cgi?id=12407">Derive information for
|
2012-03-30 01:53:54 +08:00
|
|
|
the SCoP context
|
|
|
|
</a>
|
2014-04-11 03:49:36 +08:00
|
|
|
</th>
|
|
|
|
<td align="center" class='nice'> Open
|
2012-03-29 21:10:34 +08:00
|
|
|
</td><td>
|
2012-03-08 19:31:54 +08:00
|
|
|
</td></tr>
|
2014-04-11 03:49:36 +08:00
|
|
|
<tr>
|
2019-10-24 07:42:47 +08:00
|
|
|
<th align="left"> <a href="https://bugs.llvm.org/show_bug.cgi?id=12402">Finer
|
2014-04-11 03:49:36 +08:00
|
|
|
grained statements</a>
|
|
|
|
</th><td align="center" class='nice'> Open
|
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Detect reductions
|
2014-11-19 23:59:50 +08:00
|
|
|
</th><td align="center" class='done'>Done
|
|
|
|
</td><td>Johannes
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Generate code for reductions
|
|
|
|
</th><td align="center" class='niceinprogress'>in progress
|
2014-04-11 03:49:36 +08:00
|
|
|
</td><td>Johannes
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Assume static sized arrays are only accessed in-bounds
|
2014-12-07 23:56:21 +08:00
|
|
|
</th><td align="center" class='done'>Done
|
|
|
|
</td><td>Tobias
|
2014-04-11 03:49:36 +08:00
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
2012-03-29 21:10:34 +08:00
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Optimizer </th></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
2019-10-24 07:42:47 +08:00
|
|
|
<th align="left"> <a href="https://bugs.llvm.org/show_bug.cgi?id=12405">Polyhedral
|
2012-03-30 01:53:54 +08:00
|
|
|
dead code elimination</a>
|
2014-03-21 17:34:30 +08:00
|
|
|
</th><td class="done">Done
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Back End</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2014-04-11 03:49:36 +08:00
|
|
|
<tr>
|
2014-11-20 00:30:16 +08:00
|
|
|
<th align="left"> OpenMP code generation support in isl backend
|
|
|
|
(requirement to drop CLooG)
|
|
|
|
</th><td class="done"> Done
|
|
|
|
</td><td> Tobias
|
2012-03-08 19:31:54 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2014-04-11 03:49:36 +08:00
|
|
|
<th align="left"> Run-time alias checks
|
2014-11-19 23:59:50 +08:00
|
|
|
</th><td class="done"> Done
|
|
|
|
</td><td>Johannes
|
2012-05-30 21:54:02 +08:00
|
|
|
<tr>
|
|
|
|
<th align="left"> <a
|
2019-10-24 07:42:47 +08:00
|
|
|
href="https://polly.llvm.org/documentation/gpgpucodegen.html">GPGPU Code
|
2012-05-30 21:54:02 +08:00
|
|
|
Generation</a>
|
2014-04-11 03:49:36 +08:00
|
|
|
</th><td class="niceinprogress">in progress
|
|
|
|
</td><td>
|
|
|
|
Yabin
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> <a
|
2019-10-24 07:42:47 +08:00
|
|
|
href="https://polly.llvm.org/documentation/memaccess.html">Allow optimizers to
|
2014-04-11 03:49:36 +08:00
|
|
|
change memory access functions</a>
|
2014-11-20 00:31:33 +08:00
|
|
|
</th><td class="done"> Done
|
|
|
|
</td><td>Johannes
|
2014-04-11 03:49:36 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2019-10-24 07:42:47 +08:00
|
|
|
<th align="left"> <a href="https://bugs.llvm.org/show_bug.cgi?id=12406">Make code
|
2014-04-11 03:49:36 +08:00
|
|
|
generation independent of the clast</a>
|
|
|
|
</th><td class="done">Done
|
2012-05-30 21:54:02 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
|
|
|
|
<tr>
|
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> General</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
2014-01-27 22:48:17 +08:00
|
|
|
<th align="left"> Teach bugpoint to extract regions
|
2014-04-11 03:49:36 +08:00
|
|
|
</th><td class="nice"> Open
|
2014-01-27 22:48:17 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
2014-04-11 03:19:11 +08:00
|
|
|
<tr>
|
2012-03-29 21:10:34 +08:00
|
|
|
<th align="left"> Add <a
|
2019-10-24 07:42:47 +08:00
|
|
|
href="https://web.cse.ohio-state.edu/~pouchet.2/software/polybench/">Polybench
|
2012-03-29 21:10:34 +08:00
|
|
|
3.2</a> to the LLVM test suite
|
2013-12-20 07:23:44 +08:00
|
|
|
</th><td class="done"> Done
|
2012-03-29 21:10:34 +08:00
|
|
|
</td><td>
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> Build against an installed LLVM
|
2014-04-11 03:20:30 +08:00
|
|
|
</th><td class="done"> Done<br />
|
2012-03-29 21:10:34 +08:00
|
|
|
</td><td>
|
2012-03-08 19:31:54 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Setup buildbot regression testers using LNT
|
2014-04-11 03:21:12 +08:00
|
|
|
</th><td class="done"> Done
|
2012-03-29 21:10:34 +08:00
|
|
|
</td><td> Tobias
|
2012-03-08 19:31:54 +08:00
|
|
|
</td></tr>
|
|
|
|
</tbody></table>
|
|
|
|
<h3 id="llvm"> Polly as a LLVM Project (Finished February 2012)</h3>
|
|
|
|
|
|
|
|
<table class="wikitable" cellpadding="2">
|
|
|
|
|
|
|
|
<tbody>
|
|
|
|
<tr style="background: rgb(239, 239, 239);">
|
2011-05-14 04:51:45 +08:00
|
|
|
<th>Task
|
|
|
|
</th><th> Status
|
2011-05-02 15:48:29 +08:00
|
|
|
</th><th>Owner
|
|
|
|
</th></tr>
|
|
|
|
<tr>
|
2011-05-14 04:51:45 +08:00
|
|
|
<th align="left"> Move to LLVM SVN
|
2012-03-08 19:31:54 +08:00
|
|
|
</th><td class="done" align="center">
|
2011-05-14 04:51:45 +08:00
|
|
|
<a
|
2019-10-24 07:42:47 +08:00
|
|
|
href="https://llvm.org/svn/llvm-project/polly"
|
|
|
|
>https://llvm.org/svn/llvm-project/polly</a>
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2011-05-14 04:51:45 +08:00
|
|
|
<th align="left"> Commit mails
|
2012-03-08 19:31:54 +08:00
|
|
|
</th><td class="done" align="center">
|
2015-08-05 12:19:04 +08:00
|
|
|
llvm-commits@lists.llvm.org
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
|
2011-05-14 04:51:45 +08:00
|
|
|
<th align="left"> LLVM Bugzilla category
|
2012-03-08 19:31:54 +08:00
|
|
|
</th><td class="done" align="center">
|
2019-10-24 07:42:47 +08:00
|
|
|
<a href="https://bugs.llvm.org/enter_bug.cgi?product=Projects">LLVM Bugzilla</a>
|
2011-05-14 04:51:45 +08:00
|
|
|
<br />
|
|
|
|
(Product is 'Projects', Component is 'Polly')
|
|
|
|
</td><td> Tobias
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
2011-05-14 04:51:45 +08:00
|
|
|
<th align="left"> Website
|
2012-02-20 16:41:51 +08:00
|
|
|
</th><td class="done" align="center">
|
2019-10-24 07:42:47 +08:00
|
|
|
<a href="https://polly.llvm.org">https://polly.llvm.org</a>
|
2011-05-14 04:51:45 +08:00
|
|
|
</td><td> Tobias
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2011-05-14 04:51:45 +08:00
|
|
|
<th align="left">Buildbot that runs 'make polly-test'
|
2011-07-18 17:53:35 +08:00
|
|
|
</th><td class="done" align="center">
|
2012-03-08 19:31:54 +08:00
|
|
|
<a href="http://lab.llvm.org:8011/console">Buildbot</a>
|
|
|
|
</td>
|
|
|
|
<td> Tobias, Andreas
|
2011-05-14 04:51:45 +08:00
|
|
|
</td></tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
</th><td>
|
|
|
|
|
|
|
|
</td></tr>
|
|
|
|
</tbody></table>
|
2012-03-08 19:31:54 +08:00
|
|
|
<h3 id="phase2"> Phase 2 - First Optimizations and Enhanced User Experience (Finished
|
|
|
|
February 2012)</h3>
|
|
|
|
<p>
|
|
|
|
|
|
|
|
First optimizations to show the usefullness of Polly and enhance the user
|
|
|
|
experience. We also try to increase the amount of code we can optimize.
|
2011-05-02 15:48:29 +08:00
|
|
|
</p>
|
|
|
|
<table class="wikitable" cellpadding="2">
|
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
<tbody>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Frontend </th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> Allow parameters in access functions
|
|
|
|
</th><td align="center" class='done'> Done
|
|
|
|
</td><td> Tobias
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
|
|
|
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> Improved Scalar Evolution parsing
|
|
|
|
</th><td align="center" class='done'> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> (Graphical) user feedback on Scop Detection
|
|
|
|
</th><td align="center" class='done'> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
2012-03-29 21:10:34 +08:00
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Optimizer </th></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Dependency Analysis
|
|
|
|
</th><td class="done" align="center"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> Optimizer - Connect Pluto (through PoCC)
|
|
|
|
</th><td class="done" align="center"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> Optimizer - Add ISL internal Pluto like optimizer
|
|
|
|
</th><td class="done" align="center"> Done
|
|
|
|
</td><td> Tobias
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> Import/Export - SCoPLib 0.2 (needed for PoCC)
|
|
|
|
</th><td class="done" align="center">Done
|
2011-05-02 15:48:29 +08:00
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td> Tobias
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Back End</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left">SIMD code generation for trivially vectorizable loops
|
|
|
|
</th><td class="done">Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td>Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left">OpenMP code generation
|
|
|
|
</th><td class="done">Done
|
|
|
|
</td><td> Raghesh, Tobias
|
2011-05-02 15:48:29 +08:00
|
|
|
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> General</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<th align="left"> clang integration
|
|
|
|
</th><td class="done" align="center"> done
|
2011-05-02 15:48:29 +08:00
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
|
|
|
<th align="left"> Commit RegionPass patch upstream
|
2011-05-15 03:02:51 +08:00
|
|
|
</th><td class="done" align="center"> done
|
2011-05-02 15:48:29 +08:00
|
|
|
|
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
</tbody></table>
|
2012-03-08 19:31:54 +08:00
|
|
|
<h3 id="phase1">Phase 1 - Get Something Working (Finished October 2010)</h3>
|
|
|
|
<p>Create a minimal version of Polly that can transform an LLVM-IR program to
|
|
|
|
the polyhedral model and back to LLVM-IR. No transformations are performed.
|
2011-05-02 15:48:29 +08:00
|
|
|
</p>
|
|
|
|
<table class="wikitable" cellpadding="2">
|
|
|
|
|
2012-03-08 19:31:54 +08:00
|
|
|
<tbody>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Front End</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
|
|
|
|
<th align="left"> Region detection
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td>Ether
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Access Functions
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
|
|
|
</td><td>John, Ether
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Alias sets
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
|
|
|
</td><td>Ether
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Scalar evolution to affine expression
|
2011-05-15 03:02:51 +08:00
|
|
|
</td><td class="done"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
|
|
|
|
</td><td>
|
|
|
|
Ether
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> SCoP extraction
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
|
|
|
</td><td>Tobias, Ether
|
2011-05-02 15:48:29 +08:00
|
|
|
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> SCoPs to polyhedral model
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
|
|
|
</td><td>Tobias, Ether
|
2011-05-02 15:48:29 +08:00
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
2012-03-29 21:10:34 +08:00
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Optimizer </th></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
|
|
|
<th align="left"> Define polyhedral description
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td>Tobias
|
|
|
|
|
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> Back End</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
|
|
|
<th align="left"> Create LLVM-IR using CLooG
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
|
|
|
|
</td></tr>
|
2012-03-08 19:31:54 +08:00
|
|
|
<tr><td colspan='4'> </td></tr>
|
|
|
|
<tr><th colspan="3" style="background: rgb(239, 239, 239);"> General</th></tr>
|
|
|
|
<tr style="background: rgb(239, 239, 239)">
|
|
|
|
<th width="400px"> Task </th>
|
|
|
|
<th width="150px"> Status </th>
|
|
|
|
<th> Owner </th>
|
|
|
|
</tr>
|
2011-05-02 15:48:29 +08:00
|
|
|
<tr>
|
|
|
|
<th align="left"> Setup git repositories
|
|
|
|
|
2011-05-15 03:02:51 +08:00
|
|
|
</td><td class="done"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
</td></tr>
|
|
|
|
<tr>
|
|
|
|
<th align="left"> Add CLooG/isl to build system
|
2012-03-08 19:31:54 +08:00
|
|
|
</td><td class="done"> Done
|
2011-05-02 15:48:29 +08:00
|
|
|
</td><td> Tobias
|
|
|
|
|
2014-04-11 03:49:36 +08:00
|
|
|
</td></tr>
|
|
|
|
|
|
|
|
</tbody></table>
|
2011-05-02 15:48:29 +08:00
|
|
|
</div>
|
2013-12-20 06:50:10 +08:00
|
|
|
</div>
|
2011-05-02 15:48:29 +08:00
|
|
|
</body>
|
|
|
|
</html>
|