[LLVMdev] loop fusion in LLVM

Tobias Grosser tobias at grosser.es
Wed Nov 13 07:43:04 PST 2013


On 11/12/2013 05:39 PM, Qi Liao wrote:
> Hi,
>
> I am a student and my team is trying to identify a suitable topic for our
> compiler class final project. The requirement is to implement some
> optimization in LLVM that is not already existed, at least not in the list
> of standard opt that LLVM already has. We are looking at loop fusion as a
> potential candidate topic. Since we are all new to LLVM we would like to
> ask for experts' opinions here if there already is a well known
> implementation of loop fusion pass existed, and if not, is there a
> particular reason that it is not done given such optimization is fairly
> standard?
>
> Thank you.

Hi Qi,

regarding loop fusion and other high-level loop transformations,
http://polly.llvm.org may also be of help. The default scheduling 
optimizer we use has some heuristics for loop fusion, but it does not 
yet take into account register pressure.

Cheers,
Tobias




More information about the llvm-dev mailing list