[LLVMdev] LLVM and OpenMP

Wojciech Matyjewicz wmatyjewicz at fastmail.fm
Thu Nov 29 13:02:38 PST 2007

Devang Patel wrote:
> Right now, one big missing piece in this puzzle is - dependence  
> analysis.

Right. I was only trying to say that it shouldn't be very difficult to
find these for/do loops which are interesting from the parallelization
perspective (in general, not all for/do loops can be reconstructed).

As for the dependence analysis, I need this piece for my project, and I
am preparing myself to write it. I am currently studying some papers,
but haven't yet decided on the method. Maybe some of you have experience
in the area and would like to advise me something? In the next few days
I am going to take a look at the methods based on chains of recurrences
algebra. They seem particularly interesting because chrecs are already
implemented in the scalar evolution pass. Given the limited time I have
for the project, I don't know how precise (and buggy;)) my
implementation will be. However, if it appears to be usable, I'll be
happy to contribute.


More information about the llvm-dev mailing list