1 // RUN: mlir-opt %s -split-input-file -loop-invariant-subset-hoisting | FileCheck %s
3 // CHECK-LABEL: func @hoist_matching_extract_insert(
4 // CHECK-SAME: %[[arg:.*]]: tensor<?xf32>
5 func.func @hoist_matching_extract_insert(%arg: tensor<?xf32>) -> tensor<?xf32> {
6 %lb = "test.foo"() : () -> (index)
7 %ub = "test.foo"() : () -> (index)
8 %step = "test.foo"() : () -> (index)
10 %c0 = arith.constant 0 : index
11 %c1 = arith.constant 1 : index
12 %add = arith.addi %c0, %c1 : index
13 %sub = arith.subi %add, %c1 : index
15 // CHECK: %[[extract:.*]] = tensor.extract_slice %[[arg]]
16 // CHECK: %[[for:.*]]:2 = scf.for {{.*}} iter_args(%[[t:.*]] = %[[arg]], %[[hoisted:.*]] = %[[extract]])
17 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
18 // CHECK: tensor.extract_slice %[[t]][9] [5] [1]
19 %standalone = tensor.extract_slice %t[9][5][1] : tensor<?xf32> to tensor<5xf32>
20 "test.foo"(%standalone) : (tensor<5xf32>) -> ()
22 %1 = tensor.extract_slice %t[0][5][1] : tensor<?xf32> to tensor<5xf32>
23 // CHECK: %[[foo:.*]] = "test.foo"(%[[hoisted]])
24 %2 = "test.foo"(%1) : (tensor<5xf32>) -> (tensor<5xf32>)
25 // Obfuscate the IR by inserting at offset %sub instead of 0; both of them
26 // have the same value.
27 %3 = tensor.insert_slice %2 into %t[%sub][5][1] : tensor<5xf32> into tensor<?xf32>
28 // CHECK: scf.yield %[[t]], %[[foo]]
29 scf.yield %3 : tensor<?xf32>
31 // CHECK: %[[insert:.*]] = tensor.insert_slice %[[for]]#1 into %[[for]]#0
33 // CHECK: return %[[insert]]
34 return %0 : tensor<?xf32>
39 func.func @subset_of_subset(%arg: tensor<?xf32>) -> tensor<?xf32> {
40 %lb = "test.foo"() : () -> (index)
41 %ub = "test.foo"() : () -> (index)
42 %step = "test.foo"() : () -> (index)
44 // CHECK: %[[extract1:.*]] = tensor.extract_slice %[[arg]]
45 // CHECK: %[[extract2:.*]] = tensor.extract_slice %[[extract1]]
46 // CHECK: %[[for:.*]]:3 = scf.for {{.*}} iter_args(%[[t:.*]] = %[[arg]], %[[hoisted1:.*]] = %[[extract1]], %[[hoisted2:.*]] = %[[extract2]])
47 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
48 %extract1 = tensor.extract_slice %t[0][5][1] : tensor<?xf32> to tensor<5xf32>
49 %extract2 = tensor.extract_slice %extract1[1][2][1] : tensor<5xf32> to tensor<2xf32>
51 // CHECK: %[[foo:.*]] = "test.foo"(%[[hoisted2]])
52 %2 = "test.foo"(%extract2) : (tensor<2xf32>) -> (tensor<2xf32>)
54 %insert1 = tensor.insert_slice %2 into %extract1[1][2][1] : tensor<2xf32> into tensor<5xf32>
55 %insert2 = tensor.insert_slice %insert1 into %t[0][5][1] : tensor<5xf32> into tensor<?xf32>
57 // CHECK: scf.yield %[[t]], %[[hoisted1]], %[[foo]]
58 scf.yield %insert2 : tensor<?xf32>
60 // CHECK: %[[insert2:.*]] = tensor.insert_slice %[[for]]#2 into %[[for]]#1[1] [2] [1]
61 // CHECK: %[[insert1:.*]] = tensor.insert_slice %[[insert2]] into %[[for]]#0[0] [5] [1]
63 // CHECK: return %[[insert1]]
64 return %0 : tensor<?xf32>
69 // CHECK-LABEL: func @hoist_matching_chain(
70 // CHECK-SAME: %[[arg:.*]]: tensor<?xf32>
71 func.func @hoist_matching_chain(%arg: tensor<?xf32>) -> tensor<?xf32> {
72 %lb = "test.foo"() : () -> (index)
73 %ub = "test.foo"() : () -> (index)
74 %step = "test.foo"() : () -> (index)
75 %sz = "test.foo"() : () -> (index)
77 // CHECK: %[[extract2:.*]] = tensor.extract_slice %[[arg]][%{{.*}}] [5] [1]
78 // CHECK: %[[extract1:.*]] = tensor.extract_slice %[[arg]][0] [%{{.*}}] [1]
79 // CHECK: %[[for:.*]]:3 = scf.for {{.*}} iter_args(%[[t:.*]] = %[[arg]], %[[hoisted2:.*]] = %[[extract2]], %[[hoisted1:.*]] = %[[extract1]])
80 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
81 %1 = tensor.extract_slice %t[0][%sz][1] : tensor<?xf32> to tensor<?xf32>
82 %2 = tensor.extract_slice %t[%sz][5][1] : tensor<?xf32> to tensor<5xf32>
83 // CHECK-DAG: %[[foo1:.*]] = "test.foo"(%[[hoisted1]])
84 // CHECK-DAG: %[[foo2:.*]] = "test.foo"(%[[hoisted2]])
85 %foo1 = "test.foo"(%1) : (tensor<?xf32>) -> (tensor<?xf32>)
86 %foo2 = "test.foo"(%2) : (tensor<5xf32>) -> (tensor<5xf32>)
87 %5 = tensor.insert_slice %foo2 into %t[%sz][5][1] : tensor<5xf32> into tensor<?xf32>
88 %6 = tensor.insert_slice %foo1 into %5[0][%sz][1] : tensor<?xf32> into tensor<?xf32>
89 // CHECK: scf.yield %[[t]], %[[foo2]], %[[foo1]]
90 scf.yield %6 : tensor<?xf32>
92 // CHECK: %[[insert2:.*]] = tensor.insert_slice %[[for]]#2 into %[[for]]#0[0] [%{{.*}}] [1]
93 // CHECK: %[[insert1:.*]] = tensor.insert_slice %[[for]]#1 into %[[insert2]][%{{.*}}] [5] [1]
95 // CHECK: return %[[insert1]]
96 return %0 : tensor<?xf32>
101 // CHECK-LABEL: func @do_not_hoist_overlapping_subsets(
102 func.func @do_not_hoist_overlapping_subsets(%arg: tensor<?xf32>) -> tensor<?xf32> {
103 %lb = "test.foo"() : () -> (index)
104 %ub = "test.foo"() : () -> (index)
105 %step = "test.foo"() : () -> (index)
106 %sz1 = "test.foo"() : () -> (index)
107 %sz2 = "test.foo"() : () -> (index)
110 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
111 // These two slices are potentially overlapping. Do not hoist.
112 // CHECK: tensor.extract_slice
113 // CHECK: tensor.extract_slice
114 %1 = tensor.extract_slice %t[0][%sz1][1] : tensor<?xf32> to tensor<?xf32>
115 %2 = tensor.extract_slice %t[10][%sz2][1] : tensor<?xf32> to tensor<?xf32>
118 %foo1 = "test.foo"(%1) : (tensor<?xf32>) -> (tensor<?xf32>)
119 %foo2 = "test.foo"(%2) : (tensor<?xf32>) -> (tensor<?xf32>)
120 // CHECK: tensor.insert_slice
121 // CHECK: tensor.insert_slice
122 %5 = tensor.insert_slice %foo2 into %t[0][%sz1][1] : tensor<?xf32> into tensor<?xf32>
123 %6 = tensor.insert_slice %foo1 into %5[10][%sz2][1] : tensor<?xf32> into tensor<?xf32>
125 scf.yield %6 : tensor<?xf32>
128 return %0 : tensor<?xf32>
133 // CHECK-LABEL: func @multiple_yields(
134 // CHECK-SAME: %[[arg:.*]]: tensor<?xf32>
135 func.func @multiple_yields(%arg: tensor<?xf32>) -> (tensor<?xf32>, tensor<?xf32>) {
136 %lb = "test.foo"() : () -> (index)
137 %ub = "test.foo"() : () -> (index)
138 %step = "test.foo"() : () -> (index)
140 // CHECK: %[[extract1:.*]] = tensor.extract_slice
141 // CHECK: %[[extract2:.*]] = tensor.extract_slice
142 // CHECK: scf.for {{.*}} iter_args(%{{.*}} = %[[arg]], %{{.*}} = %[[arg]], %{{.*}} = %[[extract1]], %{{.*}} = %[[extract2]])
143 %0:2 = scf.for %iv = %lb to %ub step %step iter_args(%t1 = %arg, %t2 = %arg)
144 -> (tensor<?xf32>, tensor<?xf32>) {
145 %1 = tensor.extract_slice %t1[0][5][1] : tensor<?xf32> to tensor<5xf32>
146 %2 = tensor.extract_slice %t2[5][5][1] : tensor<?xf32> to tensor<5xf32>
149 %foo1 = "test.foo"(%1) : (tensor<5xf32>) -> (tensor<5xf32>)
150 %foo2 = "test.foo"(%2) : (tensor<5xf32>) -> (tensor<5xf32>)
151 %5 = tensor.insert_slice %foo2 into %t1[0][5][1] : tensor<5xf32> into tensor<?xf32>
152 %6 = tensor.insert_slice %foo1 into %t2[5][5][1] : tensor<5xf32> into tensor<?xf32>
154 scf.yield %5, %6 : tensor<?xf32>, tensor<?xf32>
156 // CHECK: tensor.insert_slice
157 // CHECK: tensor.insert_slice
159 return %0#0, %0#1 : tensor<?xf32>, tensor<?xf32>
164 // CHECK-LABEL: func @do_not_hoist_swapping_yields(
165 func.func @do_not_hoist_swapping_yields(%arg: tensor<?xf32>) -> (tensor<?xf32>, tensor<?xf32>) {
166 %lb = "test.foo"() : () -> (index)
167 %ub = "test.foo"() : () -> (index)
168 %step = "test.foo"() : () -> (index)
171 %0:2 = scf.for %iv = %lb to %ub step %step iter_args(%t1 = %arg, %t2 = %arg)
172 -> (tensor<?xf32>, tensor<?xf32>) {
173 // CHECK: tensor.extract_slice
174 // CHECK: tensor.extract_slice
175 %1 = tensor.extract_slice %t1[0][5][1] : tensor<?xf32> to tensor<5xf32>
176 %2 = tensor.extract_slice %t2[5][5][1] : tensor<?xf32> to tensor<5xf32>
179 %foo1 = "test.foo"(%1) : (tensor<5xf32>) -> (tensor<5xf32>)
180 %foo2 = "test.foo"(%2) : (tensor<5xf32>) -> (tensor<5xf32>)
181 // CHECK: tensor.insert_slice
182 // CHECK: tensor.insert_slice
183 %5 = tensor.insert_slice %foo2 into %t1[0][5][1] : tensor<5xf32> into tensor<?xf32>
184 %6 = tensor.insert_slice %foo1 into %t2[5][5][1] : tensor<5xf32> into tensor<?xf32>
185 // Swapping yields: do not hoist.
187 scf.yield %6, %5 : tensor<?xf32>, tensor<?xf32>
190 return %0#0, %0#1 : tensor<?xf32>, tensor<?xf32>
195 // CHECK-LABEL: func @non_subset_op(
196 func.func @non_subset_op(%arg: tensor<?xf32>) -> tensor<?xf32> {
197 %lb = "test.foo"() : () -> (index)
198 %ub = "test.foo"() : () -> (index)
199 %step = "test.foo"() : () -> (index)
202 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
203 // If any value along the use-def chain from the region iter_arg to the
204 // terminator is used by a non-subset op, no subset op along that chain can
205 // be hoisted. That is because it is unknown which parts of the value are
206 // accessed by the non-subset op.
207 // CHECK: "test.non_subset_op"
208 "test.non_subset_op"(%t) : (tensor<?xf32>) -> ()
209 // CHECK: tensor.extract_slice
210 %1 = tensor.extract_slice %t[0][5][1] : tensor<?xf32> to tensor<5xf32>
212 %2 = "test.foo"(%1) : (tensor<5xf32>) -> (tensor<5xf32>)
213 // CHECK: tensor.insert_slice
214 %3 = tensor.insert_slice %2 into %t[0][5][1] : tensor<5xf32> into tensor<?xf32>
216 scf.yield %3 : tensor<?xf32>
219 return %0 : tensor<?xf32>
224 // CHECK-LABEL: func @non_loop_invariant_subset_op(
225 func.func @non_loop_invariant_subset_op(%arg: tensor<?xf32>) -> tensor<?xf32> {
226 %lb = "test.foo"() : () -> (index)
227 %ub = "test.foo"() : () -> (index)
228 %step = "test.foo"() : () -> (index)
231 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
232 // Subset ops that are not loop-invariant cannot be hoisted.
233 // CHECK: tensor.extract_slice
234 %1 = tensor.extract_slice %t[%iv][5][1] : tensor<?xf32> to tensor<5xf32>
236 %2 = "test.foo"(%1) : (tensor<5xf32>) -> (tensor<5xf32>)
237 // CHECK: tensor.insert_slice
238 %3 = tensor.insert_slice %2 into %t[%iv][5][1] : tensor<5xf32> into tensor<?xf32>
240 scf.yield %3 : tensor<?xf32>
243 return %0 : tensor<?xf32>
248 // CHECK-LABEL: func @nested_hoisting(
249 // CHECK-SAME: %[[arg:.*]]: tensor<?xf32>
250 func.func @nested_hoisting(%arg: tensor<?xf32>) -> tensor<?xf32> {
251 %lb = "test.foo"() : () -> (index)
252 %ub = "test.foo"() : () -> (index)
253 %step = "test.foo"() : () -> (index)
255 // CHECK: %[[extract:.*]] = tensor.extract_slice %[[arg]][0] [5] [1]
256 // CHECK: %[[extract2:.*]] = tensor.extract_slice %[[arg]][5] [5] [1]
257 // CHECK: %[[for:.*]]:3 = scf.for {{.*}} iter_args(%[[t:.*]] = %[[arg]], %[[hoisted:.*]] = %[[extract]], %[[hoisted2:.*]] = %[[extract2]])
258 %0 = scf.for %iv = %lb to %ub step %step iter_args(%t = %arg) -> (tensor<?xf32>) {
259 %1 = tensor.extract_slice %t[0][5][1] : tensor<?xf32> to tensor<5xf32>
260 // CHECK: %[[foo:.*]] = "test.foo"(%[[hoisted]])
261 %2 = "test.foo"(%1) : (tensor<5xf32>) -> (tensor<5xf32>)
262 %3 = tensor.insert_slice %2 into %t[0][5][1] : tensor<5xf32> into tensor<?xf32>
263 // CHECK: %[[for2:.*]]:2 = {{.*}} iter_args(%[[t2:.*]] = %[[t]], %[[hoisted2_nested:.*]] = %[[hoisted2]])
264 %4 = scf.for %iv2 = %lb to %ub step %step iter_args(%t2 = %3) -> (tensor<?xf32>) {
265 %5 = tensor.extract_slice %t2[5][5][1] : tensor<?xf32> to tensor<5xf32>
266 // CHECK: %[[foo2:.*]] = "test.foo"(%[[hoisted2_nested]])
267 %6 = "test.foo"(%5) : (tensor<5xf32>) -> (tensor<5xf32>)
268 %7 = tensor.insert_slice %6 into %t2[5][5][1] : tensor<5xf32> into tensor<?xf32>
269 // CHECK: scf.yield %[[t2]], %[[foo2]]
270 scf.yield %7 : tensor<?xf32>
272 // CHECK: scf.yield %[[for2]]#0, %[[foo]], %[[for2]]#1
273 scf.yield %4 : tensor<?xf32>
275 // CHECK: %[[insert:.*]] = tensor.insert_slice %[[for]]#2 into %[[for]]#0[5] [5] [1]
276 // CHECK: %[[insert2:.*]] = tensor.insert_slice %[[for]]#1 into %[[insert]][0] [5] [1]
277 // CHECK: return %[[insert2]]
278 return %0 : tensor<?xf32>
283 // CHECK-LABEL: func @hoist_vector_transfer_pairs_tensor
284 func.func @hoist_vector_transfer_pairs_tensor(
285 %tensor0: tensor<?x?xf32>, %tensor1: tensor<?x?xf32>, %tensor2: tensor<?x?xf32>,
286 %tensor3: tensor<?x?xf32>, %tensor4: tensor<?x?xf32>, %tensor5: tensor<?x?xf32>,
287 %val: index, %lb : index, %ub : index, %step: index) ->
288 (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>,
289 tensor<?x?xf32>, tensor<?x?xf32>) {
290 %c0 = arith.constant 0 : index
291 %cst = arith.constant 0.0 : f32
293 // CHECK: vector.transfer_read %{{.*}} : tensor<?x?xf32>, vector<1xf32>
294 // CHECK: scf.for {{.*}} iter_args({{.*}}) ->
295 // CHECK-SAME: (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<1xf32>) {
296 // CHECK: vector.transfer_read %{{.*}} : tensor<?x?xf32>, vector<2xf32>
297 // CHECK: scf.for {{.*}} iter_args({{.*}}) ->
298 // CHECK-SAME: (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<2xf32>, vector<1xf32>) {
299 // CHECK: vector.transfer_read %{{.*}} : tensor<?x?xf32>, vector<4xf32>
300 // CHECK: "test.some_crippling_use"(%{{.*}}) : (tensor<?x?xf32>) -> ()
301 // CHECK: vector.transfer_read %{{.*}} : tensor<?x?xf32>, vector<5xf32>
302 // CHECK: "test.some_use"(%{{.*}}) : (vector<1xf32>) -> vector<1xf32>
303 // CHECK: "test.some_use"(%{{.*}}) : (vector<2xf32>) -> vector<2xf32>
304 // CHECK: "test.some_use"(%{{.*}}) : (tensor<?x?xf32>) -> vector<3xf32>
305 // CHECK: "test.some_use"(%{{.*}}) : (vector<4xf32>) -> vector<4xf32>
306 // CHECK: "test.some_use"(%{{.*}}) : (vector<5xf32>) -> vector<5xf32>
307 // CHECK: vector.transfer_write %{{.*}} : vector<3xf32>, tensor<?x?xf32>
308 // CHECK: vector.transfer_write %{{.*}} : vector<4xf32>, tensor<?x?xf32>
309 // CHECK: vector.transfer_write %{{.*}} : vector<5xf32>, tensor<?x?xf32>
310 // CHECK: "test.some_crippling_use"(%{{.*}}) : (tensor<?x?xf32>) -> ()
311 // CHECK: scf.yield {{.*}} :
312 // CHECK-SAME: tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<2xf32>, vector<1xf32>
314 // CHECK: vector.transfer_write %{{.*}} : vector<2xf32>, tensor<?x?xf32>
315 // CHECK: scf.yield {{.*}} :
316 // CHECK-SAME: tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<1xf32>
318 // CHECK: vector.transfer_write %{{.*}} : vector<1xf32>, tensor<?x?xf32>
319 %0:6 = scf.for %i = %lb to %ub step %step
320 iter_args(%arg0 = %tensor0, %arg1 = %tensor1, %arg2 = %tensor2,
321 %arg3 = %tensor3, %arg4 = %tensor4, %arg5 = %tensor5)
322 -> (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>,
323 tensor<?x?xf32>, tensor<?x?xf32>) {
324 %1:6 = scf.for %j = %lb to %ub step %step
325 iter_args(%arg6 = %arg0, %arg7 = %arg1, %arg8 = %arg2,
326 %arg9 = %arg3, %arg10 = %arg4, %arg11 = %arg5)
327 -> (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>,
328 tensor<?x?xf32>, tensor<?x?xf32>) {
329 %r0 = vector.transfer_read %arg7[%c0, %c0], %cst: tensor<?x?xf32>, vector<1xf32>
330 %r1 = vector.transfer_read %arg6[%i, %i], %cst: tensor<?x?xf32>, vector<2xf32>
331 %r3 = vector.transfer_read %arg9[%c0, %c0], %cst: tensor<?x?xf32>, vector<4xf32>
332 "test.some_crippling_use"(%arg10) : (tensor<?x?xf32>) -> ()
333 %r4 = vector.transfer_read %arg10[%c0, %c0], %cst: tensor<?x?xf32>, vector<5xf32>
334 %r5 = vector.transfer_read %arg11[%c0, %c0], %cst: tensor<?x?xf32>, vector<6xf32>
335 "test.some_crippling_use"(%arg11) : (tensor<?x?xf32>) -> ()
336 %u0 = "test.some_use"(%r0) : (vector<1xf32>) -> vector<1xf32>
337 %u1 = "test.some_use"(%r1) : (vector<2xf32>) -> vector<2xf32>
338 %u2 = "test.some_use"(%arg8) : (tensor<?x?xf32>) -> vector<3xf32>
339 %u3 = "test.some_use"(%r3) : (vector<4xf32>) -> vector<4xf32>
340 %u4 = "test.some_use"(%r4) : (vector<5xf32>) -> vector<5xf32>
341 %u5 = "test.some_use"(%r5) : (vector<6xf32>) -> vector<6xf32>
342 %w1 = vector.transfer_write %u0, %arg7[%c0, %c0] : vector<1xf32>, tensor<?x?xf32>
343 %w0 = vector.transfer_write %u1, %arg6[%i, %i] : vector<2xf32>, tensor<?x?xf32>
344 %w2 = vector.transfer_write %u2, %arg8[%c0, %c0] : vector<3xf32>, tensor<?x?xf32>
345 %w3 = vector.transfer_write %u3, %arg9[%c0, %c0] : vector<4xf32>, tensor<?x?xf32>
346 %w4 = vector.transfer_write %u4, %arg10[%c0, %c0] : vector<5xf32>, tensor<?x?xf32>
347 %w5 = vector.transfer_write %u5, %arg11[%c0, %c0] : vector<6xf32>, tensor<?x?xf32>
348 "test.some_crippling_use"(%w3) : (tensor<?x?xf32>) -> ()
349 scf.yield %w0, %w1, %w2, %w3, %w4, %w5 :
350 tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>,
351 tensor<?x?xf32>, tensor<?x?xf32>
353 scf.yield %1#0, %1#1, %1#2, %1#3, %1#4, %1#5 :
354 tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>,
355 tensor<?x?xf32>, tensor<?x?xf32>
357 return %0#0, %0#1, %0#2, %0#3, %0#4, %0#5 :
358 tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>,
359 tensor<?x?xf32>, tensor<?x?xf32>
364 // CHECK-LABEL: func @hoist_vector_transfer_pairs_disjoint_tensor(
365 // CHECK-SAME: %[[TENSOR0:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
366 // CHECK-SAME: %[[TENSOR1:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
367 // CHECK-SAME: %[[TENSOR2:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
368 // CHECK-SAME: %[[TENSOR3:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
369 func.func @hoist_vector_transfer_pairs_disjoint_tensor(
370 %tensor0: tensor<?x?xf32>, %tensor1: tensor<?x?xf32>,
371 %tensor2: tensor<?x?xf32>, %tensor3: tensor<?x?xf32>,
372 %val: index, %lb : index, %ub : index, %step: index,
373 %random_index : index) ->
374 (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>) {
375 %c0 = arith.constant 0 : index
376 %c1 = arith.constant 1 : index
377 %c3 = arith.constant 3 : index
378 %cst = arith.constant 0.0 : f32
380 // CHECK: vector.transfer_read %[[TENSOR2]]{{.*}} : tensor<?x?xf32>, vector<3xf32>
381 // CHECK: vector.transfer_read %[[TENSOR2]]{{.*}} : tensor<?x?xf32>, vector<3xf32>
382 // CHECK: vector.transfer_read %[[TENSOR3]]{{.*}} : tensor<?x?xf32>, vector<4xf32>
383 // CHECK: vector.transfer_read %[[TENSOR3]]{{.*}} : tensor<?x?xf32>, vector<4xf32>
384 // CHECK: %[[R:.*]]:8 = scf.for {{.*}} iter_args({{.*}}) ->
385 // CHECK-SAME: (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<3xf32>, vector<3xf32>, vector<4xf32>, vector<4xf32>) {
386 // CHECK: scf.for {{.*}} iter_args({{.*}}) ->
387 // CHECK-SAME: (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<3xf32>, vector<3xf32>, vector<4xf32>, vector<4xf32>) {
388 // CHECK: vector.transfer_read %[[TENSOR1]]{{.*}} : tensor<?x?xf32>, vector<2xf32>
389 // CHECK: vector.transfer_read %[[TENSOR1]]{{.*}} : tensor<?x?xf32>, vector<2xf32>
390 // CHECK: "test.some_use"(%{{.*}}) : (vector<2xf32>) -> vector<2xf32>
391 // CHECK: "test.some_use"(%{{.*}}) : (vector<2xf32>) -> vector<2xf32>
392 // CHECK: "test.some_use"(%{{.*}}) : (vector<3xf32>) -> vector<3xf32>
393 // CHECK: "test.some_use"(%{{.*}}) : (vector<3xf32>) -> vector<3xf32>
394 // CHECK: "test.some_use"(%{{.*}}) : (vector<4xf32>) -> vector<4xf32>
395 // CHECK: "test.some_use"(%{{.*}}) : (vector<4xf32>) -> vector<4xf32>
396 // CHECK: "test.some_use"(%{{.*}}) : (vector<2xf32>) -> vector<2xf32>
397 // CHECK: "test.some_use"(%{{.*}}) : (vector<2xf32>) -> vector<2xf32>
398 // CHECK: vector.transfer_write %{{.*}}, %{{.*}}{{.*}} : vector<2xf32>, tensor<?x?xf32>
399 // CHECK: vector.transfer_write %{{.*}}, %{{.*}}{{.*}} : vector<2xf32>, tensor<?x?xf32>
400 // CHECK: scf.yield {{.*}} :
401 // CHECK-SAME: tensor<?x?xf32>, tensor<?x?xf32>, vector<3xf32>, vector<3xf32>, vector<4xf32>, vector<4xf32>
403 // CHECK: scf.yield {{.*}} :
404 // CHECK-SAME: tensor<?x?xf32>, tensor<?x?xf32>, vector<3xf32>, vector<3xf32>, vector<4xf32>, vector<4xf32>
406 // CHECK: %[[TENSOR4:.*]] = vector.transfer_write %[[R]]#7, %[[R]]#3{{.*}} : vector<4xf32>, tensor<?x?xf32>
407 // CHECK: vector.transfer_write %[[R]]#6, %[[TENSOR4]]{{.*}} : vector<4xf32>, tensor<?x?xf32>
408 // CHECK: %[[TENSOR5:.*]] = vector.transfer_write %[[R]]#5, %[[R]]#2{{.*}} : vector<3xf32>, tensor<?x?xf32>
409 // CHECK: vector.transfer_write %[[R]]#4, %[[TENSOR5]]{{.*}} : vector<3xf32>, tensor<?x?xf32>
410 %0:4 = scf.for %i = %lb to %ub step %step
411 iter_args(%arg0 = %tensor0, %arg1 = %tensor1, %arg2 = %tensor2,
413 -> (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>) {
414 %1:4 = scf.for %j = %lb to %ub step %step
415 iter_args(%arg4 = %arg0, %arg5 = %arg1, %arg6 = %arg2,
417 -> (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>) {
418 %r00 = vector.transfer_read %arg5[%c0, %c0], %cst: tensor<?x?xf32>, vector<2xf32>
419 %r01 = vector.transfer_read %arg5[%c0, %c1], %cst: tensor<?x?xf32>, vector<2xf32>
420 %r20 = vector.transfer_read %arg6[%c0, %c0], %cst: tensor<?x?xf32>, vector<3xf32>
421 %r21 = vector.transfer_read %arg6[%c0, %c3], %cst: tensor<?x?xf32>, vector<3xf32>
422 %r30 = vector.transfer_read %arg7[%c0, %random_index], %cst: tensor<?x?xf32>, vector<4xf32>
423 %r31 = vector.transfer_read %arg7[%c1, %random_index], %cst: tensor<?x?xf32>, vector<4xf32>
424 %r10 = vector.transfer_read %arg4[%i, %i], %cst: tensor<?x?xf32>, vector<2xf32>
425 %r11 = vector.transfer_read %arg4[%random_index, %random_index], %cst: tensor<?x?xf32>, vector<2xf32>
426 %u00 = "test.some_use"(%r00) : (vector<2xf32>) -> vector<2xf32>
427 %u01 = "test.some_use"(%r01) : (vector<2xf32>) -> vector<2xf32>
428 %u20 = "test.some_use"(%r20) : (vector<3xf32>) -> vector<3xf32>
429 %u21 = "test.some_use"(%r21) : (vector<3xf32>) -> vector<3xf32>
430 %u30 = "test.some_use"(%r30) : (vector<4xf32>) -> vector<4xf32>
431 %u31 = "test.some_use"(%r31) : (vector<4xf32>) -> vector<4xf32>
432 %u10 = "test.some_use"(%r10) : (vector<2xf32>) -> vector<2xf32>
433 %u11 = "test.some_use"(%r11) : (vector<2xf32>) -> vector<2xf32>
434 %w10 = vector.transfer_write %u00, %arg5[%c0, %c0] : vector<2xf32>, tensor<?x?xf32>
435 %w11 = vector.transfer_write %u01, %w10[%c0, %c1] : vector<2xf32>, tensor<?x?xf32>
436 %w20 = vector.transfer_write %u20, %arg6[%c0, %c0] : vector<3xf32>, tensor<?x?xf32>
437 %w21 = vector.transfer_write %u21, %w20[%c0, %c3] : vector<3xf32>, tensor<?x?xf32>
438 %w30 = vector.transfer_write %u30, %arg7[%c0, %random_index] : vector<4xf32>, tensor<?x?xf32>
439 %w31 = vector.transfer_write %u31, %w30[%c1, %random_index] : vector<4xf32>, tensor<?x?xf32>
440 %w00 = vector.transfer_write %u10, %arg4[%i, %i] : vector<2xf32>, tensor<?x?xf32>
441 %w01 = vector.transfer_write %u11, %w00[%random_index, %random_index] : vector<2xf32>, tensor<?x?xf32>
442 scf.yield %w01, %w11, %w21, %w31 : tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
444 scf.yield %1#0, %1#1, %1#2, %1#3 : tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
446 return %0#0, %0#1, %0#2, %0#3 : tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
451 // CHECK-LABEL: func @hoist_vector_transfer_pairs_tensor_and_slices
452 // CHECK-SAME: %[[TENSOR0:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
453 // CHECK-SAME: %[[TENSOR1:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
454 // CHECK-SAME: %[[TENSOR2:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
455 // CHECK-SAME: %[[TENSOR3:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
456 // CHECK-SAME: %[[TENSOR4:[a-zA-Z0-9]*]]: tensor<?x?xf32>,
457 // CHECK-SAME: %[[TENSOR5:[a-zA-Z0-9]*]]: tensor<?x?xf32>
458 func.func @hoist_vector_transfer_pairs_tensor_and_slices(
459 %tensor0: tensor<?x?xf32>, %tensor1: tensor<?x?xf32>, %tensor2: tensor<?x?xf32>,
460 %tensor3: tensor<?x?xf32>, %tensor4: tensor<?x?xf32>, %tensor5: tensor<?x?xf32>,
461 %val: index, %lb : index, %ub : index, %step: index) ->
463 tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>//, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
465 %c0 = arith.constant 0 : index
466 %cst = arith.constant 0.0 : f32
468 // CHECK: scf.for %[[I:.*]] = {{.*}} iter_args(
469 // CHECK-SAME: %[[TENSOR0_ARG:[0-9a-zA-Z]+]] = %[[TENSOR0]],
470 // CHECK-SAME: %[[TENSOR1_ARG:[0-9a-zA-Z]+]] = %[[TENSOR1]],
471 // CHECK-SAME: %[[TENSOR2_ARG:[0-9a-zA-Z]+]] = %[[TENSOR2]]
473 // CHECK-SAME: (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
474 %0:3 = scf.for %i = %lb to %ub step %step
475 iter_args(%arg0 = %tensor0, %arg1 = %tensor1, %arg2 = %tensor2)
476 -> (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>) {
479 // CHECK: %[[ST0:.*]] = tensor.extract_slice %[[TENSOR0_ARG]][%[[I]], %[[I]]]{{.*}}: tensor<?x?xf32> to tensor<?x?xf32>
480 // CHECK: %[[V0:.*]] = vector.transfer_read %[[ST0]]{{.*}} : tensor<?x?xf32>, vector<1xf32>
482 // CHECK: %[[R:.*]]:5 = scf.for %[[J:.*]] = {{.*}} iter_args(
483 // CHECK-SAME: %[[TENSOR0_ARG_L2:[0-9a-zA-Z]+]] = %[[TENSOR0_ARG]]
484 // CHECK-SAME: %[[TENSOR1_ARG_L2:[0-9a-zA-Z]+]] = %[[TENSOR1_ARG]]
485 // CHECK-SAME: %[[TENSOR2_ARG_L2:[0-9a-zA-Z]+]] = %[[TENSOR2_ARG]]
486 // CHECK-SAME: %[[ST0_ARG_L2:[0-9a-zA-Z]+]] = %[[ST0]]
487 // CHECK-SAME: %[[V0_ARG_L2:[0-9a-zA-Z]+]] = %[[V0]]
489 // CHECK-SAME: (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<1xf32>)
490 %1:3 = scf.for %j = %lb to %ub step %step
491 iter_args(%arg6 = %arg0, %arg7 = %arg1, %arg8 = %arg2)
492 -> (tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>) {
494 %st0 = tensor.extract_slice %arg6[%i, %i][%step, %step][1, 1] : tensor<?x?xf32> to tensor<?x?xf32>
495 %r0 = vector.transfer_read %st0[%c0, %c0], %cst: tensor<?x?xf32>, vector<1xf32>
497 // CHECK: %[[ST1:.*]] = tensor.extract_slice %[[TENSOR1_ARG_L2]][%[[J]],{{.*}}: tensor<?x?xf32> to tensor<?x?xf32>
498 // CHECK: %[[V1:.*]] = vector.transfer_read %[[ST1]]{{.*}} : tensor<?x?xf32>, vector<2xf32>
499 // Does not hoist (slice depends on %j)
500 %st1 = tensor.extract_slice %arg7[%j, %c0][%step, %step][1, 1] : tensor<?x?xf32> to tensor<?x?xf32>
501 %r1 = vector.transfer_read %st1[%c0, %c0], %cst: tensor<?x?xf32>, vector<2xf32>
503 // CHECK: %[[ST2:.*]] = tensor.extract_slice %[[TENSOR2_ARG_L2]][%[[I]],{{.*}}: tensor<?x?xf32> to tensor<?x?xf32>
504 // CHECK: %[[V2:.*]] = vector.transfer_read %[[ST2]]{{.*}} : tensor<?x?xf32>, vector<3xf32>
505 // Does not hoist, 2 slice %arg8.
506 %st2 = tensor.extract_slice %arg8[%i, %c0][%step, %step][1, 1] : tensor<?x?xf32> to tensor<?x?xf32>
507 %r2 = vector.transfer_read %st2[%c0, %c0], %cst: tensor<?x?xf32>, vector<3xf32>
509 // CHECK: %[[U0:.*]] = "test.some_use"(%[[V0_ARG_L2]]) : (vector<1xf32>) -> vector<1xf32>
510 // CHECK: %[[U1:.*]] = "test.some_use"(%[[V1]]) : (vector<2xf32>) -> vector<2xf32>
511 // CHECK: %[[U2:.*]] = "test.some_use"(%[[V2]]) : (vector<3xf32>) -> vector<3xf32>
512 %u0 = "test.some_use"(%r0) : (vector<1xf32>) -> vector<1xf32>
513 %u1 = "test.some_use"(%r1) : (vector<2xf32>) -> vector<2xf32>
514 %u2 = "test.some_use"(%r2) : (vector<3xf32>) -> vector<3xf32>
517 %w0 = vector.transfer_write %u0, %st0[%c0, %c0] : vector<1xf32>, tensor<?x?xf32>
519 // CHECK-DAG: %[[STI1:.*]] = vector.transfer_write %[[U1]], %{{.*}} : vector<2xf32>, tensor<?x?xf32>
520 // Does not hoist (associated slice depends on %j).
521 %w1 = vector.transfer_write %u1, %st1[%i, %i] : vector<2xf32>, tensor<?x?xf32>
523 // CHECK-DAG: %[[STI2:.*]] = vector.transfer_write %[[U2]], %{{.*}} : vector<3xf32>, tensor<?x?xf32>
524 // Does not hoist, 2 slice / insert_slice for %arg8.
525 %w2 = vector.transfer_write %u2, %st2[%c0, %c0] : vector<3xf32>, tensor<?x?xf32>
528 %sti0 = tensor.insert_slice %w0 into %arg6[%i, %i][%step, %step][1, 1] : tensor<?x?xf32> into tensor<?x?xf32>
530 // CHECK-DAG: tensor.insert_slice %[[STI1]] into %[[TENSOR1_ARG_L2]][%[[J]],{{.*}}: tensor<?x?xf32> into tensor<?x?xf32>
531 // Does not hoist (depends on %j).
532 %sti1 = tensor.insert_slice %w1 into %arg7[%j, %c0][%step, %step][1, 1] : tensor<?x?xf32> into tensor<?x?xf32>
534 // CHECK-DAG: tensor.insert_slice %[[STI2]] into %[[TENSOR2_ARG_L2]][%[[I]],{{.*}}: tensor<?x?xf32> into tensor<?x?xf32>
535 // Does not hoist, 2 slice / insert_slice for %arg8.
536 %sti2 = tensor.insert_slice %w2 into %arg8[%i, %c0][%step, %step][1, 1] : tensor<?x?xf32> into tensor<?x?xf32>
537 // Extract with a different stride to make sure we cannot fold this extract with the above insert.
538 %st22 = tensor.extract_slice %sti2[%i, %c0][%step, %step][2, 1] : tensor<?x?xf32> to tensor<?x?xf32>
539 %sti22 = tensor.insert_slice %st22 into %arg8[%i, %c0][%step, %step][1, 1] : tensor<?x?xf32> into tensor<?x?xf32>
541 // CHECK: scf.yield {{.*}} : tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>, vector<1xf32>
543 scf.yield %sti0, %sti1, %sti22:
544 tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
548 // CHECK: %[[STI0:.*]] = vector.transfer_write %[[R]]#4, %[[R]]#3{{.*}} : vector<1xf32>, tensor<?x?xf32>
549 // CHECK: tensor.insert_slice %[[STI0]] into %[[R]]#0[%[[I]], %[[I]]]{{.*}} : tensor<?x?xf32> into tensor<?x?xf32>
551 // CHECK: scf.yield {{.*}} : tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
552 scf.yield %1#0, %1#1, %1#2 :
553 tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
557 return %0#0, %0#1, %0#2 : tensor<?x?xf32>, tensor<?x?xf32>, tensor<?x?xf32>
562 // CHECK-LABEL: func @hoist_vector_transfer_write_pairs_disjoint_tensor(
563 // CHECK-SAME: %[[T:.*]]: tensor<?x?xf32>,
564 // CHECK-DAG: %[[C0:.*]] = arith.constant 0 : index
565 // CHECK-DAG: %[[C3:.*]] = arith.constant 3 : index
566 // CHECK-DAG: %[[R0:.*]] = vector.transfer_read %[[T]][%[[C0]], %[[C0]]], %{{.*}} : tensor<?x?xf32>, vector<2xf32>
567 // CHECK-DAG: %[[R1:.*]] = vector.transfer_read %[[T]][%[[C0]], %[[C3]]], %{{.*}} : tensor<?x?xf32>, vector<2xf32>
568 // CHECK: %[[F:.*]]:3 = scf.for %{{.*}} = %{{.*}} to %{{.*}} step %{{.*}} iter_args(%[[TL:.*]] = %[[T]], %[[R2:.*]] = %[[R0]], %[[R3:.*]] = %[[R1]]) -> (tensor<?x?xf32>, vector<2xf32>, vector<2xf32>) {
569 // CHECK: %[[R4:.*]] = "test.some_use"(%[[R2]]) : (vector<2xf32>) -> vector<2xf32>
570 // CHECK: %[[R5:.*]] = "test.some_use"(%[[R3]]) : (vector<2xf32>) -> vector<2xf32>
571 // CHECK: scf.yield %[[TL]], %[[R4]], %[[R5]] : tensor<?x?xf32>, vector<2xf32>, vector<2xf32>
573 // CHECK: %[[W0:.*]] = vector.transfer_write %[[F]]#2, %[[F]]#0[%[[C0]], %[[C3]]] : vector<2xf32>, tensor<?x?xf32>
574 // CHECK: %[[W1:.*]] = vector.transfer_write %[[F]]#1, %[[W0]][%[[C0]], %[[C0]]] : vector<2xf32>, tensor<?x?xf32>
575 // CHECK: return %[[W1]] : tensor<?x?xf32>
576 func.func @hoist_vector_transfer_write_pairs_disjoint_tensor(
577 %tensor: tensor<?x?xf32>,
578 %val: index, %lb : index, %ub : index, %step: index) ->
580 %c0 = arith.constant 0 : index
581 %c1 = arith.constant 1 : index
582 %c3 = arith.constant 3 : index
583 %cst = arith.constant 0.0 : f32
584 %1 = scf.for %j = %lb to %ub step %step iter_args(%arg5 = %tensor)
585 -> (tensor<?x?xf32>) {
586 %r00 = vector.transfer_read %arg5[%c0, %c0], %cst: tensor<?x?xf32>, vector<2xf32>
587 %u00 = "test.some_use"(%r00) : (vector<2xf32>) -> vector<2xf32>
588 %w10 = vector.transfer_write %u00, %arg5[%c0, %c0] : vector<2xf32>, tensor<?x?xf32>
590 // Hoist by properly bypassing the disjoint write %w10.
591 %r01 = vector.transfer_read %w10[%c0, %c3], %cst: tensor<?x?xf32>, vector<2xf32>
592 %u01 = "test.some_use"(%r01) : (vector<2xf32>) -> vector<2xf32>
593 %w11 = vector.transfer_write %u01, %w10[%c0, %c3] : vector<2xf32>, tensor<?x?xf32>
594 scf.yield %w11 : tensor<?x?xf32>
596 return %1 : tensor<?x?xf32>