We did a collection of partial dataflows (with 2 and 3 operations) of
pixel and vertex shaders from Microsoft DirectX SDK demos.
We processed 100 shaders, mostly pixel shaders, from 46 .fx files
constructing dataflows and taking partial dataflows from them. Dataflow
fragments from pixel shaders were given weight 30, vertex shaders'
fragments - 1.
Dot product operations are expanded into multiplication and addition,
normalization - converted into dot product and multiplication by inverse
square root, power (x^y) - into exp(log(x)*y), etc.
I think those results should be relevant for OpenGL shaders as well,
because they are semantically almost completely equivalent.
This is an excerpt from complete table for 2 operations dataflows:
---------------------------------------------------------
81241 SAdd(SAdd(a0,a1),a3)
73403 SAdd(SMul(a0,a1),a3)
25507 SMul(SAdd(a0,a1),a3)
20870 SAdd(SNeg(a0),a2)
19074 SMul(SMul(a0,a1),a3)
16603 SAdd(SMul(a0,a0),a2)
13454 SMul(SNeg(a0),a2)
10350 SMul(SMul(a0,a0),a2)
5823 SMul(SRSqrt(a0),a2)
5190 SSat(SMul(a0,a1))
5137 SAdd(SRSqrt(a0),a2)
4860 SAdd(SSelect(a0,a1,a2),a4)
4260 SSat(SAdd(a0,a1))
4230 SMul(SAdd(a0,a1),a0)
3828 SMul(SNeg(a0),a0)
2460 SMul(SSelect(a0,a1,a2),a4)
2045 SAdd(a0,SAdd(a0,a1))
2010 SSelect(SNeg(a0),a2,a3)
1890 SSat(SMul(a0,a0))
1770 SSelect(a0,a1,SMul(a0,a1))
1710 SSat(SNeg(a0))
1366 SMul(SRecip(a0),a2)
1353 SAdd(a0,SSub(a0,a1))
1246 SAdd(SRecip(a0),a2)
1179 SMul(SExp(a0),a2)
1170 SMul(SSelect(a0,a1,a2),a3)
1129 SRSqrt(SAdd(a0,a1))
1116 SNeg(SAdd(a0,a1))
1074 SMul(a0,SMul(a0,a1))
1050 SSelect(a0,SAdd(a0,a1),a4)
1020 SSat(SRSqrt(a0))
978 SRSqrt(SMul(a0,a0))
963 SMul(a0,SSub(a0,a1))
930 SSelect(a0,a1,SAdd(a0,a1))
900 SSelect(a0,SMul(a0,a1),a4)
879 SMul(a0,SMul(a0,a0))
872 SAdd(SSub(a0,a1),a2)
849 SMul(a0,SAdd(a0,a1))
840 SSelect(a0,a1,SExp(a0))
840 SMul(a0,SSat(a0))
813 SMul(SAdd(a0,a0),a2)
810 SAdd(SSat(a0),a2)
753 SAdd(SExp(a0),a2)
713 SAdd(a0,SMul(a0,a1))
690 SSelect(a0,a1,SNeg(a0))
672 SSub(SAdd(a0,a1),a3)
637 SAdd(SAdd(a0,a0),a2)
620 SNeg(SMul(a0,a0))
594 SMul(SMul(a0,a0),a0)
549 SNeg(SNeg(a0))
540 SMul(a0,SExp(a0))
---------------------------------------------------------
SRSqrt(x) - 1/sqrt(x);
SSat(x) = x<0?0:x>1:1:x;
SSelect(c,x,y) = c<0?x:y;
Other operations (SMul, SExp, etc) are self-explanatory.
3 operations subgraphs:
---------------------------------------------------------
209079 SAdd(SAdd(SAdd(a0,a1),a3),a5)
167224 SAdd(SMul(a0,a1),SAdd(a0,a1))
164266 SAdd(SAdd(SMul(a0,a1),a3),a5)
83436 SAdd(SMul(a0,a1),SMul(a0,a1))
71267 SAdd(SAdd(a0,a1),SAdd(a0,a1))
66777 SAdd(SMul(a0,SAdd(a0,a1)),a5)
58395 SAdd(SMul(a0,a0),SAdd(a0,a1))
49033 SAdd(SNeg(a0),SAdd(a0,a1))
44539 SAdd(SAdd(SNeg(a0),a2),a4)
40152 SAdd(SAdd(SMul(a0,a0),a2),a4)
38790 SAdd(SMul(a0,a0),SMul(a0,a1))
35511 SAdd(SNeg(a0),SMul(a0,a1))
34741 SAdd(SMul(a0,SMul(a0,a1)),a5)
32142 SAdd(SMul(SNeg(a0),a2),a4)
29553 SAdd(SMul(a0,a0),SNeg(a0))
26878 SMul(SAdd(SAdd(a0,a1),a3),a5)
24718 SAdd(SAdd(a0,a1),SRSqrt(a0))
24017 SAdd(SMul(SMul(a0,a0),a2),a4)
22796 SMul(SAdd(SMul(a0,a0),a2),a4)
21343 SMul(SAdd(a0,SNeg(a0)),a4)
20915 SAdd(SMul(a0,a1),SRSqrt(a0))
19532 SAdd(SMul(a0,a0),SRSqrt(a0))
19308 SAdd(SMul(SAdd(a0,a1),a0),a4)
18928 SMul(SAdd(SMul(a0,a1),a3),a5)
17766 SAdd(SMul(a0,a0),SMul(a0,a0))
17660 SAdd(SMul(SNeg(a0),a0),a3)
17505 SMul(SAdd(a0,a1),SMul(a0,a0))
15162 SMul(SMul(a0,SAdd(a0,a1)),a5)
15135 SAdd(SAdd(a0,a1),SAdd(a0,a1))
14019 SMul(SAdd(a0,a1),SNeg(a0))
13106 SAdd(SMul(a0,SRSqrt(a0)),a4)
13064 SAdd(SNeg(a0),SNeg(a0))
12622 SMul(SAdd(a0,a1),SMul(a0,a1))
12181 SMul(SAdd(a0,a1),SAdd(a0,a1))
11970 SMul(a0,SMul(SAdd(a0,a1),a0))
11559 SAdd(SRSqrt(SAdd(a0,a1)),a4)
11520 SMul(SRSqrt(SAdd(a0,a1)),a4)
10892 SMul(a0,SMul(SNeg(a0),a2))
10816 SAdd(SNeg(a0),SRSqrt(a0))
10752 SMul(SAdd(a0,a1),SRSqrt(a0))
10458 SAdd(SRSqrt(SMul(a0,a0)),a3)
10392 SMul(a0,SMul(SNeg(a0),a0))
10308 SMul(SMul(a0,a0),SNeg(a0))
9606 SMul(SRSqrt(SMul(a0,a0)),a3)
9450 SSat(SMul(a0,SAdd(a0,a1)))
9216 SMul(SMul(a0,a1),SMul(a0,a0))
8879 SAdd(a0,SAdd(SAdd(a0,a1),a3))
8640 SSat(SMul(a0,SMul(a0,a0)))
8610 SAdd(a0,SAdd(SSelect(a0,a1,a2),a4))
8206 SAdd(SMul(a0,a1),SMul(a0,a1))
7719 SMul(SRSqrt(a0),SMul(a0,a0))
7200 SSat(SAdd(SAdd(a0,a1),a3))
7051 SAdd(SAdd(a0,a1),SAdd(a0,a1))
6897 SAdd(SAdd(a0,SAdd(a0,a1)),a4)
6660 SSat(SAdd(a0,SAdd(a0,a1)))
6652 SMul(SMul(a0,a1),SNeg(a0))
6630 SAdd(SMul(a0,a1),SSelect(a0,a1,a2))
6510 SMul(SMul(a0,SMul(a0,a0)),a4)
6432 SMul(SNeg(a0),SAdd(a0,a1))
6300 SSat(SAdd(SMul(a0,a1),a3))
6030 SSat(SAdd(a0,SMul(a0,a0)))
5850 SSat(SAdd(SMul(a0,a0),a2))
5316 SMul(SAdd(SNeg(a0),a2),a0)
5166 SMul(SRSqrt(a0),SMul(a0,a1))
5130 SSat(SMul(SAdd(a0,a1),a3))
5112 SMul(SRSqrt(a0),SNeg(a0))
5100 SAdd(SSelect(a0,a1,SMul(a0,a1)),a6)
5013 SMul(SMul(a0,SMul(a0,a1)),a5)
4896 SAdd(SRSqrt(SNeg(a0)),a3)
---------------------------------------------------------
This subgraphs collection might look suspicious and rightly so. I only
extracted subgraphs using algorithm I proved correct. I did not verify
it any further than proving its correctness. ;)
I can post a program (in a Haskell programming language, sorry;) that
does the job.
_______________________________________________
Open-graphics mailing list
[email protected]
http://lists.duskglow.com/mailman/listinfo/open-graphics
List service provided by Duskglow Consulting, LLC (www.duskglow.com)