|
| 1 | +; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --check-globals none --filter-out-after "^scalar.ph" --version 5 |
| 2 | +; RUN: opt -passes=loop-vectorize -force-vector-width=4 -force-vector-interleave=2 -S %s | FileCheck %s |
| 3 | + |
| 4 | +; Verify that we check the source element of GEPs when performing a CSE. |
| 5 | + |
| 6 | +define void @cse_replicate_gep(ptr noalias %A, ptr noalias %B, ptr noalias %C, i64 %n) { |
| 7 | +; CHECK-LABEL: define void @cse_replicate_gep( |
| 8 | +; CHECK-SAME: ptr noalias [[A:%.*]], ptr noalias [[B:%.*]], ptr noalias [[C:%.*]], i64 [[N:%.*]]) { |
| 9 | +; CHECK-NEXT: [[ENTRY:.*:]] |
| 10 | +; CHECK-NEXT: [[MIN_ITERS_CHECK:%.*]] = icmp ult i64 [[N]], 8 |
| 11 | +; CHECK-NEXT: br i1 [[MIN_ITERS_CHECK]], label %[[SCALAR_PH:.*]], label %[[VECTOR_PH:.*]] |
| 12 | +; CHECK: [[VECTOR_PH]]: |
| 13 | +; CHECK-NEXT: [[N_MOD_VF:%.*]] = urem i64 [[N]], 8 |
| 14 | +; CHECK-NEXT: [[N_VEC:%.*]] = sub i64 [[N]], [[N_MOD_VF]] |
| 15 | +; CHECK-NEXT: br label %[[VECTOR_BODY:.*]] |
| 16 | +; CHECK: [[VECTOR_BODY]]: |
| 17 | +; CHECK-NEXT: [[INDEX:%.*]] = phi i64 [ 0, %[[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], %[[VECTOR_BODY]] ] |
| 18 | +; CHECK-NEXT: [[TMP0:%.*]] = getelementptr i32, ptr [[A]], i64 [[INDEX]] |
| 19 | +; CHECK-NEXT: [[TMP1:%.*]] = getelementptr i32, ptr [[TMP0]], i32 4 |
| 20 | +; CHECK-NEXT: [[WIDE_LOAD:%.*]] = load <4 x i32>, ptr [[TMP0]], align 4 |
| 21 | +; CHECK-NEXT: [[WIDE_LOAD1:%.*]] = load <4 x i32>, ptr [[TMP1]], align 4 |
| 22 | +; CHECK-NEXT: [[WIDE_LOAD2:%.*]] = load <4 x i16>, ptr [[TMP0]], align 2 |
| 23 | +; CHECK-NEXT: [[WIDE_LOAD3:%.*]] = load <4 x i16>, ptr [[TMP1]], align 2 |
| 24 | +; CHECK-NEXT: [[TMP3:%.*]] = getelementptr i32, ptr [[B]], i64 [[INDEX]] |
| 25 | +; CHECK-NEXT: [[TMP4:%.*]] = getelementptr i32, ptr [[TMP3]], i32 4 |
| 26 | +; CHECK-NEXT: store <4 x i32> [[WIDE_LOAD]], ptr [[TMP3]], align 4 |
| 27 | +; CHECK-NEXT: store <4 x i32> [[WIDE_LOAD1]], ptr [[TMP4]], align 4 |
| 28 | +; CHECK-NEXT: [[TMP5:%.*]] = getelementptr i16, ptr [[C]], i64 [[INDEX]] |
| 29 | +; CHECK-NEXT: [[TMP6:%.*]] = getelementptr i16, ptr [[TMP5]], i32 4 |
| 30 | +; CHECK-NEXT: store <4 x i16> [[WIDE_LOAD2]], ptr [[TMP5]], align 2 |
| 31 | +; CHECK-NEXT: store <4 x i16> [[WIDE_LOAD3]], ptr [[TMP6]], align 2 |
| 32 | +; CHECK-NEXT: [[INDEX_NEXT]] = add nuw i64 [[INDEX]], 8 |
| 33 | +; CHECK-NEXT: [[TMP7:%.*]] = icmp eq i64 [[INDEX_NEXT]], [[N_VEC]] |
| 34 | +; CHECK-NEXT: br i1 [[TMP7]], label %[[MIDDLE_BLOCK:.*]], label %[[VECTOR_BODY]], !llvm.loop [[LOOP0:![0-9]+]] |
| 35 | +; CHECK: [[MIDDLE_BLOCK]]: |
| 36 | +; CHECK-NEXT: [[CMP_N:%.*]] = icmp eq i64 [[N]], [[N_VEC]] |
| 37 | +; CHECK-NEXT: br i1 [[CMP_N]], [[EXIT:label %.*]], label %[[SCALAR_PH]] |
| 38 | +; CHECK: [[SCALAR_PH]]: |
| 39 | +; |
| 40 | +entry: |
| 41 | + br label %loop |
| 42 | + |
| 43 | +loop: |
| 44 | + %iv = phi i64 [ 0, %entry ], [ %iv.next, %loop ] |
| 45 | + %gep.A.32 = getelementptr i32, ptr %A, i64 %iv |
| 46 | + %l.32 = load i32, ptr %gep.A.32 |
| 47 | + %gep.A.16 = getelementptr i16, ptr %A, i64 %iv |
| 48 | + %l.16 = load i16, ptr %gep.A.16 |
| 49 | + %gep.B = getelementptr i32, ptr %B, i64 %iv |
| 50 | + store i32 %l.32, ptr %gep.B |
| 51 | + %gep.C = getelementptr i16, ptr %C, i64 %iv |
| 52 | + store i16 %l.16, ptr %gep.C |
| 53 | + %iv.next = add nuw nsw i64 %iv, 1 |
| 54 | + %exit.cond = icmp eq i64 %iv.next, %n |
| 55 | + br i1 %exit.cond, label %exit, label %loop |
| 56 | + |
| 57 | +exit: |
| 58 | + ret void |
| 59 | +} |
| 60 | + |
| 61 | +define void @cse_wide_gep(ptr noalias %A, ptr noalias %B, ptr noalias %C, i64 %n) { |
| 62 | +; CHECK-LABEL: define void @cse_wide_gep( |
| 63 | +; CHECK-SAME: ptr noalias [[A:%.*]], ptr noalias [[B:%.*]], ptr noalias [[C:%.*]], i64 [[N:%.*]]) { |
| 64 | +; CHECK-NEXT: [[ENTRY:.*:]] |
| 65 | +; CHECK-NEXT: [[MIN_ITERS_CHECK:%.*]] = icmp ult i64 [[N]], 8 |
| 66 | +; CHECK-NEXT: br i1 [[MIN_ITERS_CHECK]], label %[[SCALAR_PH:.*]], label %[[VECTOR_PH:.*]] |
| 67 | +; CHECK: [[VECTOR_PH]]: |
| 68 | +; CHECK-NEXT: [[N_MOD_VF:%.*]] = urem i64 [[N]], 8 |
| 69 | +; CHECK-NEXT: [[N_VEC:%.*]] = sub i64 [[N]], [[N_MOD_VF]] |
| 70 | +; CHECK-NEXT: br label %[[VECTOR_BODY:.*]] |
| 71 | +; CHECK: [[VECTOR_BODY]]: |
| 72 | +; CHECK-NEXT: [[INDEX1:%.*]] = phi i64 [ 0, %[[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], %[[VECTOR_BODY]] ] |
| 73 | +; CHECK-NEXT: [[VEC_IND:%.*]] = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %[[VECTOR_PH]] ], [ [[VEC_IND_NEXT:%.*]], %[[VECTOR_BODY]] ] |
| 74 | +; CHECK-NEXT: [[STEP_ADD:%.*]] = add <4 x i64> [[VEC_IND]], splat (i64 4) |
| 75 | +; CHECK-NEXT: [[TMP0:%.*]] = getelementptr i32, ptr [[A]], <4 x i64> [[VEC_IND]] |
| 76 | +; CHECK-NEXT: [[TMP1:%.*]] = getelementptr i32, ptr [[A]], <4 x i64> [[STEP_ADD]] |
| 77 | +; CHECK-NEXT: [[TMP4:%.*]] = getelementptr i64, ptr [[B]], i64 [[INDEX1]] |
| 78 | +; CHECK-NEXT: [[TMP5:%.*]] = getelementptr ptr, ptr [[TMP4]], i32 4 |
| 79 | +; CHECK-NEXT: store <4 x ptr> [[TMP0]], ptr [[TMP4]], align 8 |
| 80 | +; CHECK-NEXT: store <4 x ptr> [[TMP1]], ptr [[TMP5]], align 8 |
| 81 | +; CHECK-NEXT: [[TMP6:%.*]] = getelementptr i64, ptr [[C]], i64 [[INDEX1]] |
| 82 | +; CHECK-NEXT: [[TMP8:%.*]] = getelementptr ptr, ptr [[TMP6]], i32 4 |
| 83 | +; CHECK-NEXT: store <4 x ptr> [[TMP0]], ptr [[TMP6]], align 8 |
| 84 | +; CHECK-NEXT: store <4 x ptr> [[TMP1]], ptr [[TMP8]], align 8 |
| 85 | +; CHECK-NEXT: [[INDEX_NEXT]] = add nuw i64 [[INDEX1]], 8 |
| 86 | +; CHECK-NEXT: [[VEC_IND_NEXT]] = add <4 x i64> [[STEP_ADD]], splat (i64 4) |
| 87 | +; CHECK-NEXT: [[TMP7:%.*]] = icmp eq i64 [[INDEX_NEXT]], [[N_VEC]] |
| 88 | +; CHECK-NEXT: br i1 [[TMP7]], label %[[MIDDLE_BLOCK:.*]], label %[[VECTOR_BODY]], !llvm.loop [[LOOP4:![0-9]+]] |
| 89 | +; CHECK: [[MIDDLE_BLOCK]]: |
| 90 | +; CHECK-NEXT: [[CMP_N:%.*]] = icmp eq i64 [[N]], [[N_VEC]] |
| 91 | +; CHECK-NEXT: br i1 [[CMP_N]], [[EXIT:label %.*]], label %[[SCALAR_PH]] |
| 92 | +; CHECK: [[SCALAR_PH]]: |
| 93 | +; |
| 94 | +entry: |
| 95 | + br label %loop |
| 96 | + |
| 97 | +loop: |
| 98 | + %iv = phi i64 [ 0, %entry ], [ %iv.next, %loop ] |
| 99 | + %gep.A.32 = getelementptr i32, ptr %A, i64 %iv |
| 100 | + %gep.A.16 = getelementptr i16, ptr %A, i64 %iv |
| 101 | + %gep.B = getelementptr i64, ptr %B, i64 %iv |
| 102 | + store ptr %gep.A.32, ptr %gep.B |
| 103 | + %gep.C = getelementptr i64, ptr %C, i64 %iv |
| 104 | + store ptr %gep.A.16, ptr %gep.C |
| 105 | + %iv.next = add nuw nsw i64 %iv, 1 |
| 106 | + %exit.cond = icmp eq i64 %iv.next, %n |
| 107 | + br i1 %exit.cond, label %exit, label %loop |
| 108 | + |
| 109 | +exit: |
| 110 | + ret void |
| 111 | +} |
0 commit comments