<html>
    <head>
      <base href="http://bugs.llvm.org/">
    </head>
    <body><table border="1" cellspacing="0" cellpadding="8">
        <tr>
          <th>Bug ID</th>
          <td><a class="bz_bug_link 
          bz_status_NEW "
   title="NEW - Load hoisting of indirect loads"
   href="http://bugs.llvm.org/show_bug.cgi?id=32531">32531</a>
          </td>
        </tr>

        <tr>
          <th>Summary</th>
          <td>Load hoisting of indirect loads
          </td>
        </tr>

        <tr>
          <th>Product</th>
          <td>Polly
          </td>
        </tr>

        <tr>
          <th>Version</th>
          <td>unspecified
          </td>
        </tr>

        <tr>
          <th>Hardware</th>
          <td>All
          </td>
        </tr>

        <tr>
          <th>OS</th>
          <td>All
          </td>
        </tr>

        <tr>
          <th>Status</th>
          <td>NEW
          </td>
        </tr>

        <tr>
          <th>Severity</th>
          <td>enhancement
          </td>
        </tr>

        <tr>
          <th>Priority</th>
          <td>P
          </td>
        </tr>

        <tr>
          <th>Component</th>
          <td>Optimizer
          </td>
        </tr>

        <tr>
          <th>Assignee</th>
          <td>polly-dev@googlegroups.com
          </td>
        </tr>

        <tr>
          <th>Reporter</th>
          <td>llvm@meinersbur.de
          </td>
        </tr>

        <tr>
          <th>CC</th>
          <td>llvm-bugs@lists.llvm.org
          </td>
        </tr></table>
      <p>
        <div>
        <pre>Created <span class=""><a href="attachment.cgi?id=18226" name="attach_18226" title="excerpt.ll">attachment 18226</a> <a href="attachment.cgi?id=18226&action=edit" title="excerpt.ll">[details]</a></span>
excerpt.ll

Invariant-load-hoisting pre-loads values before the execution of the SCoP
itself to avoid loading the same value several times and also to make
parameters (like array size) available in the isl sets/maps.

Currently, we cannot load-hoist from pointers that by themselves are defined
within the SCoP, but are themselves invariant. Load-hoisting of invariant
pointers could repeat up to an arbitrary depth.

In the attached example (provided by Roman Gareev) no SCoP is detected because
the loop bound %tmp11 is defined within the SCoP. But it should be invariant,
so could be load-hoisted. However, it is loaded from another pointer
%ref.i.i.i.i.i.i.i.i which itself is a load within the SCoP which should be
invariant.

Since invariant-load-hoisting is already implemented (Using the
-polly-invariant-load-hoisting), it "only" also needs to be applied recursively
to load-hoisted pointers.

@Roman: If you want to implement this yourself, please claim this bug.</pre>
        </div>
      </p>


      <hr>
      <span>You are receiving this mail because:</span>

      <ul>
          <li>You are on the CC list for the bug.</li>
      </ul>
    </body>
</html>