[llvm-devmeeting] Lightning talk proposal
Tanya Lattner
tonic at nondot.org
Mon Aug 18 16:26:15 PDT 2014
Thanks Vedant!
-Tanya
On Aug 8, 2014, at 6:44 PM, Vedant Kumar <vk at vedantk.com> wrote:
> Hello,
>
> I'd love to present a lightning talk about an optimization pass I wrote for
> LLVM. Here's my proposal:
>
> -----------------------------------------------
> Name: Vedant Kumar
> University: UC Berkeley
> Title: Automatic Loop Diagonalization with LLVM
>
> Abstract:
>
> Some loops are really just invertible matrices in disguise. We can get some
> interesting results if we optimize these loops away and replace them with
> efficient eigendecompositions. Given a linearizable loop which operates on $m$
> variables over $n$ iterations, we can lower its complexity bound from $O(nm^3)$
> to $O(m^3 + m\log n)$. In this lightning talk I'll explain how this
> optimization can be implemented in LLVM and give a demo.
>
> Full Paper (pdf):
> https://github.com/vedantk/auto-diagonalize/blob/master/doc/loop-tx.pdf?raw=true
>
> Source code: https://github.com/vedantk/auto-diagonalize
> -----------------------------------------------
>
> That's it!
>
> Thank you for organizing.
>
> best,
> vedant
> _______________________________________________
> llvm-devmeeting mailing list
> llvm-devmeeting at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-devmeeting
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-devmeeting/attachments/20140818/7bb7f7df/attachment.html>
More information about the llvm-devmeeting
mailing list