xref: /llvm-project/polly/test/IstAstInfo/reduction_modulo_schedule_multiple_dimensions_2.ll (revision 5aafc6d58f3405662902cee006be11e599801b88)
1; RUN: opt %loadNPMPolly '-passes=polly-import-jscop,print<polly-ast>' -polly-ast-detect-parallel -disable-output < %s | FileCheck %s
2;
3; Verify that the outer dimension doesn't carry reduction dependences
4;
5; CHECK-NOT:#pragma known-parallel reduction
6; CHECK:    #pragma known-parallel
7; CHECK:    for (int c1 = 0; c1 < 2 * n; c1 += 1)
8; CHECK:      #pragma simd reduction
9; CHECK:      for (int c3 = 0; c3 <= 1023; c3 += 1)
10; CHECK:        Stmt_for_body3(c1, c3);
11;
12;    void rmsmd2(int *A, long n) {
13;      for (long i = 0; i < 2 * n; i++)
14;        for (long j = 0; j < 1024; j++)
15;          A[i] += i;
16;    }
17;
18target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-n32-S64"
19
20define void @rmsmd2(ptr %A, i32 %n) {
21entry:
22  br label %for.cond
23
24for.cond:                                         ; preds = %for.inc4, %entry
25  %i.0 = phi i32 [ 0, %entry ], [ %inc5, %for.inc4 ]
26  %mul = shl nsw i32 %n, 1
27  %cmp = icmp slt i32 %i.0, %mul
28  br i1 %cmp, label %for.body, label %for.end6
29
30for.body:                                         ; preds = %for.cond
31  br label %for.cond1
32
33for.cond1:                                        ; preds = %for.inc, %for.body
34  %j.0 = phi i32 [ 0, %for.body ], [ %inc, %for.inc ]
35  %exitcond = icmp ne i32 %j.0, 1024
36  br i1 %exitcond, label %for.body3, label %for.end
37
38for.body3:                                        ; preds = %for.cond1
39  %arrayidx = getelementptr inbounds i32, ptr %A, i32 %i.0
40  %tmp = load i32, ptr %arrayidx, align 4
41  %add = add nsw i32 %tmp, %i.0
42  store i32 %add, ptr %arrayidx, align 4
43  br label %for.inc
44
45for.inc:                                          ; preds = %for.body3
46  %inc = add nsw i32 %j.0, 1
47  br label %for.cond1
48
49for.end:                                          ; preds = %for.cond1
50  br label %for.inc4
51
52for.inc4:                                         ; preds = %for.end
53  %inc5 = add nsw i32 %i.0, 1
54  br label %for.cond
55
56for.end6:                                         ; preds = %for.cond
57  ret void
58}
59