Page MenuHomePhabricator
Paste P8097

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

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 paste.Aug 7 2018, 9:40 AM
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