[llvm-dev] Loop Access Analysis
TADIKAMALLA VIJAY via llvm-dev
llvm-dev at lists.llvm.org
Sun Jan 5 05:24:29 PST 2020
I found a solution to the problem I asked in a previous mail.
The question was: How to identify and classify if dependence is a
loop-carried or loop-independent dependence.
So to determine the type of dependence, we can calculate the *dependence
In Loop access analysis, this value is calculated and stored in the
If the Distance is equal to zero, then the dependence is loop-independent;
otherwise, the dependence is loop-carried.
This method can also be extended to determine if a loop can be parallelized
On Sun, Jan 5, 2020 at 6:01 PM Vijay Tadikamalla <
tadikamallavijay2012 at gmail.com> wrote:
> ---------- Forwarded message ---------
> From: Vijay Tadikamalla <tadikamallavijay2012 at gmail.com>
> Date: Thu, Dec 5, 2019 at 2:51 PM
> Subject: [llvm-dev] Loop Access Analysis
> To: <llvm-dev at lists.llvm.org>
> I want to identify and classify whether a dependence is a loop carried or
> loop independent dependence by observing how the dependence checker of the
> Loop Access Analysis pass works.
> It currently classifies the dependencies into NoDep, Unknown, Forward,
> ForwardButPreventsForwarding, Backward, BackwardVectorizable,
> So, is there a way I can use the information provided by LAA to classify
> the dependencies into loop carried or loop independent dependence.
> For example, we know that all backward dependencies are loop-carried.
> Also, I will prefer not to use DependenceAnalysis for this purpose.
> Thank you
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the llvm-dev