[all-commits] [llvm/llvm-project] cb90e6: [OPENMP50]Codegen for scan directives in parallel ...

[Alexey Bataev via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: cb90e6a7c0afdc04c5882d596e8f0b06888b5344
      https://github.com/llvm/llvm-project/commit/cb90e6a7c0afdc04c5882d596e8f0b06888b5344
  Author: Alexey Bataev <a.bataev at hotmail.com>
  Date:   2020-06-23 (Tue, 23 Jun 2020)

  Changed paths:
    M clang/lib/CodeGen/CGStmtOpenMP.cpp
    A clang/test/OpenMP/parallel_for_simd_scan_codegen.cpp

  Log Message:
  -----------
  [OPENMP50]Codegen for scan directives in parallel for simd regions.

Summary:
Added codegen for scan directives in parallel for simd regions.

Emits the code for the directive with inscan reductions.
Original code:
```
 #pragma omp parallel for simd reduction(inscan, op : ...)
for() {
  <input phase>;
  #pragma omp scan (in)exclusive(...)
  <scan phase>
}
```
is transformed to something:
```
 #pragma omp parallel
{
size num_iters = <num_iters>;
<type> buffer[num_iters];
 #pragma omp for simd
for (i: 0..<num_iters>) {
  <input phase>;
  buffer[i] = red;
}
 #pragma omp barrier
for (int k = 0; k != ceil(log2(num_iters)); ++k)
for (size cnt = last_iter; cnt >= pow(2, k); --k)
  buffer[i] op= buffer[i-pow(2,k)];
 #pragma omp for simd
for (0..<num_iters>) {
  red = InclusiveScan ? buffer[i] : buffer[i-1];
  <scan phase>;
}
}
```

Reviewers: jdoerfert

Subscribers: yaxunl, guansong, sstefan1, cfe-commits, caomhin

Tags: #clang

Differential Revision: https://reviews.llvm.org/D82115