
<html><head><meta http-equiv="Content-Type" content="text/html charset=us-ascii"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">Thanks Vedant!<div><br></div><div>-Tanya</div><div><br><div><div><div>On Aug 8, 2014, at 6:44 PM, Vedant Kumar <<a href="mailto:vk@vedantk.com">vk@vedantk.com</a>> wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div dir="ltr"><div>Hello,</div><div><br></div><div>I'd love to present a lightning talk about an optimization pass I wrote for</div><div>LLVM. Here's my proposal:</div><div><br></div><div>-----------------------------------------------</div>

<div>Name: Vedant Kumar</div><div>University: UC Berkeley</div><div>Title: Automatic Loop Diagonalization with LLVM</div><div><br></div><div>Abstract:</div><div><br></div><div>Some loops are really just invertible matrices in disguise. We can get some</div>

<div>interesting results if we optimize these loops away and replace them with</div><div>efficient eigendecompositions. Given a linearizable loop which operates on $m$</div><div>variables over $n$ iterations, we can lower its complexity bound from $O(nm^3)$</div>

<div>to $O(m^3 + m\log n)$. In this lightning talk I'll explain how this</div><div>optimization can be implemented in LLVM and give a demo.</div><div><br></div><div>Full Paper (pdf):</div><div><a href="https://github.com/vedantk/auto-diagonalize/blob/master/doc/loop-tx.pdf?raw=true">https://github.com/vedantk/auto-diagonalize/blob/master/doc/loop-tx.pdf?raw=true</a></div>

<div><br></div><div>Source code: <a href="https://github.com/vedantk/auto-diagonalize">https://github.com/vedantk/auto-diagonalize</a></div><div>-----------------------------------------------</div><div><br></div><div>That's it!</div>

<div><br></div><div>Thank you for organizing.</div><div><br></div><div>best,</div><div>vedant</div></div>

_______________________________________________<br>llvm-devmeeting mailing list<br><a href="mailto:llvm-devmeeting@cs.uiuc.edu">llvm-devmeeting@cs.uiuc.edu</a><br>http://lists.cs.uiuc.edu/mailman/listinfo/llvm-devmeeting<br></blockquote></div><br></div></div></body></html>