test/Transforms/SLPVectorizer/X86/reduction.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt < %s -basicaa -slp-vectorizer -dce -S -mtriple=i386-apple-macosx10.8.0 -mcpu=corei7-avx | FileCheck %s
   3
   4 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:128:128-n8:16:32-S128"
   5 target triple = "i386-apple-macosx10.8.0"
   6
   7 ; int foo(double *A, int n, int m) {
   8 ;   double sum = 0, v1 = 2, v0 = 3;
   9 ;   for (int i=0; i < n; ++i)
  10 ;     sum += 7*A[i*2] + 7*A[i*2+1];
  11 ;   return sum;
  12 ; }
  13
  14 define i32 @reduce(double* nocapture %A, i32 %n, i32 %m) {
  15 ; CHECK-LABEL: @reduce(
  16 ; CHECK-NEXT:  entry:
  17 ; CHECK-NEXT:    [[CMP13:%.*]] = icmp sgt i32 [[N:%.*]], 0
  18 ; CHECK-NEXT:    br i1 [[CMP13]], label [[FOR_BODY:%.*]], label [[FOR_END:%.*]]
  19 ; CHECK:       for.body:
  20 ; CHECK-NEXT:    [[I_015:%.*]] = phi i32 [ [[INC:%.*]], [[FOR_BODY]] ], [ 0, [[ENTRY:%.*]] ]
  21 ; CHECK-NEXT:    [[SUM_014:%.*]] = phi double [ [[ADD6:%.*]], [[FOR_BODY]] ], [ 0.000000e+00, [[ENTRY]] ]
  22 ; CHECK-NEXT:    [[MUL:%.*]] = shl nsw i32 [[I_015]], 1
  23 ; CHECK-NEXT:    [[ARRAYIDX:%.*]] = getelementptr inbounds double, double* [[A:%.*]], i32 [[MUL]]
  24 ; CHECK-NEXT:    [[TMP0:%.*]] = bitcast double* [[ARRAYIDX]] to <2 x double>*
  25 ; CHECK-NEXT:    [[TMP1:%.*]] = load <2 x double>, <2 x double>* [[TMP0]], align 4
  26 ; CHECK-NEXT:    [[TMP2:%.*]] = fmul <2 x double> [[TMP1]], <double 7.000000e+00, double 7.000000e+00>
  27 ; CHECK-NEXT:    [[TMP3:%.*]] = extractelement <2 x double> [[TMP2]], i32 0
  28 ; CHECK-NEXT:    [[TMP4:%.*]] = extractelement <2 x double> [[TMP2]], i32 1
  29 ; CHECK-NEXT:    [[ADD5:%.*]] = fadd double [[TMP3]], [[TMP4]]
  30 ; CHECK-NEXT:    [[ADD6]] = fadd double [[SUM_014]], [[ADD5]]
  31 ; CHECK-NEXT:    [[INC]] = add nsw i32 [[I_015]], 1
  32 ; CHECK-NEXT:    [[EXITCOND:%.*]] = icmp eq i32 [[INC]], [[N]]
  33 ; CHECK-NEXT:    br i1 [[EXITCOND]], label [[FOR_COND_FOR_END_CRIT_EDGE:%.*]], label [[FOR_BODY]]
  34 ; CHECK:       for.cond.for.end_crit_edge:
  35 ; CHECK-NEXT:    [[PHITMP:%.*]] = fptosi double [[ADD6]] to i32
  36 ; CHECK-NEXT:    br label [[FOR_END]]
  37 ; CHECK:       for.end:
  38 ; CHECK-NEXT:    [[SUM_0_LCSSA:%.*]] = phi i32 [ [[PHITMP]], [[FOR_COND_FOR_END_CRIT_EDGE]] ], [ 0, [[ENTRY]] ]
  39 ; CHECK-NEXT:    ret i32 [[SUM_0_LCSSA]]
  40 ;
  41 entry:
  42   %cmp13 = icmp sgt i32 %n, 0
  43   br i1 %cmp13, label %for.body, label %for.end
  44
  45 for.body:                                         ; preds = %entry, %for.body
  46   %i.015 = phi i32 [ %inc, %for.body ], [ 0, %entry ]
  47   %sum.014 = phi double [ %add6, %for.body ], [ 0.000000e+00, %entry ]
  48   %mul = shl nsw i32 %i.015, 1
  49   %arrayidx = getelementptr inbounds double, double* %A, i32 %mul
  50   %0 = load double, double* %arrayidx, align 4
  51   %mul1 = fmul double %0, 7.000000e+00
  52   %add12 = or i32 %mul, 1
  53   %arrayidx3 = getelementptr inbounds double, double* %A, i32 %add12
  54   %1 = load double, double* %arrayidx3, align 4
  55   %mul4 = fmul double %1, 7.000000e+00
  56   %add5 = fadd double %mul1, %mul4
  57   %add6 = fadd double %sum.014, %add5
  58   %inc = add nsw i32 %i.015, 1
  59   %exitcond = icmp eq i32 %inc, %n
  60   br i1 %exitcond, label %for.cond.for.end_crit_edge, label %for.body
  61
  62 for.cond.for.end_crit_edge:                       ; preds = %for.body
  63   %phitmp = fptosi double %add6 to i32
  64   br label %for.end
  65
  66 for.end:                                          ; preds = %for.cond.for.end_crit_edge, %entry
  67   %sum.0.lcssa = phi i32 [ %phitmp, %for.cond.for.end_crit_edge ], [ 0, %entry ]
  68   ret i32 %sum.0.lcssa
  69 }
  70