[polly] Memory access based dependency analysis

[Johannes Doerfert]

Hey Tobias,

 

I attached two patches, one to change the dependency analysis to use memory
accesses not statements, and one to do both.

The idea is that we need to track dependences between reduction accesses at
some point (virtual splitting) but we don't want to do this for all
accesses.

The first patch on its own should work but increase our compile time
significantly (e.g., we hit the isl computation limit of 25k on 3mm in
polybench).

With the second patch the compile time in most cases is very similar to the
current implementation.

 

What do you think?

 

Best regards,

  Johannes

 

--

 

Johannes Doerfert

Employee of Qualcomm Innovation Center, Inc.

Qualcomm Innovation Center, Inc. is a member of Code Aurora Forum, hosted by
The Linux Foundation

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140620/28faacd6/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-Memory-access-based-dependency-analysis_v2.patch
Type: application/octet-stream
Size: 8348 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140620/28faacd6/attachment.obj>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0002-Hybrid-dependency-analysis.patch
Type: application/octet-stream
Size: 10154 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140620/28faacd6/attachment-0001.obj>