[Polly] Annotate reduction dependences

[Johannes Doerfert]

Here a second version.

 

The reduction dependences stay in the Dependences class now and I added a
print function in OpenMP style.

 

--

 

Johannes Doerfert

Employee of Qualcomm Innovation Center, Inc.

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

 

From: llvm-commits-bounces at cs.uiuc.edu
[mailto:llvm-commits-bounces at cs.uiuc.edu] On Behalf Of Johannes Doerfert
Sent: Thursday, July 17, 2014 5:22 PM
To: llvm-commits at cs.uiuc.edu
Cc: 'Sebastian Pop'; 'Tobias Grosser'; 'zino'
Subject: [Polly] Annotate reduction dependences

 

Hey,

 

Attached is a patch to annotate reduction dependences caused by each memory
access to this memory access.

The reason we want to do that is code generation. At some point we need to
determine which accesses need to be privatized in order to generate valid
parallel/vectorized code.

To find these accesses later we would need to iterate over all candidate
memory accesses and perform the parallelism check again on the reduction
dependences of the memory access.

 

I'm open to different solutions but I think this is way is pretty save.

 

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/20140730/3c3271b4/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-Annotate-the-IslAst-with-broken-reductions.patch
Type: application/octet-stream
Size: 19238 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20140730/3c3271b4/attachment.obj>