1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
|
; RUN: opt %loadPolly -polly-print-scops -disable-output < %s \
; RUN: -polly-invariant-load-hoisting \
; RUN: | FileCheck %s
; Verify that nested arrays with invariant base pointers are handled correctly.
; Specifically, we currently do not canonicalize arrays where some accesses are
; hoisted as invariant loads. If we would, we need to update the access function
; of the invariant loads as well. However, as this is not a very common
; situation, we leave this for now to avoid further complexity increases.
;
; In this test case the arrays baseA1 and baseA2 could be canonicalized to a
; single array, but there is also an invariant access to baseA1[0] through
; "%v0 = load float, float* %ptr" which prevents the canonicalization.
; CHECK: Invariant Accesses: {
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body2[i0] -> MemRef_A[0] };
; CHECK-NEXT: Execution Context: { : }
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_baseA1[0] };
; CHECK-NEXT: Execution Context: { : }
; CHECK-NEXT: }
; CHECK: Statements {
; CHECK-NEXT: Stmt_body1
; CHECK-NEXT: Domain :=
; CHECK-NEXT: { Stmt_body1[i0] : 0 <= i0 <= 1021 };
; CHECK-NEXT: Schedule :=
; CHECK-NEXT: { Stmt_body1[i0] -> [i0, 0] };
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_baseA1[1 + i0] };
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_B[0] };
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body1[i0] -> MemRef_B[0] };
; CHECK-NEXT: Stmt_body2
; CHECK-NEXT: Domain :=
; CHECK-NEXT: { Stmt_body2[i0] : 0 <= i0 <= 1021 };
; CHECK-NEXT: Schedule :=
; CHECK-NEXT: { Stmt_body2[i0] -> [i0, 1] };
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
; CHECK-NEXT: { Stmt_body2[i0] -> MemRef_baseA2[0] };
; CHECK-NEXT: }
define void @foo(ptr %A, ptr %B) {
start:
br label %loop
loop:
%indvar = phi i64 [1, %start], [%indvar.next, %latch]
%indvar.next = add nsw i64 %indvar, 1
%icmp = icmp slt i64 %indvar.next, 1024
br i1 %icmp, label %body1, label %exit
body1:
%baseA1 = load ptr, ptr %A
%ptr = getelementptr inbounds float, ptr %baseA1, i64 %indvar
%v0 = load float, ptr %ptr
%v1 = load float, ptr %baseA1
store float %v0, ptr %B
store float %v1, ptr %B
br label %body2
body2:
%baseA2 = load ptr, ptr %A
store float undef, ptr %baseA2
br label %body3
body3:
br label %latch
latch:
br label %loop
exit:
ret void
}
|
