polly/lib/External/isl/test_inputs/schedule/carry_bounded_coefficients.sc

   1 # Check that the dependence carrying step is not confused by
   2 # a bound on the coefficient size.
   3 # In particular, force the scheduler to move to a dependence carrying
   4 # step by demanding outer coincidence and bound the size of
   5 # the coefficients.  Earlier versions of isl would take this
   6 # bound into account while carrying dependences, breaking
   7 # fundamental assumptions.
   8 # On the other hand, the dependence carrying step now tries
   9 # to prevent loop coalescing by default, so check that indeed
  10 # no loop coalescing occurs by comparing the computed schedule
  11 # to the expected non-coalescing schedule.
  12 # OPTIONS: --schedule-outer-coincidence --schedule-max-coefficient=20
  13 domain: { C[i0, i1] : 2 <= i0 <= 3999 and 0 <= i1 <= -1 + i0 }
  14 validity: { C[i0, i1] -> C[i0, 1 + i1] : i0 <= 3999 and i1 >= 0 and
  15                                                 i1 <= -2 + i0;
  16                 C[i0, -1 + i0] -> C[1 + i0, 0] : i0 <= 3998 and i0 >= 1 }
  17 coincidence: { C[i0, i1] -> C[i0, 1 + i1] : i0 <= 3999 and i1 >= 0 and
  18                                                 i1 <= -2 + i0;
  19                 C[i0, -1 + i0] -> C[1 + i0, 0] : i0 <= 3998 and i0 >= 1 }