[llvm-dev] Inclusion of Polly and isl into core LLVM

Chris Lattner via llvm-dev llvm-dev at lists.llvm.org
Tue Jan 23 22:33:58 PST 2018


> On Jan 22, 2018, at 5:45 PM, Alex Elsayed via llvm-dev <llvm-dev at lists.llvm.org> wrote:
>> 
>>> Our experimental results demonstrate massive gains in both space and
>>> time: we show end-to-end speedups of two to five orders of magnitude
>>> compared to state-of-the-art  Polyhedra implementations as well as
>>> significant memory gains, on all larger benchmarks. In fact, in many
>>> cases our analysis terminates in seconds where prior code runs out of
>>> memory or times out after 4 hours.
>> 
>> They compared against PPL and ELISA.
> 
> Gah, my mistake - they compared against NewPolka and PPL, and _their_ 
> work was ELINA.

The results make ELINA look very good in a relative comparison to the other polyhedral frameworks.  However, if you drop the relative comparison and look at it on an absolute scale, taking 924s to compile 15K lines of code isn’t a great result.

-Chris

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20180123/9af52071/attachment.html>


More information about the llvm-dev mailing list