summaryrefslogtreecommitdiff
path: root/omegalib/examples/syr2k
diff options
context:
space:
mode:
authorTuowen Zhao <ztuowen@gmail.com>2016-09-17 03:22:53 +0000
committerTuowen Zhao <ztuowen@gmail.com>2016-09-17 03:22:53 +0000
commit75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5 (patch)
tree498ac06b4cf78568b807fafd2619856afff69c28 /omegalib/examples/syr2k
parent29efa7b1a0d089e02a70f73f348f11878955287c (diff)
downloadchill-75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5.tar.gz
chill-75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5.tar.bz2
chill-75ff98e4d65862ff5b36b533b4f6e3ea71ede1d5.zip
cmake build
Diffstat (limited to 'omegalib/examples/syr2k')
-rw-r--r--omegalib/examples/syr2k17
1 files changed, 17 insertions, 0 deletions
diff --git a/omegalib/examples/syr2k b/omegalib/examples/syr2k
new file mode 100644
index 0000000..29cdf4e
--- /dev/null
+++ b/omegalib/examples/syr2k
@@ -0,0 +1,17 @@
+# This example of code generation comes from
+# "Access Normalization: Loop Restructuring for NUMA Compilers"
+# by Wei Li and Keshav Pingali
+# Cornell Tech. report TR 92-1278
+
+symbolic n,b;
+
+IS10 := {[i,j,k] : 1 <= i <= j <= n && j <= i+2b-2
+ && i-b+1,j-b+1,1 <= k <= i+b-1,j+b-1,n};
+T10 := {[i,j,k] -> [j-i+1,k-j,k]};
+
+known := {[*,*,*] : 1 <= b <= n};
+
+codegen T10:IS10;
+codegen T10:IS10 given known;
+codegen T10:IS10;
+codegen T10:IS10 given known;