<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello,</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I know this problem has been solved for C compilers, any pointers to a paper/resource would be much appreciated.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I thought I could use Def/Use analysis for this i.e. if a path exists from a use U to a def D, then their parent loop cannot be parallelized but this generates false positives almost all the time. This is because we usually have a phi node like $i4 = Phi($i3, $i5) where $i5 is defined near end of the loop.</div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Thanks. </div><div><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr">--<div>MI</div></div></div></div>
</div>