[llvm-commits] Speeding up instruction selection

Evan Cheng evan.cheng at apple.com
Wed Apr 23 10:08:49 PDT 2008


By the way "llc -time-passes" should give you a clearer idea how much  
isel is sped up.

Evan

On Apr 23, 2008, at 9:53 AM, Evan Cheng wrote:

> Very nice!
>
> Please run it through MultiSource and SingleSource tests. Dan and I
> will run it through External tests. If it shows no regression and  
> llvm-
> gcc bootstrapping works. Then please check it in.
>
> Thanks,
>
> Evan
>
> On Apr 23, 2008, at 12:35 AM, Roman Levenstein wrote:
>
>>
>>
>>> In addition to regular testing, since this patch doesn't modify any
>>> heuristics, it should be possible to compare assembly output
>>> between an unmodified compiler and one with this patch applied.
>>> Can you verify that this patch doesn't change any output on some
>>> interesting testcases?
>>
>> I tried it with Kimwitu, which is a very big and complex test-case.
>> All approaches produce exactly the same assembler code. On my
>> test-cases with very big BBs it also produces exactly the same
>> results.
>>
>> For the sake of comparison, here are also some time statistics for  
>> the
>> compilation of Kimwitu, measured by means of the Linux "time"  
>> command:
>>
>> Current LLVM approach:
>> real    1m51.464s
>> user    1m21.161s
>> sys     0m8.529s
>>
>> std::set approach:
>> real    1m37.938s (13% faster than current LLVM implementation)
>> user    1m16.169s
>> sys     0m7.732s
>>
>> NO_QUEUE approach:
>> real    1m29.548s (20% faster than current LLVM implementation)
>> user    1m14.949s
>> sys     0m7.824s
>>
>>
>> -Roman
>> _______________________________________________
>> llvm-commits mailing list
>> llvm-commits at cs.uiuc.edu
>> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
>
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits




More information about the llvm-commits mailing list