File: carry_bounded_coefficients.sc

package info (click to toggle)
llvm-toolchain-9 1%3A9.0.1-16
  • links: PTS, VCS
  • area: main
  • in suites: bullseye
  • size: 882,436 kB
  • sloc: cpp: 4,167,636; ansic: 714,256; asm: 457,610; python: 155,927; objc: 65,094; sh: 42,856; lisp: 26,908; perl: 7,786; pascal: 7,722; makefile: 6,881; ml: 5,581; awk: 3,648; cs: 2,027; xml: 888; javascript: 381; ruby: 156
file content (19 lines) | stat: -rw-r--r-- 1,034 bytes parent folder | download | duplicates (36)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# Check that the dependence carrying step is not confused by
# a bound on the coefficient size.
# In particular, force the scheduler to move to a dependence carrying
# step by demanding outer coincidence and bound the size of
# the coefficients.  Earlier versions of isl would take this
# bound into account while carrying dependences, breaking
# fundamental assumptions.
# On the other hand, the dependence carrying step now tries
# to prevent loop coalescing by default, so check that indeed
# no loop coalescing occurs by comparing the computed schedule
# to the expected non-coalescing schedule.
# OPTIONS: --schedule-outer-coincidence --schedule-max-coefficient=20
domain: { C[i0, i1] : 2 <= i0 <= 3999 and 0 <= i1 <= -1 + i0 }
validity: { C[i0, i1] -> C[i0, 1 + i1] : i0 <= 3999 and i1 >= 0 and
						i1 <= -2 + i0;
		C[i0, -1 + i0] -> C[1 + i0, 0] : i0 <= 3998 and i0 >= 1 }
coincidence: { C[i0, i1] -> C[i0, 1 + i1] : i0 <= 3999 and i1 >= 0 and
						i1 <= -2 + i0;
		C[i0, -1 + i0] -> C[1 + i0, 0] : i0 <= 3998 and i0 >= 1 }