[llvm-devmeeting] Lightning talk proposal

[Vedant Kumar]

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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-devmeeting/attachments/20140808/d7f490b8/attachment.html>