Page MenuHomePhabricator
Paste P8097

[WIP!][DomTreeUpdater] Benchmarks on preserving DT in SimplifyCFG pass
ActivePublic

Authored by NutshellySima on Aug 7 2018, 9:40 AM.
$ time cset shield --exec ./opt-auto1-simplifycfg -- -O3 -disable-output < ./clang-5.0.0.4.opt.bc
$ time cset shield --exec ./opt-auto1-simplifycfg -- -O3 -disable-output < ./oggenc.preopt.bc
cset: --> last message, executed args into cpuset "/user", new pid is: 12447
===-------------------------------------------------------------------------===
DTU timing
===-------------------------------------------------------------------------===
Total Execution Time: 37.9032 seconds (38.0210 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name ---
22.9824 ( 60.8%) 0.0310 ( 39.5%) 23.0133 ( 60.7%) 23.0137 ( 60.5%) apply-updates -- DomTree
14.3133 ( 37.8%) 0.0453 ( 57.9%) 14.3586 ( 37.9%) 14.4757 ( 38.1%) Snapshot
0.3192 ( 0.8%) 0.0013 ( 1.7%) 0.3206 ( 0.8%) 0.3203 ( 0.8%) Diff
0.1434 ( 0.4%) 0.0000 ( 0.0%) 0.1434 ( 0.4%) 0.1434 ( 0.4%) recalculate -- DomTree
0.0561 ( 0.1%) 0.0007 ( 0.8%) 0.0568 ( 0.1%) 0.0570 ( 0.1%) apply-updates -- PostDomTree
0.0069 ( 0.0%) 0.0000 ( 0.0%) 0.0069 ( 0.0%) 0.0070 ( 0.0%) delete-edge -- DomTree
0.0028 ( 0.0%) 0.0000 ( 0.0%) 0.0028 ( 0.0%) 0.0031 ( 0.0%) insert-edge -- DomTree
0.0004 ( 0.0%) 0.0000 ( 0.0%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) insert-edge -- PostDomTree
0.0004 ( 0.0%) 0.0000 ( 0.0%) 0.0004 ( 0.0%) 0.0003 ( 0.0%) delete-edge -- PostDomTree
0.0001 ( 0.0%) 0.0000 ( 0.0%) 0.0001 ( 0.0%) 0.0001 ( 0.0%) recalculate -- PostDomTree
37.8250 (100.0%) 0.0783 (100.0%) 37.9032 (100.0%) 38.0210 (100.0%) Total
===-------------------------------------------------------------------------===
DomTree Calculation
===-------------------------------------------------------------------------===
Total Execution Time: 37.4806 seconds (37.5718 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name ---
23.2641 ( 62.3%) 0.0411 ( 25.8%) 23.3052 ( 62.2%) 23.3005 ( 62.0%) apply-updates -- DomTree
12.1543 ( 32.6%) 0.1110 ( 69.8%) 12.2653 ( 32.7%) 12.3473 ( 32.9%) recalculate -- DomTree
1.8757 ( 5.0%) 0.0068 ( 4.3%) 1.8825 ( 5.0%) 1.8964 ( 5.0%) recalculate -- PostDomTree
0.0140 ( 0.0%) 0.0001 ( 0.1%) 0.0141 ( 0.0%) 0.0142 ( 0.0%) insert-edge -- DomTree
0.0131 ( 0.0%) 0.0000 ( 0.0%) 0.0131 ( 0.0%) 0.0130 ( 0.0%) delete-edge -- DomTree
0.0003 ( 0.0%) 0.0000 ( 0.0%) 0.0003 ( 0.0%) 0.0003 ( 0.0%) apply-updates -- PostDomTree
0.0001 ( 0.0%) 0.0000 ( 0.0%) 0.0001 ( 0.0%) 0.0001 ( 0.0%) delete-edge -- PostDomTree
37.3215 (100.0%) 0.1591 (100.0%) 37.4806 (100.0%) 37.5718 (100.0%) Total
real 11m50.588s
user 11m46.395s
sys 0m4.200s
cset: --> last message, executed args into cpuset "/user", new pid is: 12494
===-------------------------------------------------------------------------===
DTU timing
===-------------------------------------------------------------------------===
Total Execution Time: 0.0556 seconds (0.0563 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name ---
0.0409 ( 73.9%) 0.0002 ( 73.4%) 0.0411 ( 73.9%) 0.0411 ( 72.9%) apply-updates -- DomTree
0.0116 ( 21.0%) 0.0001 ( 21.8%) 0.0117 ( 21.0%) 0.0124 ( 22.0%) Snapshot
0.0016 ( 2.9%) 0.0000 ( 3.5%) 0.0016 ( 2.9%) 0.0016 ( 2.9%) Diff
0.0005 ( 0.9%) 0.0000 ( 1.3%) 0.0005 ( 0.9%) 0.0005 ( 0.9%) apply-updates -- PostDomTree
0.0004 ( 0.7%) 0.0000 ( 0.0%) 0.0004 ( 0.6%) 0.0004 ( 0.6%) delete-edge -- DomTree
0.0003 ( 0.5%) 0.0000 ( 0.0%) 0.0003 ( 0.5%) 0.0003 ( 0.6%) insert-edge -- DomTree
0.0000 ( 0.1%) 0.0000 ( 0.0%) 0.0000 ( 0.1%) 0.0001 ( 0.1%) delete-edge -- PostDomTree
0.0000 ( 0.1%) 0.0000 ( 0.0%) 0.0000 ( 0.1%) 0.0000 ( 0.1%) insert-edge -- PostDomTree
0.0554 (100.0%) 0.0002 (100.0%) 0.0556 (100.0%) 0.0563 (100.0%) Total
===-------------------------------------------------------------------------===
DomTree Calculation
===-------------------------------------------------------------------------===
Total Execution Time: 0.0811 seconds (0.0817 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name ---
0.0453 ( 56.4%) 0.0002 ( 22.9%) 0.0455 ( 56.1%) 0.0455 ( 55.6%) apply-updates -- DomTree
0.0295 ( 36.7%) 0.0006 ( 74.8%) 0.0301 ( 37.1%) 0.0306 ( 37.4%) recalculate -- DomTree
0.0048 ( 6.0%) 0.0000 ( 2.3%) 0.0048 ( 5.9%) 0.0049 ( 6.0%) recalculate -- PostDomTree
0.0004 ( 0.5%) 0.0000 ( 0.0%) 0.0004 ( 0.5%) 0.0004 ( 0.5%) insert-edge -- DomTree
0.0003 ( 0.4%) 0.0000 ( 0.0%) 0.0003 ( 0.4%) 0.0003 ( 0.4%) delete-edge -- DomTree
0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) apply-updates -- PostDomTree
0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) delete-edge -- PostDomTree
0.0803 (100.0%) 0.0008 (100.0%) 0.0811 (100.0%) 0.0817 (100.0%) Total
real 0m2.568s
user 0m2.552s
sys 0m0.016s

Event Timeline

NutshellySima created this object with visibility "Public (No Login Required)".
NutshellySima created this object with edit policy "NutshellySima (Chijun Sima)".
NutshellySima edited the content of this paste. (Show Details)Aug 7 2018, 9:57 AM