2018-02-03 14:59:47 +08:00
|
|
|
; RUN: opt %loadPolly -polly-stmt-granularity=bb -polly-flatten-schedule -polly-delicm-overapproximate-writes=true -polly-delicm-compute-known=true -polly-delicm -analyze < %s | FileCheck %s
|
2017-05-06 22:03:58 +08:00
|
|
|
;
|
|
|
|
; void func(int *A) {
|
|
|
|
; for (int j = 0; j < 2; j += 1) { /* outer */
|
|
|
|
; int phi = j;
|
|
|
|
; for (int i = 0; i < 4; i += 1) /* reduction */
|
|
|
|
; phi += 42;
|
|
|
|
; A[j] = phi;
|
|
|
|
; }
|
|
|
|
; }
|
|
|
|
;
|
|
|
|
define void @func(i32* noalias nonnull %A) {
|
|
|
|
entry:
|
|
|
|
br label %outer.preheader
|
|
|
|
|
|
|
|
outer.preheader:
|
|
|
|
br label %outer.for
|
|
|
|
|
|
|
|
outer.for:
|
|
|
|
%j = phi i32 [0, %outer.preheader], [%j.inc, %outer.inc]
|
|
|
|
%j.cmp = icmp slt i32 %j, 2
|
|
|
|
br i1 %j.cmp, label %reduction.preheader, label %outer.exit
|
|
|
|
|
|
|
|
|
|
|
|
reduction.preheader:
|
|
|
|
br label %reduction.for
|
|
|
|
|
|
|
|
reduction.for:
|
|
|
|
%i = phi i32 [0, %reduction.preheader], [%i.inc, %reduction.inc]
|
|
|
|
%phi = phi i32 [%j, %reduction.preheader], [%mul, %reduction.inc]
|
|
|
|
br label %body
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
body:
|
|
|
|
%mul = mul i32 %phi, 42
|
|
|
|
br label %reduction.inc
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
reduction.inc:
|
|
|
|
%i.inc = add nuw nsw i32 %i, 1
|
|
|
|
%i.cmp = icmp slt i32 %i.inc, 4
|
|
|
|
br i1 %i.cmp, label %reduction.for, label %reduction.exit
|
|
|
|
|
|
|
|
reduction.exit:
|
|
|
|
%A_idx = getelementptr inbounds i32, i32* %A, i32 %j
|
|
|
|
store i32 %mul, i32* %A_idx
|
|
|
|
br label %outer.inc
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
outer.inc:
|
|
|
|
%j.inc = add nuw nsw i32 %j, 1
|
|
|
|
br label %outer.for
|
|
|
|
|
|
|
|
outer.exit:
|
|
|
|
br label %return
|
|
|
|
|
|
|
|
return:
|
|
|
|
ret void
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
; CHECK: After accesses {
|
|
|
|
; CHECK-NEXT: Stmt_reduction_preheader
|
|
|
|
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_preheader[i0] -> MemRef_phi__phi[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_reduction_preheader[i0] -> MemRef_A[i0] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: Stmt_reduction_for
|
|
|
|
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_for[i0, i1] -> MemRef_phi__phi[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_reduction_for[i0, i1] -> MemRef_A[i0] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_for[i0, i1] -> MemRef_phi[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_reduction_for[i0, i1] -> MemRef_A[i0] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: Stmt_body
|
|
|
|
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_body[i0, i1] -> MemRef_mul[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_body[i0, i1] -> MemRef_A[i0] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_body[i0, i1] -> MemRef_phi[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_body[i0, i1] -> MemRef_A[i0] : 3i1 <= 22 - 14i0; Stmt_body[1, 3] -> MemRef_A[1] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: Stmt_reduction_inc
|
|
|
|
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_inc[i0, i1] -> MemRef_mul[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_reduction_inc[i0, i1] -> MemRef_A[i0] : 3i1 <= 22 - 14i0; Stmt_reduction_inc[1, 3] -> MemRef_A[1] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_inc[i0, i1] -> MemRef_phi__phi[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_reduction_inc[i0, i1] -> MemRef_A[i0] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: Stmt_reduction_exit
|
|
|
|
; CHECK-NEXT: MustWriteAccess := [Reduction Type: NONE] [Scalar: 0]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_exit[i0] -> MemRef_A[i0] };
|
|
|
|
; CHECK-NEXT: ReadAccess := [Reduction Type: NONE] [Scalar: 1]
|
|
|
|
; CHECK-NEXT: { Stmt_reduction_exit[i0] -> MemRef_mul[] };
|
[ScopInfo] Simplify new access functions under domain context
Summary:
We do not keep domain constraints on access functions when building the
scop. Hence, for consistency reasons, it makes also sense to not include
them when storing a new access function. This change results in simpler
access functions that make output easier to read.
This patch also helps to make DeLICMed memory accesses to be understood by
our matrix multiplication pattern matching pass. Further changes to the
matrix multiplication pattern matching are needed for this to work, so the
corresponding test case will be added in a future commit.
Reviewers: Meinersbur, bollu, gareevroman, efriedma, huihuiz, sebpop, simbuerg
Subscribers: pollydev, llvm-commits
Tags: #polly
Differential Revision: https://reviews.llvm.org/D35237
llvm-svn: 308215
2017-07-18 04:47:10 +08:00
|
|
|
; CHECK-NEXT: new: { Stmt_reduction_exit[i0] -> MemRef_A[i0] };
|
2017-05-06 22:03:58 +08:00
|
|
|
; CHECK-NEXT: }
|