[llvm-devmeeting] Lightning talk proposal

[Tanya Lattner]

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>