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)

Reply via email to