[LLVMdev] Passes propose passes
Devang Patel
dpatel at apple.com
Mon Dec 5 09:27:31 PST 2011
On Dec 2, 2011, at 11:56 AM, Carl-Philip Hänsch wrote:
> While trying to find a solution for this bug http://llvm.org/bugs/show_bug.cgi?id=11235 ,
> I came to the conclusion that the following things can happen while optimizing:
> - after gvn, I get new constants which are inserted into br and add/sum/..., so there should be at least one more jump-threading and/or instsimplify
> - after instsimplify, I get new constants which are inserted into br, so there should be one more jump-threading pass
> - after jump-threading, new bigger blocks occur with redundant loads which need an other gvn pass
>
> At least for -O3 we will need those optimizations.
> Is there a kind of "I need at least one more $XYZ pass" call that can be invoked from a Pass?
>
> So my suggestion to implement in LLVM is:
> - Detect where exactly constants are inserted
> - Detect which pass is responsible to continue folding it
> - Insert that pass if allowed and if it is not in the queue by a ProposePass function
>
> ProposePass should decide wether it's worth to further constant fold the block by running the proposed pass. Once accepted, the pass should be inserted into the pass queue at a position where it is most effective.
>
> What do you think about that idea? How much would be the effort of implementing it? Does it fit the layering design?
This looks like a slippery slope towards finding optimal optimization pass sequence.
Why not fix pass sequence manually by updating PassManagerBuilder directly ?
-
Devang
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-dev/attachments/20111205/1357c2c5/attachment.html>
More information about the llvm-dev
mailing list