<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>