Debian Codegraph @

llvm/test/Transforms/LoopInterchange/many-load-stores.ll

raw
1 ; RUN: opt < %s -passes=loop-interchange --pass-remarks-missed=loop-interchange -disable-output 2>&1 | FileCheck %s
2 ; RUN: opt < %s -passes=loop-interchange --pass-remarks-missed=loop-interchange -loop-interchange-max-meminstr-count=75
3 ; -disable-output 2>&1 | FileCheck --check-prefix=CHECK-INSTR-COUNT %s
4 target triple = "aarch64-unknown-linux-gnu"
5
6 @A = dso_local local_unnamed_addr global [2048 x [2048 x i32]] zeroinitializer, align 4
7 @B = dso_local local_unnamed_addr global [2048 x [2048 x i32]] zeroinitializer, align 4
8 @C = dso_local local_unnamed_addr global [2048 x [2048 x i32]] zeroinitializer, align 4
9
10 ; CHECK: Number of loads/stores exceeded, the supported maximum
11 ; can be increased with option -loop-interchange-maxmeminstr-count.
12 ; CHECK-INSTR-COUNT-NOT: Number of loads/stores exceeded, the supported maximum
13 ; can be increased with option -loop-interchange-maxmeminstr-count.
14 define dso_local noundef i32 @many_load_stores() {
15 br label %1
16
17 1: ; preds = %9, %0
18 %2 = phi i32 [ 0, %0 ], [ %10, %9 ]
19 %3 = icmp slt i32 %2, 2048
20 br i1 %3, label %5, label %4
21
22 4: ; preds = %1
23 ret i32 0
24
25 5: ; preds = %1
26 br label %6
27
28 6: ; preds = %11, %5
29 %7 = phi i32 [ 0, %5 ], [ %208, %11 ]
30 %8 = icmp slt i32 %7, 85
31 br i1 %8, label %11, label %9
32
33 9: ; preds = %6
34 %10 = add nsw i32 %2, 1
35 br label %1
36
37 11: ; preds = %6
38 %12 = sext i32 %2 to i64
39 %13 = getelementptr inbounds [2048 x [2048 x i32]], [2048 x [2048 x i32]]* @B, i64 0, i64 %12
40 %14 = sext i32 %7 to i64
41 %15 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %14
42 %16 = load i32, i32* %15, align 4
43 %17 = getelementptr inbounds [2048 x [2048 x i32]], [2048 x [2048 x i32]]* @C, i64 0, i64 %12
44 %18 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %14
45 %19 = load i32, i32* %18, align 4
46 %20 = add nsw i32 %16, %19
47 %21 = getelementptr inbounds [2048 x [2048 x i32]], [2048 x [2048 x i32]]* @A, i64 0, i64 %12
48 %22 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %14
49 store i32 %20, i32* %22, align 4
50 %23 = add nsw i32 %7, 1
51 %24 = sext i32 %23 to i64
52 %25 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %24
53 %26 = load i32, i32* %25, align 4
54 %27 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %24
55 %28 = load i32, i32* %27, align 4
56 %29 = add nsw i32 %26, %28
57 %30 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %24
58 store i32 %29, i32* %30, align 4
59 %31 = add nsw i32 %23, 1
60 %32 = sext i32 %31 to i64
61 %33 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %32
62 %34 = load i32, i32* %33, align 4
63 %35 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %32
64 %36 = load i32, i32* %35, align 4
65 %37 = add nsw i32 %34, %36
66 %38 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %32
67 store i32 %37, i32* %38, align 4
68 %39 = add nsw i32 %31, 1
69 %40 = sext i32 %39 to i64
70 %41 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %40
71 %42 = load i32, i32* %41, align 4
72 %43 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %40
73 %44 = load i32, i32* %43, align 4
74 %45 = add nsw i32 %42, %44
75 %46 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %40
76 store i32 %45, i32* %46, align 4
77 %47 = add nsw i32 %39, 1
78 %48 = sext i32 %47 to i64
79 %49 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %48
80 %50 = load i32, i32* %49, align 4
81 %51 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %48
82 %52 = load i32, i32* %51, align 4
83 %53 = add nsw i32 %50, %52
84 %54 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %48
85 store i32 %53, i32* %54, align 4
86 %55 = add nsw i32 %47, 1
87 %56 = sext i32 %55 to i64
88 %57 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %56
89 %58 = load i32, i32* %57, align 4
90 %59 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %56
91 %60 = load i32, i32* %59, align 4
92 %61 = add nsw i32 %58, %60
93 %62 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %56
94 store i32 %61, i32* %62, align 4
95 %63 = add nsw i32 %55, 1
96 %64 = sext i32 %63 to i64
97 %65 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %64
98 %66 = load i32, i32* %65, align 4
99 %67 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %64
100 %68 = load i32, i32* %67, align 4
101 %69 = add nsw i32 %66, %68
102 %70 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %64
103 store i32 %69, i32* %70, align 4
104 %71 = add nsw i32 %63, 1
105 %72 = sext i32 %71 to i64
106 %73 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %72
107 %74 = load i32, i32* %73, align 4
108 %75 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %72
109 %76 = load i32, i32* %75, align 4
110 %77 = add nsw i32 %74, %76
111 %78 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %72
112 store i32 %77, i32* %78, align 4
113 %79 = add nsw i32 %71, 1
114 %80 = sext i32 %79 to i64
115 %81 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %80
116 %82 = load i32, i32* %81, align 4
117 %83 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %80
118 %84 = load i32, i32* %83, align 4
119 %85 = add nsw i32 %82, %84
120 %86 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %80
121 store i32 %85, i32* %86, align 4
122 %87 = add nsw i32 %79, 1
123 %88 = sext i32 %87 to i64
124 %89 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %88
125 %90 = load i32, i32* %89, align 4
126 %91 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %88
127 %92 = load i32, i32* %91, align 4
128 %93 = add nsw i32 %90, %92
129 %94 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %88
130 store i32 %93, i32* %94, align 4
131 %95 = add nsw i32 %87, 1
132 %96 = sext i32 %95 to i64
133 %97 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %96
134 %98 = load i32, i32* %97, align 4
135 %99 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %96
136 %100 = load i32, i32* %99, align 4
137 %101 = add nsw i32 %98, %100
138 %102 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %96
139 store i32 %101, i32* %102, align 4
140 %103 = add nsw i32 %95, 1
141 %104 = sext i32 %103 to i64
142 %105 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %104
143 %106 = load i32, i32* %105, align 4
144 %107 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %104
145 %108 = load i32, i32* %107, align 4
146 %109 = add nsw i32 %106, %108
147 %110 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %104
148 store i32 %109, i32* %110, align 4
149 %111 = add nsw i32 %103, 1
150 %112 = sext i32 %111 to i64
151 %113 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %112
152 %114 = load i32, i32* %113, align 4
153 %115 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %112
154 %116 = load i32, i32* %115, align 4
155 %117 = add nsw i32 %114, %116
156 %118 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %112
157 store i32 %117, i32* %118, align 4
158 %119 = add nsw i32 %111, 1
159 %120 = sext i32 %119 to i64
160 %121 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %120
161 %122 = load i32, i32* %121, align 4
162 %123 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %120
163 %124 = load i32, i32* %123, align 4
164 %125 = add nsw i32 %122, %124
165 %126 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %120
166 store i32 %125, i32* %126, align 4
167 %127 = add nsw i32 %119, 1
168 %128 = sext i32 %127 to i64
169 %129 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %128
170 %130 = load i32, i32* %129, align 4
171 %131 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %128
172 %132 = load i32, i32* %131, align 4
173 %133 = add nsw i32 %130, %132
174 %134 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %128
175 store i32 %133, i32* %134, align 4
176 %135 = add nsw i32 %127, 1
177 %136 = sext i32 %135 to i64
178 %137 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %136
179 %138 = load i32, i32* %137, align 4
180 %139 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %136
181 %140 = load i32, i32* %139, align 4
182 %141 = add nsw i32 %138, %140
183 %142 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %136
184 store i32 %141, i32* %142, align 4
185 %143 = add nsw i32 %135, 1
186 %144 = sext i32 %143 to i64
187 %145 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %144
188 %146 = load i32, i32* %145, align 4
189 %147 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %144
190 %148 = load i32, i32* %147, align 4
191 %149 = add nsw i32 %146, %148
192 %150 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %144
193 store i32 %149, i32* %150, align 4
194 %151 = add nsw i32 %143, 1
195 %152 = sext i32 %151 to i64
196 %153 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %152
197 %154 = load i32, i32* %153, align 4
198 %155 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %152
199 %156 = load i32, i32* %155, align 4
200 %157 = add nsw i32 %154, %156
201 %158 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %152
202 store i32 %157, i32* %158, align 4
203 %159 = add nsw i32 %151, 1
204 %160 = sext i32 %159 to i64
205 %161 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %160
206 %162 = load i32, i32* %161, align 4
207 %163 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %160
208 %164 = load i32, i32* %163, align 4
209 %165 = add nsw i32 %162, %164
210 %166 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %160
211 store i32 %165, i32* %166, align 4
212 %167 = add nsw i32 %159, 1
213 %168 = sext i32 %167 to i64
214 %169 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %168
215 %170 = load i32, i32* %169, align 4
216 %171 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %168
217 %172 = load i32, i32* %171, align 4
218 %173 = add nsw i32 %170, %172
219 %174 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %168
220 store i32 %173, i32* %174, align 4
221 %175 = add nsw i32 %167, 1
222 %176 = sext i32 %175 to i64
223 %177 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %176
224 %178 = load i32, i32* %177, align 4
225 %179 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %176
226 %180 = load i32, i32* %179, align 4
227 %181 = add nsw i32 %178, %180
228 %182 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %176
229 store i32 %181, i32* %182, align 4
230 %183 = add nsw i32 %175, 1
231 %184 = sext i32 %183 to i64
232 %185 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %184
233 %186 = load i32, i32* %185, align 4
234 %187 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %184
235 %188 = load i32, i32* %187, align 4
236 %189 = add nsw i32 %186, %188
237 %190 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %184
238 store i32 %189, i32* %190, align 4
239 %191 = add nsw i32 %183, 1
240 %192 = sext i32 %191 to i64
241 %193 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %192
242 %194 = load i32, i32* %193, align 4
243 %195 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %192
244 %196 = load i32, i32* %195, align 4
245 %197 = add nsw i32 %194, %196
246 %198 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %192
247 store i32 %197, i32* %198, align 4
248 %199 = add nsw i32 %191, 1
249 %200 = sext i32 %199 to i64
250 %201 = getelementptr inbounds [2048 x i32], [2048 x i32]* %13, i64 0, i64 %200
251 %202 = load i32, i32* %201, align 4
252 %203 = getelementptr inbounds [2048 x i32], [2048 x i32]* %17, i64 0, i64 %200
253 %204 = load i32, i32* %203, align 4
254 %205 = add nsw i32 %202, %204
255 %206 = getelementptr inbounds [2048 x i32], [2048 x i32]* %21, i64 0, i64 %200
256 store i32 %205, i32* %206, align 4
257 %207 = add nsw i32 %199, 1
258 %208 = add nsw i32 %207, 24
259 br label %6
260 }