[Webkit-unassigned] [Bug 69868] DFG virtual register allocator should be more aggressive in reusing temporary slots

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Tue Oct 11 14:44:09 PDT 2011


https://bugs.webkit.org/show_bug.cgi?id=69868





--- Comment #1 from Filip Pizlo <fpizlo at apple.com>  2011-10-11 14:44:09 PST ---
This does weird, but good, things for performance.


Benchmark report for SunSpider, V8, and Kraken.

VMs tested:
"TipOfTree" at /Volumes/Data/pizlo/quinary/OpenSource/WebKitBuild/Release/jsc
"BetterVRAlloc" at /Volumes/Data/pizlo/septenary/OpenSource/WebKitBuild/Release/jsc

Collected 12 samples per benchmark/VM, with 4 VM invocations per benchmark. Used 1 benchmark iteration per VM
invocation for warm-up. Used the jsc-specific preciseTime() function to get microsecond-level timing. Reporting
benchmark execution times with 95% confidence intervals in milliseconds.

                                            TipOfTree             BetterVRAlloc                                  
SunSpider:
   3d-cube                                7.3773+-0.1682    ?     7.4579+-0.1385       ? might be 1.0109x slower
   3d-morph                               7.6129+-0.1029    ?     7.6418+-0.1258       ?
   3d-raytrace                            7.4375+-0.1547    ?     7.5778+-0.1489       ? might be 1.0189x slower
   access-binary-trees                    1.7496+-0.0528          1.7096+-0.0679         might be 1.0234x faster
   access-fannkuch                        6.4089+-0.0902    ?     6.5075+-0.1120       ? might be 1.0154x slower
   access-nbody                           3.3459+-0.0701          3.3088+-0.0721         might be 1.0112x faster
   access-nsieve                          2.5818+-0.0483    ?     2.6016+-0.0653       ?
   bitops-3bit-bits-in-byte               1.7004+-0.0294    ?     1.7129+-0.0297       ?
   bitops-bits-in-byte                    2.7519+-0.0609    ?     2.7989+-0.0604       ? might be 1.0171x slower
   bitops-bitwise-and                     3.3616+-0.0921          3.2038+-0.1061         might be 1.0493x faster
   bitops-nsieve-bits                     5.4789+-0.0996          5.4371+-0.1053       
   controlflow-recursive                  2.1314+-0.0493    ^     2.0389+-0.0401       ^ definitely 1.0454x faster
   crypto-aes                             6.6118+-0.1531    ?     6.8585+-0.2216       ? might be 1.0373x slower
   crypto-md5                             2.8384+-0.0509          2.7581+-0.0578         might be 1.0291x faster
   crypto-sha1                            2.4793+-0.0552    ?     2.5161+-0.0564       ? might be 1.0148x slower
   date-format-tofte                     10.1105+-0.1987          9.8553+-0.1352         might be 1.0259x faster
   date-format-xparb                      8.8825+-0.1773    ?     8.9709+-0.1812       ?
   math-cordic                            6.3703+-0.0684    ?     6.4577+-0.1055       ? might be 1.0137x slower
   math-partial-sums                      7.6012+-0.1293    ?     7.6175+-0.1011       ?
   math-spectral-norm                     2.8564+-0.0711    ?     2.8866+-0.0705       ? might be 1.0106x slower
   regexp-dna                            10.7062+-0.1282    ?    10.7601+-0.1004       ?
   string-base64                          5.3347+-0.1450          5.2579+-0.1227         might be 1.0146x faster
   string-fasta                           6.4862+-0.1604          6.4511+-0.0916       
   string-tagcloud                       11.1826+-0.2440    ?    11.3868+-0.2751       ? might be 1.0183x slower
   string-unpack-code                    20.3730+-0.3643    ?    20.7027+-0.5347       ? might be 1.0162x slower
   string-validate-input                  6.3280+-0.1449    ?     6.3823+-0.1091       ?

   <arithmetic> *                         6.1577+-0.0307    ?     6.1869+-0.0297       ?
   <geometric>                            5.0812+-0.0208    ?     5.0825+-0.0289       ?
   <harmonic>                             4.1863+-0.0221          4.1675+-0.0390       

                                            TipOfTree             BetterVRAlloc                                  
V8:
   crypto                                72.6790+-0.4355         72.3419+-0.4505       
   deltablue                            228.8242+-2.0552    ?   231.0917+-2.1679       ?
   earley-boyer                          92.2505+-0.3473    !    97.0999+-0.3843       ! definitely 1.0526x slower
   raytrace                              58.6995+-0.4796    ?    58.9699+-0.4908       ?
   regexp                               104.1287+-0.4657    ?   104.9266+-0.5007       ?
   richards                             207.9427+-1.3704    ^   189.9799+-1.3203       ^ definitely 1.0946x faster
   splay                                 96.5209+-0.5152         95.3950+-0.8332         might be 1.0118x faster

   <arithmetic>                         123.0065+-0.4590    ^   121.4007+-0.3942       ^ definitely 1.0132x faster
   <geometric> *                        109.4509+-0.3131        108.9284+-0.2682       
   <harmonic>                            98.8930+-0.2627    ?    99.0225+-0.2325       ?

                                            TipOfTree             BetterVRAlloc                                  
Kraken:
   ai-astar                             497.5357+-1.0770    ?   499.8479+-1.8509       ?
   audio-beat-detection                 192.0635+-1.4448        191.8720+-0.8279       
   audio-dft                            272.6202+-3.5519        271.3265+-2.0227       
   audio-fft                            124.5866+-0.5697        124.2436+-0.4142       
   audio-oscillator                     255.3471+-1.9788    ?   255.5191+-1.5136       ?
   imaging-darkroom                     418.8741+-0.6484    ?   419.2329+-2.7905       ?
   imaging-desaturate                   232.8519+-1.0063    ^   220.8624+-2.0278       ^ definitely 1.0543x faster
   imaging-gaussian-blur                586.1653+-0.9813        582.0832+-3.6930       
   json-parse-financial                  55.3562+-0.2220    ?    55.7427+-0.2774       ?
   json-stringify-tinderbox              68.6493+-0.2618    ?    69.0735+-0.3286       ?
   stanford-crypto-aes                  133.5733+-1.5222        133.1723+-1.8243       
   stanford-crypto-ccm                  102.3700+-0.3699        102.1013+-0.5759       
   stanford-crypto-pbkdf2               194.2358+-1.1225    ?   196.5417+-2.0086       ? might be 1.0119x slower
   stanford-crypto-sha256-iterative      72.3107+-0.3245    ^    71.6367+-0.2204       ^ definitely 1.0094x faster

   <arithmetic> *                       229.0386+-0.4915        228.0897+-0.6386       
   <geometric>                          178.9605+-0.4238        178.2923+-0.5165       
   <harmonic>                           139.8795+-0.3317        139.6275+-0.3821       

                                            TipOfTree             BetterVRAlloc                                  
All benchmarks:
   <arithmetic>                          89.9507+-0.1980    ^    89.4451+-0.2265       ^ definitely 1.0057x faster
   <geometric>                           23.1890+-0.0668         23.1496+-0.0756       
   <harmonic>                             7.3649+-0.0381          7.3327+-0.0667       

                                            TipOfTree             BetterVRAlloc                                  
Geomean of preferred means:
   <scaled-result>                       53.6428+-0.1329         53.5676+-0.1168

-- 
Configure bugmail: https://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.



More information about the webkit-unassigned mailing list