polly/test/ScheduleOptimizer/GreedyFuse/fuse-double.ll

   1 ; RUN: opt %loadNPMPolly -polly-reschedule=0 -polly-loopfusion-greedy=1 -polly-postopts=0 '-passes=print<polly-opt-isl>' -disable-output < %s | FileCheck %s
   2 ; RUN: opt %loadNPMPolly -polly-reschedule=1 -polly-loopfusion-greedy=1 -polly-postopts=0 '-passes=print<polly-opt-isl>' -disable-output < %s | FileCheck %s
   3
   4 define void @func(i32 %n, ptr  noalias nonnull %A,  ptr  noalias nonnull %B) {
   5 entry:
   6   br label %outer.for1
   7
   8 outer.for1:
   9   %k1 = phi i32 [0, %entry], [%k1.inc, %outer.inc1]
  10   %k1.cmp = icmp slt i32 %k1, %n
  11   br i1 %k1.cmp, label %for1, label %outer.exit1
  12
  13   for1:
  14     %j1 = phi i32 [0, %outer.for1], [%j1.inc, %inc1]
  15     %j1.cmp = icmp slt i32 %j1, %n
  16     br i1 %j1.cmp, label %body1, label %exit1
  17
  18       body1:
  19         %arrayidx1 = getelementptr inbounds [1024 x double], ptr %A, i32 %k1, i32 %j1
  20         store double 21.0, ptr %arrayidx1
  21         br label %inc1
  22
  23   inc1:
  24     %j1.inc = add nuw nsw i32 %j1, 1
  25     br label %for1
  26
  27   exit1:
  28     br label %outer.inc1
  29
  30 outer.inc1:
  31   %k1.inc = add nuw nsw i32 %k1, 1
  32   br label %outer.for1
  33
  34 outer.exit1:
  35   br label %outer.for2
  36
  37 outer.for2:
  38   %k2 = phi i32 [0, %outer.exit1], [%k2.inc, %outer.inc2]
  39   %k2.cmp = icmp slt i32 %k2, %n
  40   br i1 %k2.cmp, label %for2, label %outer.exit2
  41
  42   for2:
  43     %j2 = phi i32 [0, %outer.for2], [%j2.inc, %inc2]
  44     %j2.cmp = icmp slt i32 %j2, %n
  45     br i1 %j2.cmp, label %body2, label %exit2
  46
  47       body2:
  48         %arrayidx2 = getelementptr inbounds [1024 x double], ptr %A, i32 %k2, i32 %j2
  49         store double 42.0, ptr %arrayidx2
  50         br label %inc2
  51
  52   inc2:
  53     %j2.inc = add nuw nsw i32 %j2, 1
  54     br label %for2
  55
  56   exit2:
  57     br label %outer.inc2
  58
  59 outer.inc2:
  60   %k2.inc = add nuw nsw i32 %k2, 1
  61   br label %outer.for2
  62
  63 outer.exit2:
  64   br label %return
  65
  66 return:
  67   ret void
  68 }
  69
  70
  71 ; CHECK:      Calculated schedule:
  72 ; CHECK-NEXT: domain: "[n] -> { Stmt_body2[i0, i1] : 0 <= i0 < n and 0 <= i1 < n; Stmt_body1[i0, i1] : 0 <= i0 < n and 0 <= i1 < n }"
  73 ; CHECK-NEXT: child:
  74 ; CHECK-NEXT:   schedule: "[n] -> [{ Stmt_body2[i0, i1] -> [(i0)]; Stmt_body1[i0, i1] -> [(i0)] }, { Stmt_body2[i0, i1] -> [(i1)]; Stmt_body1[i0, i1] -> [(i1)] }]"
  75 ; CHECK-NEXT:   child:
  76 ; CHECK-NEXT:     sequence:
  77 ; CHECK-NEXT:     - filter: "[n] -> { Stmt_body1[i0, i1] }"
  78 ; CHECK-NEXT:     - filter: "[n] -> { Stmt_body2[i0, i1] }"