diff options
| author | dhuth <derickhuth@gmail.com> | 2014-10-06 11:56:47 -0600 |
|---|---|---|
| committer | dhuth <derickhuth@gmail.com> | 2014-10-06 11:56:47 -0600 |
| commit | e4b20015a4ee35f1279af4caa983478fa2ff0d4a (patch) | |
| tree | f47cbff8b2bba458b54a739e91a87b303f7665f1 /omega/examples/syr2k | |
| parent | 600fa18324c21a162c50c40ae5f00c899a41dd24 (diff) | |
| download | chill-e4b20015a4ee35f1279af4caa983478fa2ff0d4a.tar.gz chill-e4b20015a4ee35f1279af4caa983478fa2ff0d4a.tar.bz2 chill-e4b20015a4ee35f1279af4caa983478fa2ff0d4a.zip | |
Added omega to source
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; |