7c+(+¹0¶ '*Cö?¸ <@+¹½5¸¶~¿ ·A ¶ 4<>7 ¸Qo¶ Õ¢w¸.» +¹¶ Ñ ËÔM½ <@+¹;» )>7ã«Qâ2¿ «2¿ «¬g,)e+F&M<S+D¶ ¶¯,¸ 1\+?&5.» 75¾$;» 7cB)>/.¥;» 75 ¾ +F&5A ¶ 4½º¸Q¸Q5¶ 7c+G+¹;» '¼ ¶ +¹0¶ C ;» g)B7+F&5¶M¸»B¾ &c+gQ;» -ºE¶ )>
+F&5¶M5¶ Ë¥8½ <S+¹.» )B7Ð<>78-Ç5¶ ¶¯,¸ 1\+?&º;» 75¾Å.» 7\>)B/.¥.» 75_¾ +F&5¶ 75D¶ +Q;» '¼b¶ ,+¹5¶ C ¤ ¨«M.» ¤ )B7`+?&ºQ¶ /¡5¶
+0Ô T ; ¥ ¦) Û T ; ¥ ¦¨S8R × T T ¥ ¦PªS T . ¥ ¦¨ T ¥ ¦?Ø «â.¿ «~¿UB (&5¶¯¸Q¶bR Û WYV X Û Z\Z\] [ X á ^ d<>7 ;» /./8½ +¹F¸ <S+¹.» )B73)>
©+?&5.» PM7º.» +¹g¶ -5.» K¶¸0¶ 784¯j¶ F46&º0¶ '¼>¶ 845)B78Q.» -5¶Í¸ +?&5g¶
9)B/;/.)¬w.» 75¾;» 752» +¹]» <S/2ÕÏR)8½ 7H-M<~,¸ 1 S<>/½ºG¶ C5F¸ )BÏH/0¶ '#
9)d¸ +?&ºQ¶ &º¶ <S+æ0¶ ËÔM½ <@+¹;» )>7Ô Û M X Y Û_MO8 VV Û 8 Y Y X ÛÜ«` V ÛaM A Y PcM Û b HY «(ª Y .»».
ÍMd« `c ecY c Y c« `« Æ
Æ
9Ö »¡¾½5¸Q¶«Qâ¿2«ZF&H)¬(`+F&5¶ZF)>/½H+Q»;)B7â45)B'*C5½H+¹¶5-â
9)¸Z«MJ+¹»;'¼¶+¹¶5C8Ž8Q».75¾<>7 Y -5».F4¸¶5+Q»;Î<@+¹»;)>7 Y Û á.«*<>7H-Ò< V -º»;F4¯¸Q¶D+¹»;Î0<S+¹».)B7 V Û áfMgMH«B+?&Ô½8¾»2â».75¾hR`Û á2«¿3Ì&5¶¶¸Q¸,)¸FQ<~¸¶375¶¾B/¡»¾».Ï8/¶S ¶DÓI4¯¶0CH+<S+b+?&5¶3CR)»;7c+ Y Û¡« `f(&5¶¯¸Q¶_+F&5¶3-5¶¸».S<S+Q».¶3)>
P+?&5¶».75».+Q»]<>/Á-M<S+?<[<~¸¶3-5»;,40)B7c+¹».7Ô½8)½8¯¿ i 7A+?5& ¶()>+F5& ¶¸&M<>7H-Ô ».
Us ¶æ»;7H4 ¸Q¶0<>Q ¶ V +F ) ¿fM`MßIcF)b+?&M<@j+ RbÛBá ßIB+?5& ¶w¶¯¸Q¸F~) ¸FÏ ¶540)B¼' ¶(Q ½8ÏH,+6<S7\Q+ »]<>/ Æ
\kl
¯S°:±H²I³@´BµE¶9·?¸^¹¬º¼»Iº]³@´ Hº½¹¬¹@´>µ:´>»R¯@´(¾´I³S°R¿ HÀÁ¹>¿:µ3Âi±:Ã@´g²>µH¿\²D±UÄc±:³@º]¿:»G±8» Q¾º]Ä:µ\±:³@º]¿:» r
!
1 0.75 0.5 0.25 0
10 8
FD r=.1
6 2 4
4 6 8
2 10
1 0.75 0.5 0.25 0 0
0.01 0.008 0.006 0.2
Analytic
0.004 0.4 0.002
0.6 0.8 10
0.04
10
0.02
8
0
6 2 4
4
RMS difference
6 2
8
BÖ mn`o7M<>/21:+m;4d,)B/ToI+sm;)>7E+?)G+?&Oqm;7<m2+sm]<S/2ÕÏR)`o87H-M<S/To45+F)`pRNÛá.«grPÌ&/P-8<S+6<{m. <- m.F40)>7\+ m;:7 o8`) oHu r 10
Æ
XFè è(éDê8ë\ê8ì\íHîï2ð=ñBò8óIê@ô:ï2í8õHö
\k.k
1 0.75 0.5 0.25 0
10 8
FD r=.5
6 2 4
4 6 8
2 10
1 0.75 0.5 0.25 0 0
0.01 0.008
Analytic
0.006 0.2
0.004 0.4 0.002
0.6 0.8 10
0.25 0.2 0.15 0.1 0.05 0
10 8 6 2
RMS difference
4
4 6 2
8
BÖ mn`o7M<>/21:+m;4d,)B/ToI+sm;)>7E+?)G+?&Oqm;7<m2+sm]<S/2ÕÏR)`o87H-M<S/To45+F)`pRNÛáU| rPÌ&7c+sm;<>/<>78-#n`p,)t}m;7
\ k~ ¯S°:±H²I³@´BµE¶9·?¸^¹¬º¼»Iº]³@´ Hº½¹¬¹@´>µ:´>»R¯@´(¾´I³S°R¿ HÀÁ¹>¿:µ3Âi±:Ã@´g²>µH¿\²D±UÄc±:³@º]¿:»G±8» Q¾º]Ä:µ\±:³@º]¿:» <>78-O<S45+so8<>/;/21wngpF)tÜ}m.+?&Z+m;'dq`vÖBmTn`oOpqf« rU>YrGÌÁ)`quq%)o8+j(&M<S+m.=&M<SC8Ctq57<m;7On8/TqD+Io8j}p)m.+q +?O& m; qoÓHCHT/ m;y4 m.+Ís+ m.' qvm;7cs+ qyn`p?<S+ m;)B7f<><E/ m;<7 q0g< pa)>tC qyp?<S+F`) pur Ñ :Ë oM<S+ m;)B7JQ« r2`« rfBÍ40<>7`tÏ q%qDÓI R M M ááá T ¥ ¦ R «(ª8R> R M ááá T X ¥ ¦ M R «(ª 8R> r R ááá
Tr ¥ ¦
rrr rr rr M áá0á M R « ª 8R> HT ¥ ¦ `) p(<> )¦ _ Û 4 ¦ (<& qypq; qoH q^<jÏi)>/;-IÕw
v<>u4 q +?)G<- q578)>+ qg<=g q04D+?`) pÍ<>,F):u4 m]<@s+ q0-} m2+?&+F<& qFCM<@s+ m]<SO/ n`p)m; - rÌ<& q m.<7 nBT/ q oHÏ8Fy4 pm;CI+g7H)¬<- q078)Ss+ q0+F<& qGs+ m;d ' qG<- m.Fu4 p)q5 + m;Î<@s+ m;)> 7 rB qQ&8+ q07cs+ m;<> / n`pF)t+F&[)>
qup)pF`) p,0UT/ qDx+ ( o8C8CR)B) qQ+F&M<SF+ m;78s+ q0<>-[)S
L,tC q5u4 m.
1 m.<7 n qDÓH<>4D+?/21BU; q,tC q5u4 m2
1[,)Bd ' q (O& m;46&Z<- m26K qypF^F/ mTnB&c+?/21
pF)>' +?<& qzqDÓH<>45I+ m;<7 m2s+ m]<S/-M<S+?O< r(Ì<& qqyppFg) p m;d+F<& q0 7 Û 1ª r i p0M<@++?<& q ¤ Õ¢+F&e+ m;d' qG,+ q0C @¦( Û ¦ á ^ M<7 m2s+ qb<- m.tK qup)q078y4 qN,46<& q0d ' qb} m;/;6/ pq0'_g< m.7`,+6<SÏ8T/ qm.
Á+?O& qqypp,`) p}SI¦ p)q0'_g< m;7HÏi`) oH78<- q0-<> r Ì<& m.0< m.7fs+ oT/ o
tÏ q=T/ q0,d+?&M <S7ЫB8 m.78u4 q'@F¦ pq0) o8/.+Fa
pF¤)>'Å+? O& q pq5tC q0<Ss+ q5-<SC8C8T/ m.4<S+ m;)B7f)>
+F<& qb'f<@s+ pm¼Óf+F)f<S7[8< pF<Ï m2s+ p?8< p,1fg q04D+?`) pyr É q5B+ o8B p)q5} pm2s+ qÍ+?<& qa+ pm.<- m]g< n>)B7M<>/B'_<S+ pm2Ó <>+F<& q;m.<- q07cs+ m2+1Q'f<S+ pm¼ÓbC8T/ oHB Rs+ m. ' q5Á+F<& qP+ pm;O- m]g< nB)>7M<>/ r
!
x¡Q¢Q¢g£y¤\¥¦ §,¨U¤6©\ª«¥?¬+T©\ª%¥ ¨f®Y¥)¯x°Y¥)±+©\£y²t£Y³O´¶µ·¯«¸I¹g§,¨U¤6©\ªQ¥j¬ T©\ª%¥ ¨f®Y¥ ¯x°Pµ·ºf¡Q¥y»<¼J¯x½}°Y¥±.©\£y²)¾x¨f¯v¢8µ·²\©\¨U±+¡QºUµ·²6©\ª«¥ ¨f¯Q¨©¿¨fµYº¥ ²¿²¿£Y²°Y¥±.©\£y²)¾ ± µ·¯eÀg¥Á²\¨Â©Ã©¿¥ ¯µy¤Äµ'¤Ã¡QÅŵP©¿¨Â£y¯z£Y³6¥)¨Â®y¥ ¯x°Y¥±.©¿£Y²¤;ƵY¤¿¤Ã¡«Å;¨f¯Q®%©\ª«¥}ŵP©\²¿¨ÂǨf¤Ä³¡QºÂºt²¿µY¯QÈQÉ Á¨Â©\ª'±+£x¥+Ê}± ¨Â¥)¯y©¤Ë §sÌ ÍuÎÏÑÐ Ë §¿¦ §sÒ Ô ÍYÔÏwÐ Ó ªQ¥)²\¥ ³£Y²¿¥ ˧¹ §¦ §Ò
XFè è(éDê8ë\ê8ì\íHîï2ð=ñBò8óIê@ô:ï2í8õHö '_<S+sp)m2Ó×ÖØ8 (&
\kÕ
ááá M« ª%« ª%« M« áááááá ÖØ8 Û
r á rrr rr M ááá M « Iª Ì&/ o78-qumn`q07cgq045+F)`pFb<8pqç\78)t(7 qDÓH<>4D+?/21,× äÙ@ØwRC r%ÚÙ|@KÍ·rF7CM<S/To/ pq5o8/2+Fm;d+?&8<S++?&/o
Á+?&OqN àßÐ +pm;-Om]g< nB)>7M<>/ M M ááá ã M ááá M ááá
Iá r ãâ r rr á â r r M ááä á áM ãâ / oB
ZMâ g< p)q'n`m.g q07hÏc1 ¨ RF쩪^ä m.7 X è >éu ê ëí á Ü Û«PS î )`+?O& qA Ë oOq0,+ m;)Bï 7 m;5å
9`) pj(&M<@+G><ST/ o;
Rm;j+F<& m;I qoÓI7O`) p%q0:Ë oM<>/+F)h)><7 qðñ¢+ åm;G7H)>+G<- móò_y4 o8/.+G+F)`F&8)t+?&M<S+G q3e ' o8+b&M<` q*`ä RL) m;7 X ÛX ÜÃFÝ Þ côI<>7H-JO& q078y4 qm2j
RwcÅQ« õ`_+?O& q07 cÜ Ü«`r Ì<& m.N
q<@s+ o
a+?<& qqDÓIC8T/ m.u4 m2+Q+ m;d' qDÕ m;7cs+ qyn`p?<S+ m;)B7Ð,46<& q0d' q>+?&M<S+Q+?O& qf,+ q0C8) m;yÎ qe' o8+EHÏ qfs+ pm.45+F/.1 40)>7\+ pF)B/.T/ q5Ñ- m;7[`) pFO- qupg+F)'_g< m;7c+68< m;7h,+6<S<Ï m;/ m.+1BA m.=45)B'_'*)B7[)>
<>/.J/ qoÓIC8T/ m.u4 m.+gF46O& q0d' q00i(<& q5+F<& qup=
9g) p +?O& qNCM8< p?<>ÏR)BT/ m.4G<& q<@%+ q5 Ë o8<Ss+ m.)B7[g) p(+F<& qQ&\1:HC qup,Ïi)B/ m;4Ga 7 r¢F+ m;(CR)BF) m;Ï8/ q>U&8)t; qD` qyp0i+F) <- qypm.g q=M<7 m2s+ qg<- m.tK qup)q078y4 qjF46<& q5 ' q5d(<& m;46&e8< pqIo87H40)B78O- m.s+ m.)B7M<>/./.1A+6<>ÏHT/ qgrBPrÂq8r.8+6<>ÏHT/ qg
9g) pd<>/./U8<7 m.+ q S<>T/ oOq0()>
R r?¢%+ m.F m.'_CR`) p+6<>7c+d+F)_8ç quq0ÑC m;7e' m.78-e&8)t; qD` qyp0i+F&M<S+ )o8+=HÏ q040g< o8 qE<*d' q5+F&8):-hd' mTn>&\+ HÏ qE,+?<>Ï8/ qN
9`) p=<_/]8< pn`qbS<>T/ oÄ
R:å-8 ) q0g78)>+= ' q0<>7+?&8<S%+ m2+=} m./;/©HÏ q<>45u4 o^; qE} m./;/ 78)t F&H)¬bÄ m2+ m.NCR)B, m;ÏHT/ q3+?)O- qupm2` q*M<7 m.+ qf<- m26K qypq578u4 q_' qD+?&8):-8N(O& qupq_+?<& q_40)B78s+ pFg< m;7c+?N)Bø7 R <- q5tC q578-)B7H/.1)>7e+F<& qb<- q0) mTp)q0-[<>40y4 o4D1e)>
Á+?<& qbF46O& q0d ' qE<>7H-[78)S}+ m.+?+6<>OÏ m;T/ m2+`1 r
%ª
«
M
M
7:24$'& ( *,(-ñ/1( 2ù3 587:9;-O3,=>A@B-<( C9úDF*tGI3J2ù3,K
Ì&
jû;pF<>78çe<>78-wLvm.40)B/.F)B7#m.7\>)B/.gq0Fpq5C8/]<>4ym;778- ¤ ¨«DÕ,+Ps+ m.' q(,+ q0C8y r 7h)>+?<& qypa`) p,-80A m.78,+ q<>-h)>
Ñ Ë o8<Ss+ m.)B7Q« r2`« rfBDI; qQ&M<` qSÔ T .¥ ¦ ª T ;¥ ¦ Û « r.g« rä\
Ã~
¯S°:±H²I³@´BµE¶9·?¸^¹¬º¼»Iº]³@´ Hº½¹¬¹@´>µ:´>»R¯@´(¾´I³S°R¿ HÀÁ¹>¿:µ3Âi±:Ã@´g²>µH¿\²D±UÄc±:³@º]¿:»G±8» Q¾º]Ä:µ\±:³@º]¿:» « T ¥ )¦ ª T ;¥ ¦ ¨ T ¥ ¦ ¨ T ¥ ¦Íª T ;¥ ¦¨ T T ¥ ¦ ý ÙX ÙX þ Ì&<m.m.<S7qDÓH<>'*C8/ qÍ)S
U<>7 m;'*C8T/ m.u4 m.+is+ m.' qoÕ.m;7c+qun`pF<S+sm.)B7GF46&T/ oH+ m;)B7Ð<@+G<>7c{1 ngm.` q57Ð,+?g< n`qem.'_C8/ m;y4 m.+?/2×1 m.7s+ qypF'* )>
Á+?&
q0:Ë oM<S+ m;)B7H^) o846&Z<S Ñ :Ë oM<S+ m;)B7Q« r2`« räcY r ÿg) m;<7 n3+?O& qQF<>d ' qQ7H)>+6<S+ m;)B7h<>
9`) p+F<& qzqoÓIC8 T/ m.u4 m.+d4<>) q>M; qN4<>7e} pm2 s+ qG+?O& qû;pF<>78çB+Õ LFm;45)B/;,)B7h+ m;d' qDÕ m;7c+ qun`pF<Ss+ m.)B7e<> ¿ aª1RgÖØ8 ¦ Û$\ ¨SRgÖØ8 ¦¬á ÖM`) pF'_<>/./.13+?<& qb,)BT/ oH+ m;)B7`)S
+F<& m;) q5+^)>
q0:Ë oM<S+ m;)B78} m. n`m.g q07hÏ\1 ¦ Û§\ dª1R8ÖØ« ¿ ¨R8ÖØ« ¦@á qA-8)B 7 +b<7 quq5-J+F)e4<>/.u4 o8/;<Ss+ qE+F<& qm;7cg qupF) q3)>
P+F<& qm;7H<- m;40<Ss+ q5-Ð'f<S+ pm¼Ñ Ó qoÓIC8T/ m.u4 m.+F/.g1 rEÖM`) pjOC o
Á+?<& qb+6<><Ï m.T/ m2+1<>78<>/.1: m. m.+) oOò*u4 q5g+?)3)BÏH qup` qQ+?&M<S++F<& qqumn`q07cS<>T/ oOq0()>
Á+?<& qb'_<Ss+ p)m2Ó \ dª1R8ÖØ« ¿ ¨R8ÖØ« }m;/./å&M<g qN'*)IO- o8T/ o8/ q0,(+F&M<>7e)B<7 qm2
L<S78-[)>78/.1 m.
jªgä RL m.7 X ÛX ÜÃ Ý Þ c«Bá « r.g« rU|B ¨ä`RL)m;7 XÛX ÜÃvÝ Þ ^ 7H-h+F<& m; m.40T/ q0g< pF/21f+ po7c1S<>/ o
RE(&M<S+FF ) q5g qupur Ì<& qd
v<>4D++?&M<@++?<& q5 qqymTn`q57\S<>/ o7`«d
9`) p<>/;/\S<>T/ oH
R%m.'_C8/ mTq5 :x 6s@xM| z>nuvnws@xRp>qLrDu¢pc0nq½nu A)>
d+F<& q×û;pF<>78çB+Õ LFm;45)B/;,)B7OF46<& q5' q8r g)t; qD` qyp0-8)h78)>+N40)B7I
o8 q3+?<& m.N+6<>OÏ m;T/ m2+1 }m.+F&*<>40y4 o4D`1 rBq('f<1Q` qyp,1A q0/;/HtÏ q(<>ÏHT/ qd+?)G46&H)I)B) q^T/ o6
R=<>78-3'_g< m;7c+68< m;7+6<><Ï m./2Õ m.+1>\<Ï oH+Í+?&M<S+P-8 ) q0Í78)>+P ' q0<>73+?<& q(M<7 m2s+ q^<- m.tK qup)q078y4 qg,)BT/ oH+ m;)B7A+F&M<S+Í; qg40)B'*45u4 o7%)>
g+F<& q GÑ rjLg)tbP45T/ q0g< pF/21 Y <>7H- V ' o8,+*HÏ q`40)B7cs+ p,)B/;/ q0-%Ïc1%+?O& q F'_<>/.T/ q0+(d<` q5T/ q5<7 n>+?&HG7H-8g+F×) pq0<>F)B7Z+F&M<Sv+ m.
+F<& qE,)BT/ oIs+ m;)>7 )>
d+F<& q ÍGÑ Sg< p)mTq0 p?<Su4 q_`) pbs+ m;d' q>©+F<& q07Ò q'_<1O<7 quq5-Ò+?)[46&8)I)> qf,),'f<>/./< S<>T/ oOq*)S
P+F<& qngpm;-O) m;uÎ q3+?&8<S+G; q_' mnB&c+b<>b; q5/;Ä/ o8) qf<Sø7 qDÓIC8/ m;y4 m.+Gd' q5+F&8)I6- r_Ì<& q3s+ pF<><- q5)>K<& qup)q m;Í+?&M<@+a} m.+F & û;p?<>7Hçc.Õ Lvm.40)B/.F)B7\ qGe' o8,+aF)B/2` qG/U1Is+ q5')>,
q5 Ë o8<Ss+ m.)B78a+F)A<>-HS<>78y4 q +?O& qQ,)BT/ oIs+ m;)>h7 q<>46&hs+ m;d' qjs+ q06C r ÷;oH+b,)B/. m.<7 n`<s+ p)m;<- m;g< nB)B7M<S/w q0,tC q5u4 m]<S/;/.1<`,1:'* ' qDs+ pm.4E)BO7 q>4<>7OHÏ qA-8)B<7 qg qup1 qyò*u4 mq07c+?/2`1 r ^ /2Õ nB`) p)m.+F&8'_Í
9`) pa+F<& q'qyò*u4 mq07c+^<>C8CHT/ m;40<Ss+ m.)B7f)S
bg< o8, m]<Sh 7 q0T/ m.' m.7M<S+ m;)B734<S7hHÏ qj
9`) o87Hh- m;7 k Ilfm on Fp>q (m Dn yMm6rÍ` ) pa+F<& qnx>yHp rtm 6r Invz:Ym rÌO& qQ/;<S+F+ qupm;'*C8T/ q5' q57\+?<Ss+ m.)Bd7 m;aO& mTnB&8/2d1 qyò*u4 mq07cx+ r g)t 4<S7J q%)o8<- n`qA+?O& m;=+ p?<><- q5)>?K ð¢
Í q_45`) o87c+b+?<& qM)B<Ss+ m.<7 n`Cig) m;7c+b)BHC qup?<@s+ m;)>783 8)BCU% m;'*C8/ mTq0-Ï\1 +?O& qhqDÓIC8T/ m.u4 m2+N+ m;d' qD.Õ m.7cs+ qungp?<S+ m;)B7JF46<& q5' q Ñ :Ë oM<S+ m;)B7ÇQ« r2`« rfBD qeg< pp)m.g q`<Sd+ |> M)c<S+ m;<7 nZCR`) m.7\+ )BHC qupF<Ss+ m.)B78btC qypGs+ m;d' qA,+ q0CÁ(<& qup)q m;G+?O& q_:7 o8'HÏ qupQ)>
Y n`pm.-8CR`) m;7c+?y r X Lg)t Y <>78-<& q078y4 q 4<>7ãHÏ qe+?<>gç q57ã+F)HÏ q`+?<& qeF<>' q
9g) pAÏi)>+F&ã+F<& q#qDÓIC8/ m;u4 m2+3<>78-+?O& qm.'_CHT/ m;y4 m.+Qd' q5+?&H)I-8y rÌ<& q
r
!
!#"
¥j± £Y¡Q¯u©Jµ;Å?¡«º©¿¨Â¢Qºf½vµy¤ £Y¯Q¥%$«£y¢'µ·¯«¸%µ·¯IµY¸Q¸Iµy¤ £Y¯Q¥%$«£y¢:»H x£;©\ªQ¥Ä¥ Ç¢Q²\¥¤\¤\¨f£Y¯'&)(+*-,}¨fÅ¢QºÂ¨f¥)¤/.0$8£Y¢«¤)»
XFè è(éDê8ë\ê8ì\íHîï2ð=ñBò8óIê@ô:ï2í8õHö
Ã~F Explicit/Implicit ratio of work
1.8
1.6
1.4
12
14
16
18
20
Floating point operations per divide
BÖ mn`o+gF&8)t}m;7Onf+?&