diff options
| author | dhuth <derickhuth@gmail.com> | 2014-11-21 13:35:20 -0700 |
|---|---|---|
| committer | dhuth <derickhuth@gmail.com> | 2014-11-21 13:35:20 -0700 |
| commit | a1834b22c43c282442b0cb164767e6c877cf0e5b (patch) | |
| tree | bedc5be7d1bdb8d32c1868caa496a8a1530d8d8a /omega/examples/syr2k | |
| parent | ded84bb4aec7461738e7b7033d782a518e2c606b (diff) | |
| parent | eb9236c5353785472ae132f27e1cfb9f1e4264a5 (diff) | |
| download | chill-a1834b22c43c282442b0cb164767e6c877cf0e5b.tar.gz chill-a1834b22c43c282442b0cb164767e6c877cf0e5b.tar.bz2 chill-a1834b22c43c282442b0cb164767e6c877cf0e5b.zip | |
Merge branch 'master' into doe
Diffstat (limited to 'omega/examples/syr2k')
| -rw-r--r-- | omega/examples/syr2k | 17 |
1 files changed, 17 insertions, 0 deletions
diff --git a/omega/examples/syr2k b/omega/examples/syr2k new file mode 100644 index 0000000..29cdf4e --- /dev/null +++ b/omega/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; |