[prev in list] [next in list] [prev in thread] [next in thread]
List: llvm-bugs
Subject: Re: [LLVMbugs] Reassociation Transform
From: Casey Carter <ccarter () cs ! uiuc ! edu>
Date: 2002-10-31 18:21:57
Message-ID: 3DC174C5.6040809 () cs ! uiuc ! edu
[Download RAW message or body]
Chris Lattner wrote:
>>For each of these bytecodes, I collected stats for -reassociate, -licm,
>>and -reassociate -licm (attached). Reassociation was always followed by
>>-constprop -instcombine (this reduces the inflation of LICM statistics
>>due to the negation instructions from reassociation). There were no
>>fatalaties in either the original bytecodes or any of the transformed
>>bytecodes.
>>
>>
>
>Sounds great! I'll go ahead and install the patch. Note that gcse is
>also helped by reassociation: -reassociate -instcombine -licm -gcse is a
>good combination (not that I expect you to regen the results! :)
>
Its only a one-line change in the Makefile that generates the results,
so I will redo them. (attached)
>>The results read like an advertisement for reassociation. For
>>example, 254.gap.bc has no LICM without reassociation, and 486 hoisted
>>instructions with reassociation.
>>
>>
>
>Sounds great! You should forward your results to the llvmbugs list so
>they can be archived. They are really good, especially considering these
>bytecode files are already optimized. I'll go ahead and reenable
>reassociation in gccas also.
>
>
254.gap.bc looks good for gcse as well: reassociation exposes 163 gcs's
to e.
--
Casey Carter
Casey@Carter.net
ccarter@uiuc.edu
AIM: cartec69
["results" (text/plain)]
164.gzip.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 1.36914 seconds (1.36311 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.9492 ( 86.0%) 0.2656 (100.0%) 1.2148 ( 88.7%) 1.2157 ( 89.2%) Bytecode \
Writer 0.0469 ( 4.2%) 0.0000 ( 0.0%) 0.0469 ( 3.4%) 0.0451 ( 3.3%) \
Dominator Set Construction 0.0215 ( 1.9%) 0.0000 ( 0.0%) 0.0215 ( 1.6%) \
0.0215 ( 1.6%) Reassociate expressions 0.0273 ( 2.5%) 0.0000 ( 0.0%) 0.0273 \
( 2.0%) 0.0204 ( 1.5%) Module Verifier 0.0195 ( 1.8%) 0.0000 ( 0.0%) \
0.0195 ( 1.4%) 0.0156 ( 1.1%) Combine redundant instructions 0.0117 ( 1.1%) \
0.0000 ( 0.0%) 0.0117 ( 0.9%) 0.0112 ( 0.8%) Simple constant propogation \
0.0078 ( 0.7%) 0.0000 ( 0.0%) 0.0078 ( 0.6%) 0.0107 ( 0.8%) Simple \
constant propogation 0.0020 ( 0.2%) 0.0000 ( 0.0%) 0.0020 ( 0.1%) 0.0106 ( \
0.8%) Combine redundant instructions 0.0137 ( 1.2%) 0.0000 ( 0.0%) 0.0137 ( \
1.0%) 0.0087 ( 0.6%) Simplify the CFG 0.0039 ( 0.4%) 0.0000 ( 0.0%) 0.0039 \
( 0.3%) 0.0037 ( 0.3%) Dead Code Elimination 1.1035 (100.0%) 0.2656 (100.0%) \
1.3691 (100.0%) 1.3631 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
6400 bytecodewriter - Number of normal instructions
1398 bytecodewriter - Number of oversized instructions
353992 bytecodewriter - Number of bytecode bytes written
1 constprop - Number of instructions killed
83 instcombine - Number of dead inst eliminated
99 instcombine - Number of insts combined
157 reassociate - Number of insts with operands swapped
47 reassociate - Number of insts reassociated
1 reassociate - Number of insts linearized
164.gzip.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 1.39062 seconds (1.39445 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.9492 ( 84.4%) 0.2656 (100.0%) 1.2148 ( 87.4%) 1.2136 ( 87.0%) Bytecode \
Writer 0.0547 ( 4.9%) 0.0000 ( 0.0%) 0.0547 ( 3.9%) 0.0460 ( 3.3%) \
Dominator Set Construction 0.0449 ( 4.0%) 0.0000 ( 0.0%) 0.0449 ( 3.2%) \
0.0449 ( 3.2%) Dominator Set Construction 0.0215 ( 1.9%) 0.0000 ( 0.0%) \
0.0215 ( 1.5%) 0.0203 ( 1.5%) Module Verifier 0.0117 ( 1.0%) 0.0000 ( 0.0%) \
0.0117 ( 0.8%) 0.0137 ( 1.0%) Natural Loop Construction 0.0098 ( 0.9%) \
0.0000 ( 0.0%) 0.0098 ( 0.7%) 0.0124 ( 0.9%) Dominator Tree Construction \
0.0059 ( 0.5%) 0.0000 ( 0.0%) 0.0059 ( 0.4%) 0.0120 ( 0.9%) Combine \
redundant instructions 0.0195 ( 1.7%) 0.0000 ( 0.0%) 0.0195 ( 1.4%) 0.0111 \
( 0.8%) Simple constant propogation 0.0059 ( 0.5%) 0.0000 ( 0.0%) 0.0059 ( \
0.4%) 0.0094 ( 0.7%) Simplify the CFG 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 \
( 0.0%) 0.0061 ( 0.4%) Loop Invariant Code Motion 0.0020 ( 0.2%) 0.0000 ( \
0.0%) 0.0020 ( 0.1%) 0.0037 ( 0.3%) Dead Code Elimination 0.0000 ( 0.0%) \
0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0014 ( 0.1%) Natural loop pre-header \
insertion 1.1250 (100.0%) 0.2656 (100.0%) 1.3906 (100.0%) 1.3945 (100.0%) \
TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
6402 bytecodewriter - Number of normal instructions
1398 bytecodewriter - Number of oversized instructions
353956 bytecodewriter - Number of bytecode bytes written
5 cfgsimplify - Number of blocks simplified
3 constprop - Number of instructions killed
3 instcombine - Number of dead inst eliminated
3 instcombine - Number of insts combined
8 licm - Number of instructions hoisted out of loop
5 preheaders - Number of pre-header nodes inserted
164.gzip.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 1.42969 seconds (1.42514 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.9336 ( 79.9%) 0.2617 (100.0%) 1.1953 ( 83.6%) 1.1958 ( 83.9%) Bytecode \
Writer 0.0527 ( 4.5%) 0.0000 ( 0.0%) 0.0527 ( 3.7%) 0.0456 ( 3.2%) \
Dominator Set Construction 0.0469 ( 4.0%) 0.0000 ( 0.0%) 0.0469 ( 3.3%) \
0.0449 ( 3.2%) Dominator Set Construction 0.0293 ( 2.5%) 0.0000 ( 0.0%) \
0.0293 ( 2.0%) 0.0217 ( 1.5%) Reassociate expressions 0.0176 ( 1.5%) 0.0000 \
( 0.0%) 0.0176 ( 1.2%) 0.0204 ( 1.4%) Module Verifier 0.0059 ( 0.5%) \
0.0000 ( 0.0%) 0.0059 ( 0.4%) 0.0155 ( 1.1%) Combine redundant instructions \
0.0117 ( 1.0%) 0.0000 ( 0.0%) 0.0117 ( 0.8%) 0.0139 ( 1.0%) Natural Loop \
Construction 0.0195 ( 1.7%) 0.0000 ( 0.0%) 0.0195 ( 1.4%) 0.0126 ( 0.9%) \
Dominator Tree Construction 0.0176 ( 1.5%) 0.0000 ( 0.0%) 0.0176 ( 1.2%) \
0.0115 ( 0.8%) Combine redundant instructions 0.0137 ( 1.2%) 0.0000 ( 0.0%) \
0.0137 ( 1.0%) 0.0113 ( 0.8%) Simple constant propogation 0.0078 ( 0.7%) \
0.0000 ( 0.0%) 0.0078 ( 0.5%) 0.0109 ( 0.8%) Simple constant propogation \
0.0078 ( 0.7%) 0.0000 ( 0.0%) 0.0078 ( 0.5%) 0.0095 ( 0.7%) Simplify the \
CFG 0.0020 ( 0.2%) 0.0000 ( 0.0%) 0.0020 ( 0.1%) 0.0064 ( 0.4%) Loop \
Invariant Code Motion 0.0020 ( 0.2%) 0.0000 ( 0.0%) 0.0020 ( 0.1%) 0.0037 ( \
0.3%) Dead Code Elimination 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) \
0.0014 ( 0.1%) Natural loop pre-header insertion 1.1680 (100.0%) 0.2617 (100.0%) \
1.4297 (100.0%) 1.4251 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
6400 bytecodewriter - Number of normal instructions
1398 bytecodewriter - Number of oversized instructions
353992 bytecodewriter - Number of bytecode bytes written
5 cfgsimplify - Number of blocks simplified
4 constprop - Number of instructions killed
86 instcombine - Number of dead inst eliminated
100 instcombine - Number of insts combined
36 licm - Number of instructions hoisted out of loop
5 preheaders - Number of pre-header nodes inserted
157 reassociate - Number of insts with operands swapped
47 reassociate - Number of insts reassociated
1 reassociate - Number of insts linearized
181.mcf.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 0.134765 seconds (0.132996 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.0605 ( 58.5%) 0.0312 (100.0%) 0.0918 ( 68.1%) 0.0915 ( 68.8%) Bytecode \
Writer 0.0078 ( 7.5%) 0.0000 ( 0.0%) 0.0078 ( 5.8%) 0.0102 ( 7.7%) \
Dominator Set Construction 0.0078 ( 7.5%) 0.0000 ( 0.0%) 0.0078 ( 5.8%) \
0.0073 ( 5.5%) Module Verifier 0.0059 ( 5.7%) 0.0000 ( 0.0%) 0.0059 ( 4.3%) \
0.0065 ( 4.9%) Reassociate expressions 0.0059 ( 5.7%) 0.0000 ( 0.0%) 0.0059 \
( 4.3%) 0.0045 ( 3.4%) Combine redundant instructions 0.0039 ( 3.8%) 0.0000 \
( 0.0%) 0.0039 ( 2.9%) 0.0033 ( 2.5%) Simple constant propogation 0.0039 ( \
3.8%) 0.0000 ( 0.0%) 0.0039 ( 2.9%) 0.0032 ( 2.4%) Simple constant \
propogation 0.0020 ( 1.9%) 0.0000 ( 0.0%) 0.0020 ( 1.4%) 0.0030 ( 2.3%) \
Combine redundant instructions 0.0020 ( 1.9%) 0.0000 ( 0.0%) 0.0020 ( 1.4%) \
0.0024 ( 1.8%) Simplify the CFG 0.0039 ( 3.8%) 0.0000 ( 0.0%) 0.0039 ( \
2.9%) 0.0011 ( 0.9%) Dead Code Elimination 0.1035 (100.0%) 0.0312 (100.0%) \
0.1348 (100.0%) 0.1330 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
2179 bytecodewriter - Number of normal instructions
205 bytecodewriter - Number of oversized instructions
38932 bytecodewriter - Number of bytecode bytes written
29 instcombine - Number of dead inst eliminated
28 instcombine - Number of insts combined
33 reassociate - Number of insts with operands swapped
15 reassociate - Number of insts reassociated
1 reassociate - Number of insts linearized
181.mcf.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 0.138672 seconds (0.139385 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.0664 ( 59.6%) 0.0273 (100.0%) 0.0938 ( 67.6%) 0.0925 ( 66.4%) Bytecode \
Writer 0.0059 ( 5.3%) 0.0000 ( 0.0%) 0.0059 ( 4.2%) 0.0105 ( 7.5%) \
Dominator Set Construction 0.0059 ( 5.3%) 0.0000 ( 0.0%) 0.0059 ( 4.2%) \
0.0104 ( 7.5%) Dominator Set Construction 0.0098 ( 8.8%) 0.0000 ( 0.0%) \
0.0098 ( 7.0%) 0.0073 ( 5.2%) Module Verifier 0.0020 ( 1.8%) 0.0000 ( 0.0%) \
0.0020 ( 1.4%) 0.0038 ( 2.8%) Natural Loop Construction 0.0078 ( 7.0%) \
0.0000 ( 0.0%) 0.0078 ( 5.6%) 0.0034 ( 2.4%) Combine redundant instructions \
0.0059 ( 5.3%) 0.0000 ( 0.0%) 0.0059 ( 4.2%) 0.0032 ( 2.3%) Simple \
constant propogation 0.0020 ( 1.8%) 0.0000 ( 0.0%) 0.0020 ( 1.4%) 0.0031 ( \
2.2%) Dominator Tree Construction 0.0059 ( 5.3%) 0.0000 ( 0.0%) 0.0059 ( \
4.2%) 0.0024 ( 1.7%) Simplify the CFG 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 \
( 0.0%) 0.0015 ( 1.0%) Loop Invariant Code Motion 0.0000 ( 0.0%) 0.0000 ( \
0.0%) 0.0000 ( 0.0%) 0.0011 ( 0.8%) Dead Code Elimination 0.0000 ( 0.0%) \
0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0002 ( 0.2%) Natural loop pre-header \
insertion 0.1113 (100.0%) 0.0273 (100.0%) 0.1387 (100.0%) 0.1394 (100.0%) \
TOTAL
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
2179 bytecodewriter - Number of normal instructions
205 bytecodewriter - Number of oversized instructions
38928 bytecodewriter - Number of bytecode bytes written
181.mcf.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 0.148437 seconds (0.153192 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.0762 ( 58.2%) 0.0176 (100.0%) 0.0938 ( 63.2%) 0.0924 ( 60.3%) Bytecode \
Writer 0.0078 ( 6.0%) 0.0000 ( 0.0%) 0.0078 ( 5.3%) 0.0103 ( 6.7%) \
Dominator Set Construction 0.0137 ( 10.4%) 0.0000 ( 0.0%) 0.0137 ( 9.2%) \
0.0101 ( 6.6%) Dominator Set Construction 0.0039 ( 3.0%) 0.0000 ( 0.0%) \
0.0039 ( 2.6%) 0.0073 ( 4.8%) Module Verifier 0.0039 ( 3.0%) 0.0000 ( 0.0%) \
0.0039 ( 2.6%) 0.0066 ( 4.3%) Reassociate expressions 0.0078 ( 6.0%) 0.0000 \
( 0.0%) 0.0078 ( 5.3%) 0.0045 ( 3.0%) Combine redundant instructions 0.0039 \
( 3.0%) 0.0000 ( 0.0%) 0.0039 ( 2.6%) 0.0039 ( 2.5%) Natural Loop \
Construction 0.0020 ( 1.5%) 0.0000 ( 0.0%) 0.0020 ( 1.3%) 0.0033 ( 2.2%) \
Simple constant propogation 0.0078 ( 6.0%) 0.0000 ( 0.0%) 0.0078 ( 5.3%) \
0.0033 ( 2.1%) Simple constant propogation 0.0039 ( 3.0%) 0.0000 ( 0.0%) \
0.0039 ( 2.6%) 0.0032 ( 2.1%) Combine redundant instructions 0.0000 ( 0.0%) \
0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0031 ( 2.0%) Dominator Tree Construction \
0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0023 ( 1.5%) Simplify the \
CFG 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0015 ( 1.0%) Loop \
Invariant Code Motion 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0011 ( \
0.7%) Dead Code Elimination 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) \
0.0002 ( 0.2%) Natural loop pre-header insertion 0.1309 (100.0%) 0.0176 (100.0%) \
0.1484 (100.0%) 0.1532 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
2179 bytecodewriter - Number of normal instructions
205 bytecodewriter - Number of oversized instructions
38932 bytecodewriter - Number of bytecode bytes written
29 instcombine - Number of dead inst eliminated
28 instcombine - Number of insts combined
8 licm - Number of instructions hoisted out of loop
33 reassociate - Number of insts with operands swapped
15 reassociate - Number of insts reassociated
1 reassociate - Number of insts linearized
197.parser.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 1.43945 seconds (1.44478 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.8633 ( 72.2%) 0.2363 ( 96.8%) 1.0996 ( 76.4%) 1.0994 ( 76.1%) Bytecode \
Writer 0.1133 ( 9.5%) 0.0020 ( 0.8%) 0.1152 ( 8.0%) 0.1190 ( 8.2%) \
Dominator Set Construction 0.0488 ( 4.1%) 0.0000 ( 0.0%) 0.0488 ( 3.4%) \
0.0514 ( 3.6%) Module Verifier 0.0605 ( 5.1%) 0.0000 ( 0.0%) 0.0605 ( 4.2%) \
0.0493 ( 3.4%) Reassociate expressions 0.0098 ( 0.8%) 0.0020 ( 0.8%) 0.0117 \
( 0.8%) 0.0267 ( 1.8%) Combine redundant instructions 0.0254 ( 2.1%) 0.0020 \
( 0.8%) 0.0273 ( 1.9%) 0.0236 ( 1.6%) Simple constant propogation 0.0215 ( \
1.8%) 0.0000 ( 0.0%) 0.0215 ( 1.5%) 0.0235 ( 1.6%) Simplify the CFG 0.0293 \
( 2.5%) 0.0000 ( 0.0%) 0.0293 ( 2.0%) 0.0223 ( 1.5%) Simple constant \
propogation 0.0156 ( 1.3%) 0.0000 ( 0.0%) 0.0156 ( 1.1%) 0.0210 ( 1.5%) \
Combine redundant instructions 0.0078 ( 0.7%) 0.0020 ( 0.8%) 0.0098 ( 0.7%) \
0.0087 ( 0.6%) Dead Code Elimination 1.1953 (100.0%) 0.2441 (100.0%) 1.4395 \
(100.0%) 1.4448 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
12045 bytecodewriter - Number of normal instructions
4399 bytecodewriter - Number of oversized instructions
320196 bytecodewriter - Number of bytecode bytes written
80 instcombine - Number of dead inst eliminated
81 instcombine - Number of insts combined
123 reassociate - Number of insts with operands swapped
23 reassociate - Number of insts reassociated
4 reassociate - Number of insts linearized
197.parser.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 1.58203 seconds (1.57318 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.8477 ( 64.1%) 0.2559 ( 98.5%) 1.1035 ( 69.8%) 1.1044 ( 70.2%) Bytecode \
Writer 0.1250 ( 9.5%) 0.0000 ( 0.0%) 0.1250 ( 7.9%) 0.1210 ( 7.7%) \
Dominator Set Construction 0.1270 ( 9.6%) 0.0000 ( 0.0%) 0.1270 ( 8.0%) \
0.1182 ( 7.5%) Dominator Set Construction 0.0449 ( 3.4%) 0.0000 ( 0.0%) \
0.0449 ( 2.8%) 0.0520 ( 3.3%) Module Verifier 0.0430 ( 3.2%) 0.0020 ( 0.8%) \
0.0449 ( 2.8%) 0.0416 ( 2.6%) Natural Loop Construction 0.0332 ( 2.5%) \
0.0000 ( 0.0%) 0.0332 ( 2.1%) 0.0363 ( 2.3%) Dominator Tree Construction \
0.0215 ( 1.6%) 0.0000 ( 0.0%) 0.0215 ( 1.4%) 0.0245 ( 1.6%) Combine \
redundant instructions 0.0273 ( 2.1%) 0.0000 ( 0.0%) 0.0273 ( 1.7%) 0.0243 \
( 1.5%) Simplify the CFG 0.0156 ( 1.2%) 0.0000 ( 0.0%) 0.0156 ( 1.0%) \
0.0233 ( 1.5%) Simple constant propogation 0.0215 ( 1.6%) 0.0000 ( 0.0%) \
0.0215 ( 1.4%) 0.0153 ( 1.0%) Loop Invariant Code Motion 0.0117 ( 0.9%) \
0.0020 ( 0.8%) 0.0137 ( 0.9%) 0.0089 ( 0.6%) Dead Code Elimination 0.0039 ( \
0.3%) 0.0000 ( 0.0%) 0.0039 ( 0.2%) 0.0033 ( 0.2%) Natural loop pre-header \
insertion 1.3223 (100.0%) 0.2598 (100.0%) 1.5820 (100.0%) 1.5732 (100.0%) \
TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
12044 bytecodewriter - Number of normal instructions
4399 bytecodewriter - Number of oversized instructions
320160 bytecodewriter - Number of bytecode bytes written
7 cfgsimplify - Number of blocks simplified
2 constprop - Number of instructions killed
2 instcombine - Number of dead inst eliminated
17 instcombine - Number of insts combined
1 licm - Number of instructions hoisted out of loop
7 preheaders - Number of pre-header nodes inserted
197.parser.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 1.66992 seconds (2.15834 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.8457 ( 59.8%) 0.2480 ( 96.9%) 1.0938 ( 65.5%) 1.5896 ( 73.6%) Bytecode \
Writer 0.1035 ( 7.3%) 0.0000 ( 0.0%) 0.1035 ( 6.2%) 0.1199 ( 5.6%) \
Dominator Set Construction 0.1211 ( 8.6%) 0.0000 ( 0.0%) 0.1211 ( 7.3%) \
0.1183 ( 5.5%) Dominator Set Construction 0.0410 ( 2.9%) 0.0000 ( 0.0%) \
0.0410 ( 2.5%) 0.0527 ( 2.4%) Module Verifier 0.0742 ( 5.2%) 0.0000 ( 0.0%) \
0.0742 ( 4.4%) 0.0503 ( 2.3%) Reassociate expressions 0.0332 ( 2.3%) 0.0020 \
( 0.8%) 0.0352 ( 2.1%) 0.0421 ( 1.9%) Natural Loop Construction 0.0371 ( \
2.6%) 0.0000 ( 0.0%) 0.0371 ( 2.2%) 0.0366 ( 1.7%) Dominator Tree \
Construction 0.0371 ( 2.6%) 0.0000 ( 0.0%) 0.0371 ( 2.2%) 0.0273 ( 1.3%) \
Combine redundant instructions 0.0195 ( 1.4%) 0.0000 ( 0.0%) 0.0195 ( 1.2%) \
0.0243 ( 1.1%) Simplify the CFG 0.0215 ( 1.5%) 0.0000 ( 0.0%) 0.0215 ( \
1.3%) 0.0239 ( 1.1%) Simple constant propogation 0.0234 ( 1.7%) 0.0020 ( \
0.8%) 0.0254 ( 1.5%) 0.0232 ( 1.1%) Simple constant propogation 0.0195 ( \
1.4%) 0.0000 ( 0.0%) 0.0195 ( 1.2%) 0.0230 ( 1.1%) Combine redundant \
instructions 0.0215 ( 1.5%) 0.0020 ( 0.8%) 0.0234 ( 1.4%) 0.0151 ( 0.7%) \
Loop Invariant Code Motion 0.0117 ( 0.8%) 0.0000 ( 0.0%) 0.0117 ( 0.7%) \
0.0089 ( 0.4%) Dead Code Elimination 0.0039 ( 0.3%) 0.0020 ( 0.8%) 0.0059 ( \
0.4%) 0.0033 ( 0.2%) Natural loop pre-header insertion 1.4141 (100.0%) 0.2559 \
(100.0%) 1.6699 (100.0%) 2.1583 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
12045 bytecodewriter - Number of normal instructions
4399 bytecodewriter - Number of oversized instructions
320196 bytecodewriter - Number of bytecode bytes written
7 cfgsimplify - Number of blocks simplified
2 constprop - Number of instructions killed
82 instcombine - Number of dead inst eliminated
93 instcombine - Number of insts combined
14 licm - Number of instructions hoisted out of loop
7 preheaders - Number of pre-header nodes inserted
123 reassociate - Number of insts with operands swapped
23 reassociate - Number of insts reassociated
4 reassociate - Number of insts linearized
254.gap.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 7.85937 seconds (7.88847 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 3.7930 ( 59.6%) 1.4863 ( 99.6%) 5.2793 ( 67.2%) 5.2808 ( 66.9%) Bytecode \
Writer 0.8887 ( 14.0%) 0.0020 ( 0.1%) 0.8906 ( 11.3%) 0.8773 ( 11.1%) \
Dominator Set Construction 0.4258 ( 6.7%) 0.0020 ( 0.1%) 0.4277 ( 5.4%) \
0.4234 ( 5.4%) Reassociate expressions 0.3203 ( 5.0%) 0.0000 ( 0.0%) 0.3203 \
( 4.1%) 0.3438 ( 4.4%) Module Verifier 0.1699 ( 2.7%) 0.0020 ( 0.1%) \
0.1719 ( 2.2%) 0.2314 ( 2.9%) Combine redundant instructions 0.2090 ( 3.3%) \
0.0000 ( 0.0%) 0.2090 ( 2.7%) 0.1875 ( 2.4%) Simple constant propogation \
0.1875 ( 2.9%) 0.0000 ( 0.0%) 0.1875 ( 2.4%) 0.1796 ( 2.3%) Simple \
constant propogation 0.1777 ( 2.8%) 0.0000 ( 0.0%) 0.1777 ( 2.3%) 0.1642 ( \
2.1%) Combine redundant instructions 0.1426 ( 2.2%) 0.0000 ( 0.0%) 0.1426 ( \
1.8%) 0.1440 ( 1.8%) Simplify the CFG 0.0527 ( 0.8%) 0.0000 ( 0.0%) 0.0527 \
( 0.7%) 0.0564 ( 0.7%) Dead Code Elimination 6.3672 (100.0%) 1.4922 (100.0%) \
7.8594 (100.0%) 7.8885 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
102051 bytecodewriter - Number of normal instructions
24999 bytecodewriter - Number of oversized instructions
2139932 bytecodewriter - Number of bytecode bytes written
1 constprop - Number of instructions killed
1127 instcombine - Number of dead inst eliminated
1184 instcombine - Number of insts combined
3778 reassociate - Number of insts with operands swapped
1597 reassociate - Number of insts reassociated
21 reassociate - Number of insts linearized
254.gap.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 8.52539 seconds (11.0405 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 3.6992 ( 53.6%) 1.6191 ( 99.6%) 5.3184 ( 62.4%) 7.4376 ( 67.4%) Bytecode \
Writer 0.8594 ( 12.5%) 0.0020 ( 0.1%) 0.8613 ( 10.1%) 1.2650 ( 11.5%) \
Dominator Set Construction 0.9160 ( 13.3%) 0.0020 ( 0.1%) 0.9180 ( 10.8%) \
0.8807 ( 8.0%) Dominator Set Construction 0.3457 ( 5.0%) 0.0000 ( 0.0%) \
0.3457 ( 4.1%) 0.3458 ( 3.1%) Module Verifier 0.2480 ( 3.6%) 0.0000 ( 0.0%) \
0.2480 ( 2.9%) 0.2340 ( 2.1%) Dominator Tree Construction 0.1914 ( 2.8%) \
0.0000 ( 0.0%) 0.1914 ( 2.2%) 0.2157 ( 2.0%) Natural Loop Construction \
0.1914 ( 2.8%) 0.0000 ( 0.0%) 0.1914 ( 2.2%) 0.1851 ( 1.7%) Simple \
constant propogation 0.1816 ( 2.6%) 0.0020 ( 0.1%) 0.1836 ( 2.2%) 0.1825 ( \
1.7%) Combine redundant instructions 0.1465 ( 2.1%) 0.0000 ( 0.0%) 0.1465 ( \
1.7%) 0.1513 ( 1.4%) Simplify the CFG 0.0723 ( 1.0%) 0.0000 ( 0.0%) 0.0723 \
( 0.8%) 0.0705 ( 0.6%) Loop Invariant Code Motion 0.0430 ( 0.6%) 0.0000 ( \
0.0%) 0.0430 ( 0.5%) 0.0567 ( 0.5%) Dead Code Elimination 0.0059 ( 0.1%) \
0.0000 ( 0.0%) 0.0059 ( 0.1%) 0.0154 ( 0.1%) Natural loop pre-header \
insertion 6.9004 (100.0%) 1.6250 (100.0%) 8.5254 (100.0%) 11.0405 (100.0%) \
TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
102044 bytecodewriter - Number of normal instructions
25019 bytecodewriter - Number of oversized instructions
2139992 bytecodewriter - Number of bytecode bytes written
28 cfgsimplify - Number of blocks simplified
24 constprop - Number of instructions killed
38 instcombine - Number of dead inst eliminated
18 instcombine - Number of insts combined
28 preheaders - Number of pre-header nodes inserted
254.gap.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 9.32617 seconds (9.33492 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 3.7793 ( 48.3%) 1.4922 ( 99.2%) 5.2715 ( 56.5%) 5.2753 ( 56.5%) Bytecode \
Writer 0.8789 ( 11.2%) 0.0039 ( 0.3%) 0.8828 ( 9.5%) 0.8846 ( 9.5%) \
Dominator Set Construction 0.8887 ( 11.4%) 0.0020 ( 0.1%) 0.8906 ( 9.5%) \
0.8759 ( 9.4%) Dominator Set Construction 0.4062 ( 5.2%) 0.0020 ( 0.1%) \
0.4082 ( 4.4%) 0.4261 ( 4.6%) Reassociate expressions 0.3731 ( 4.8%) 0.0000 \
( 0.0%) 0.3731 ( 4.0%) 0.3474 ( 3.7%) Module Verifier 0.2344 ( 3.0%) \
0.0000 ( 0.0%) 0.2344 ( 2.5%) 0.2327 ( 2.5%) Combine redundant instructions \
0.2168 ( 2.8%) 0.0000 ( 0.0%) 0.2168 ( 2.3%) 0.2318 ( 2.5%) Dominator Tree \
Construction 0.2187 ( 2.8%) 0.0000 ( 0.0%) 0.2187 ( 2.3%) 0.2166 ( 2.3%) \
Natural Loop Construction 0.2031 ( 2.6%) 0.0020 ( 0.1%) 0.2051 ( 2.2%) \
0.1885 ( 2.0%) Simple constant propogation 0.1777 ( 2.3%) 0.0000 ( 0.0%) \
0.1777 ( 1.9%) 0.1848 ( 2.0%) Simple constant propogation 0.1719 ( 2.2%) \
0.0000 ( 0.0%) 0.1719 ( 1.8%) 0.1743 ( 1.9%) Combine redundant instructions \
0.1387 ( 1.8%) 0.0000 ( 0.0%) 0.1387 ( 1.5%) 0.1506 ( 1.6%) Simplify the \
CFG 0.0625 ( 0.8%) 0.0000 ( 0.0%) 0.0625 ( 0.7%) 0.0748 ( 0.8%) Loop \
Invariant Code Motion 0.0625 ( 0.8%) 0.0020 ( 0.1%) 0.0645 ( 0.7%) 0.0570 ( \
0.6%) Dead Code Elimination 0.0098 ( 0.1%) 0.0000 ( 0.0%) 0.0098 ( 0.1%) \
0.0145 ( 0.2%) Natural loop pre-header insertion 7.8223 (100.0%) 1.5039 (100.0%) \
9.3262 (100.0%) 9.3349 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
102037 bytecodewriter - Number of normal instructions
25013 bytecodewriter - Number of oversized instructions
2139988 bytecodewriter - Number of bytecode bytes written
28 cfgsimplify - Number of blocks simplified
25 constprop - Number of instructions killed
1151 instcombine - Number of dead inst eliminated
1201 instcombine - Number of insts combined
486 licm - Number of instructions hoisted out of loop
28 preheaders - Number of pre-header nodes inserted
3778 reassociate - Number of insts with operands swapped
1597 reassociate - Number of insts reassociated
21 reassociate - Number of insts linearized
255.vortex.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 4.35547 seconds (4.33784 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 2.2656 ( 64.9%) 0.8574 ( 99.1%) 3.1230 ( 71.7%) 3.1218 ( 72.0%) Bytecode \
Writer 0.4805 ( 13.8%) 0.0020 ( 0.2%) 0.4824 ( 11.1%) 0.4763 ( 11.0%) \
Dominator Set Construction 0.1816 ( 5.2%) 0.0000 ( 0.0%) 0.1816 ( 4.2%) \
0.1609 ( 3.7%) Module Verifier 0.1289 ( 3.7%) 0.0000 ( 0.0%) 0.1289 ( 3.0%) \
0.1360 ( 3.1%) Reassociate expressions 0.0684 ( 2.0%) 0.0000 ( 0.0%) 0.0684 \
( 1.6%) 0.0884 ( 2.0%) Simple constant propogation 0.0762 ( 2.2%) 0.0000 ( \
0.0%) 0.0762 ( 1.7%) 0.0858 ( 2.0%) Simplify the CFG 0.0664 ( 1.9%) 0.0020 \
( 0.2%) 0.0684 ( 1.6%) 0.0854 ( 2.0%) Combine redundant instructions 0.0977 \
( 2.8%) 0.0000 ( 0.0%) 0.0977 ( 2.2%) 0.0841 ( 1.9%) Simple constant \
propogation 0.0918 ( 2.6%) 0.0039 ( 0.5%) 0.0957 ( 2.2%) 0.0690 ( 1.6%) \
Combine redundant instructions 0.0332 ( 1.0%) 0.0000 ( 0.0%) 0.0332 ( 0.8%) \
0.0301 ( 0.7%) Dead Code Elimination 3.4902 (100.0%) 0.8652 (100.0%) 4.3555 \
(100.0%) 4.3378 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
42040 bytecodewriter - Number of normal instructions
20074 bytecodewriter - Number of oversized instructions
1170924 bytecodewriter - Number of bytecode bytes written
3 constprop - Number of instructions killed
280 instcombine - Number of dead inst eliminated
274 instcombine - Number of insts combined
109 reassociate - Number of insts with operands swapped
26 reassociate - Number of insts reassociated
3 reassociate - Number of insts linearized
255.vortex.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 4.82422 seconds (4.80575 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 2.2969 ( 57.8%) 0.8438 ( 99.5%) 3.1406 ( 65.1%) 3.1407 ( 65.4%) Bytecode \
Writer 0.5215 ( 13.1%) 0.0000 ( 0.0%) 0.5215 ( 10.8%) 0.4828 ( 10.0%) \
Dominator Set Construction 0.4707 ( 11.8%) 0.0020 ( 0.2%) 0.4727 ( 9.8%) \
0.4744 ( 9.9%) Dominator Set Construction 0.1484 ( 3.7%) 0.0000 ( 0.0%) \
0.1484 ( 3.1%) 0.1614 ( 3.4%) Module Verifier 0.1289 ( 3.2%) 0.0020 ( 0.2%) \
0.1309 ( 2.7%) 0.1326 ( 2.8%) Dominator Tree Construction 0.0898 ( 2.3%) \
0.0000 ( 0.0%) 0.0898 ( 1.9%) 0.1071 ( 2.2%) Natural Loop Construction \
0.0703 ( 1.8%) 0.0000 ( 0.0%) 0.0703 ( 1.5%) 0.0883 ( 1.8%) Simple \
constant propogation 0.0898 ( 2.3%) 0.0000 ( 0.0%) 0.0898 ( 1.9%) 0.0861 ( \
1.8%) Simplify the CFG 0.0918 ( 2.3%) 0.0000 ( 0.0%) 0.0918 ( 1.9%) 0.0759 \
( 1.6%) Combine redundant instructions 0.0293 ( 0.7%) 0.0000 ( 0.0%) 0.0293 \
( 0.6%) 0.0302 ( 0.6%) Dead Code Elimination 0.0332 ( 0.8%) 0.0000 ( 0.0%) \
0.0332 ( 0.7%) 0.0224 ( 0.5%) Loop Invariant Code Motion 0.0059 ( 0.1%) \
0.0000 ( 0.0%) 0.0059 ( 0.1%) 0.0039 ( 0.1%) Natural loop pre-header \
insertion 3.9766 (100.0%) 0.8477 (100.0%) 4.8242 (100.0%) 4.8058 (100.0%) \
TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
42043 bytecodewriter - Number of normal instructions
20074 bytecodewriter - Number of oversized instructions
1170952 bytecodewriter - Number of bytecode bytes written
1 cfgsimplify - Number of blocks simplified
3 constprop - Number of instructions killed
7 instcombine - Number of dead inst eliminated
2 instcombine - Number of insts combined
1 preheaders - Number of pre-header nodes inserted
255.vortex.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 5.11914 seconds (5.10244 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 2.3145 ( 54.0%) 0.8203 ( 98.8%) 3.1348 ( 61.2%) 3.1343 ( 61.4%) Bytecode \
Writer 0.4746 ( 11.1%) 0.0000 ( 0.0%) 0.4746 ( 9.3%) 0.4778 ( 9.4%) \
Dominator Set Construction 0.4492 ( 10.5%) 0.0000 ( 0.0%) 0.4492 ( 8.8%) \
0.4712 ( 9.2%) Dominator Set Construction 0.1758 ( 4.1%) 0.0000 ( 0.0%) \
0.1758 ( 3.4%) 0.1633 ( 3.2%) Module Verifier 0.1191 ( 2.8%) 0.0039 ( 0.5%) \
0.1230 ( 2.4%) 0.1366 ( 2.7%) Reassociate expressions 0.1621 ( 3.8%) 0.0000 \
( 0.0%) 0.1621 ( 3.2%) 0.1334 ( 2.6%) Dominator Tree Construction 0.1074 ( \
2.5%) 0.0000 ( 0.0%) 0.1074 ( 2.1%) 0.1073 ( 2.1%) Natural Loop \
Construction 0.1113 ( 2.6%) 0.0020 ( 0.2%) 0.1133 ( 2.2%) 0.0895 ( 1.8%) \
Simple constant propogation 0.0820 ( 1.9%) 0.0000 ( 0.0%) 0.0820 ( 1.6%) \
0.0874 ( 1.7%) Simple constant propogation 0.0918 ( 2.1%) 0.0039 ( 0.5%) \
0.0957 ( 1.9%) 0.0864 ( 1.7%) Combine redundant instructions 0.0859 ( 2.0%) \
0.0000 ( 0.0%) 0.0859 ( 1.7%) 0.0862 ( 1.7%) Simplify the CFG 0.0801 ( \
1.9%) 0.0000 ( 0.0%) 0.0801 ( 1.6%) 0.0726 ( 1.4%) Combine redundant \
instructions 0.0156 ( 0.4%) 0.0000 ( 0.0%) 0.0156 ( 0.3%) 0.0302 ( 0.6%) \
Dead Code Elimination 0.0156 ( 0.4%) 0.0000 ( 0.0%) 0.0156 ( 0.3%) 0.0223 ( \
0.4%) Loop Invariant Code Motion 0.0039 ( 0.1%) 0.0000 ( 0.0%) 0.0039 ( \
0.1%) 0.0039 ( 0.1%) Natural loop pre-header insertion 4.2891 (100.0%) 0.8301 \
(100.0%) 5.1191 (100.0%) 5.1024 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
42040 bytecodewriter - Number of normal instructions
20074 bytecodewriter - Number of oversized instructions
1170924 bytecodewriter - Number of bytecode bytes written
1 cfgsimplify - Number of blocks simplified
6 constprop - Number of instructions killed
283 instcombine - Number of dead inst eliminated
274 instcombine - Number of insts combined
7 licm - Number of instructions hoisted out of loop
1 preheaders - Number of pre-header nodes inserted
109 reassociate - Number of insts with operands swapped
26 reassociate - Number of insts reassociated
3 reassociate - Number of insts linearized
256.bzip2.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 0.494141 seconds (0.492715 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.2910 ( 73.8%) 0.0977 ( 98.0%) 0.3887 ( 78.7%) 0.3884 ( 78.8%) Bytecode \
Writer 0.0293 ( 7.4%) 0.0000 ( 0.0%) 0.0293 ( 5.9%) 0.0334 ( 6.8%) \
Dominator Set Construction 0.0234 ( 5.9%) 0.0020 ( 2.0%) 0.0254 ( 5.1%) \
0.0153 ( 3.1%) Reassociate expressions 0.0137 ( 3.5%) 0.0000 ( 0.0%) 0.0137 \
( 2.8%) 0.0143 ( 2.9%) Module Verifier 0.0098 ( 2.5%) 0.0000 ( 0.0%) \
0.0098 ( 2.0%) 0.0103 ( 2.1%) Combine redundant instructions 0.0059 ( 1.5%) \
0.0000 ( 0.0%) 0.0059 ( 1.2%) 0.0077 ( 1.6%) Simple constant propogation \
0.0098 ( 2.5%) 0.0000 ( 0.0%) 0.0098 ( 2.0%) 0.0074 ( 1.5%) Combine \
redundant instructions 0.0059 ( 1.5%) 0.0000 ( 0.0%) 0.0059 ( 1.2%) 0.0073 \
( 1.5%) Simple constant propogation 0.0059 ( 1.5%) 0.0000 ( 0.0%) 0.0059 ( \
1.2%) 0.0062 ( 1.3%) Simplify the CFG 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 \
( 0.0%) 0.0025 ( 0.5%) Dead Code Elimination 0.3945 (100.0%) 0.0996 (100.0%) \
0.4941 (100.0%) 0.4927 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
2665 bytecodewriter - Number of normal instructions
2631 bytecodewriter - Number of oversized instructions
124756 bytecodewriter - Number of bytecode bytes written
53 instcombine - Number of dead inst eliminated
62 instcombine - Number of insts combined
73 reassociate - Number of insts with operands swapped
30 reassociate - Number of insts reassociated
1 reassociate - Number of insts linearized
256.bzip2.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 0.523439 seconds (0.523502 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.3008 ( 69.4%) 0.0879 ( 97.8%) 0.3887 ( 74.3%) 0.3887 ( 74.3%) Bytecode \
Writer 0.0371 ( 8.6%) 0.0000 ( 0.0%) 0.0371 ( 7.1%) 0.0339 ( 6.5%) \
Dominator Set Construction 0.0313 ( 7.2%) 0.0000 ( 0.0%) 0.0313 ( 6.0%) \
0.0333 ( 6.4%) Dominator Set Construction 0.0117 ( 2.7%) 0.0000 ( 0.0%) \
0.0117 ( 2.2%) 0.0143 ( 2.7%) Module Verifier 0.0059 ( 1.4%) 0.0000 ( 0.0%) \
0.0059 ( 1.1%) 0.0109 ( 2.1%) Natural Loop Construction 0.0117 ( 2.7%) \
0.0000 ( 0.0%) 0.0117 ( 2.2%) 0.0096 ( 1.8%) Dominator Tree Construction \
0.0156 ( 3.6%) 0.0020 ( 2.2%) 0.0176 ( 3.4%) 0.0084 ( 1.6%) Combine \
redundant instructions 0.0039 ( 0.9%) 0.0000 ( 0.0%) 0.0039 ( 0.7%) 0.0075 \
( 1.4%) Simple constant propogation 0.0059 ( 1.4%) 0.0000 ( 0.0%) 0.0059 ( \
1.1%) 0.0073 ( 1.4%) Simplify the CFG 0.0078 ( 1.8%) 0.0000 ( 0.0%) 0.0078 \
( 1.5%) 0.0050 ( 0.9%) Loop Invariant Code Motion 0.0000 ( 0.0%) 0.0000 ( \
0.0%) 0.0000 ( 0.0%) 0.0026 ( 0.5%) Dead Code Elimination 0.0020 ( 0.5%) \
0.0000 ( 0.0%) 0.0020 ( 0.4%) 0.0021 ( 0.4%) Natural loop pre-header \
insertion 0.4336 (100.0%) 0.0898 (100.0%) 0.5234 (100.0%) 0.5235 (100.0%) \
TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
2665 bytecodewriter - Number of normal instructions
2635 bytecodewriter - Number of oversized instructions
124796 bytecodewriter - Number of bytecode bytes written
10 cfgsimplify - Number of blocks simplified
12 constprop - Number of instructions killed
12 instcombine - Number of dead inst eliminated
1 instcombine - Number of insts combined
1 licm - Number of load insts hoisted
1 licm - Number of instructions hoisted out of loop
10 preheaders - Number of pre-header nodes inserted
256.bzip2.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 0.554687 seconds (0.557557 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 0.3027 ( 64.9%) 0.0859 ( 97.8%) 0.3887 ( 70.1%) 0.3891 ( 69.8%) Bytecode \
Writer 0.0391 ( 8.4%) 0.0000 ( 0.0%) 0.0391 ( 7.0%) 0.0338 ( 6.1%) \
Dominator Set Construction 0.0293 ( 6.3%) 0.0000 ( 0.0%) 0.0293 ( 5.3%) \
0.0334 ( 6.0%) Dominator Set Construction 0.0156 ( 3.3%) 0.0000 ( 0.0%) \
0.0156 ( 2.8%) 0.0154 ( 2.8%) Reassociate expressions 0.0137 ( 2.9%) 0.0000 \
( 0.0%) 0.0137 ( 2.5%) 0.0145 ( 2.6%) Module Verifier 0.0117 ( 2.5%) \
0.0000 ( 0.0%) 0.0117 ( 2.1%) 0.0110 ( 2.0%) Natural Loop Construction \
0.0059 ( 1.3%) 0.0000 ( 0.0%) 0.0059 ( 1.1%) 0.0104 ( 1.9%) Combine \
redundant instructions 0.0078 ( 1.7%) 0.0000 ( 0.0%) 0.0078 ( 1.4%) 0.0097 \
( 1.7%) Dominator Tree Construction 0.0117 ( 2.5%) 0.0000 ( 0.0%) 0.0117 ( \
2.1%) 0.0080 ( 1.4%) Combine redundant instructions 0.0117 ( 2.5%) 0.0000 ( \
0.0%) 0.0117 ( 2.1%) 0.0077 ( 1.4%) Simple constant propogation 0.0059 ( \
1.3%) 0.0000 ( 0.0%) 0.0059 ( 1.1%) 0.0076 ( 1.4%) Simple constant \
propogation 0.0059 ( 1.3%) 0.0000 ( 0.0%) 0.0059 ( 1.1%) 0.0073 ( 1.3%) \
Simplify the CFG 0.0059 ( 1.3%) 0.0020 ( 2.2%) 0.0078 ( 1.4%) 0.0051 ( \
0.9%) Loop Invariant Code Motion 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( \
0.0%) 0.0026 ( 0.5%) Dead Code Elimination 0.0000 ( 0.0%) 0.0000 ( 0.0%) \
0.0000 ( 0.0%) 0.0021 ( 0.4%) Natural loop pre-header insertion 0.4668 (100.0%) \
0.0879 (100.0%) 0.5547 (100.0%) 0.5576 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
2665 bytecodewriter - Number of normal instructions
2631 bytecodewriter - Number of oversized instructions
124756 bytecodewriter - Number of bytecode bytes written
10 cfgsimplify - Number of blocks simplified
12 constprop - Number of instructions killed
65 instcombine - Number of dead inst eliminated
62 instcombine - Number of insts combined
1 licm - Number of load insts hoisted
15 licm - Number of instructions hoisted out of loop
10 preheaders - Number of pre-header nodes inserted
73 reassociate - Number of insts with operands swapped
30 reassociate - Number of insts reassociated
1 reassociate - Number of insts linearized
300.twolf.ra.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 2.51562 seconds (2.51635 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 1.0918 ( 55.1%) 0.5332 ( 99.6%) 1.6250 ( 64.6%) 1.6254 ( 64.6%) Bytecode \
Writer 0.2676 ( 13.5%) 0.0000 ( 0.0%) 0.2676 ( 10.6%) 0.2719 ( 10.8%) \
Dominator Set Construction 0.1719 ( 8.7%) 0.0020 ( 0.4%) 0.1738 ( 6.9%) \
0.1537 ( 6.1%) Module Verifier 0.1094 ( 5.5%) 0.0000 ( 0.0%) 0.1094 ( 4.3%) \
0.1128 ( 4.5%) Reassociate expressions 0.0996 ( 5.0%) 0.0000 ( 0.0%) 0.0996 \
( 4.0%) 0.0920 ( 3.7%) Combine redundant instructions 0.0566 ( 2.9%) 0.0000 \
( 0.0%) 0.0566 ( 2.3%) 0.0732 ( 2.9%) Simple constant propogation 0.0723 ( \
3.6%) 0.0000 ( 0.0%) 0.0723 ( 2.9%) 0.0704 ( 2.8%) Simple constant \
propogation 0.0547 ( 2.8%) 0.0000 ( 0.0%) 0.0547 ( 2.2%) 0.0533 ( 2.1%) \
Combine redundant instructions 0.0391 ( 2.0%) 0.0000 ( 0.0%) 0.0391 ( 1.6%) \
0.0440 ( 1.7%) Simplify the CFG 0.0176 ( 0.9%) 0.0000 ( 0.0%) 0.0176 ( \
0.7%) 0.0197 ( 0.8%) Dead Code Elimination 1.9805 (100.0%) 0.5352 (100.0%) \
2.5156 (100.0%) 2.5164 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
37519 bytecodewriter - Number of normal instructions
9141 bytecodewriter - Number of oversized instructions
743072 bytecodewriter - Number of bytecode bytes written
2 cfgsimplify - Number of blocks simplified
11 constprop - Number of instructions killed
693 instcombine - Number of dead inst eliminated
746 instcombine - Number of insts combined
283 reassociate - Number of insts with operands swapped
144 reassociate - Number of insts reassociated
34 reassociate - Number of insts linearized
300.twolf.licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 2.73633 seconds (2.75377 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 1.1074 ( 50.3%) 0.5234 ( 97.8%) 1.6309 ( 59.6%) 1.6305 ( 59.2%) Bytecode \
Writer 0.2617 ( 11.9%) 0.0020 ( 0.4%) 0.2637 ( 9.6%) 0.2736 ( 9.9%) \
Dominator Set Construction 0.2676 ( 12.2%) 0.0020 ( 0.4%) 0.2695 ( 9.9%) \
0.2700 ( 9.8%) Dominator Set Construction 0.1582 ( 7.2%) 0.0000 ( 0.0%) \
0.1582 ( 5.8%) 0.1535 ( 5.6%) Module Verifier 0.0742 ( 3.4%) 0.0000 ( 0.0%) \
0.0742 ( 2.7%) 0.0838 ( 3.0%) Natural Loop Construction 0.0664 ( 3.0%) \
0.0020 ( 0.4%) 0.0684 ( 2.5%) 0.0719 ( 2.6%) Dominator Tree Construction \
0.0684 ( 3.1%) 0.0000 ( 0.0%) 0.0684 ( 2.5%) 0.0708 ( 2.6%) Simple \
constant propogation 0.0527 ( 2.4%) 0.0020 ( 0.4%) 0.0547 ( 2.0%) 0.0650 ( \
2.4%) Loop Invariant Code Motion 0.0723 ( 3.3%) 0.0020 ( 0.4%) 0.0742 ( \
2.7%) 0.0603 ( 2.2%) Combine redundant instructions 0.0430 ( 2.0%) 0.0000 ( \
0.0%) 0.0430 ( 1.6%) 0.0473 ( 1.7%) Simplify the CFG 0.0215 ( 1.0%) 0.0020 \
( 0.4%) 0.0234 ( 0.9%) 0.0199 ( 0.7%) Dead Code Elimination 0.0078 ( 0.4%) \
0.0000 ( 0.0%) 0.0078 ( 0.3%) 0.0071 ( 0.3%) Natural loop pre-header \
insertion 2.2012 (100.0%) 0.5352 (100.0%) 2.7363 (100.0%) 2.7538 (100.0%) \
TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
37502 bytecodewriter - Number of normal instructions
9135 bytecodewriter - Number of oversized instructions
742420 bytecodewriter - Number of bytecode bytes written
16 cfgsimplify - Number of blocks simplified
18 constprop - Number of instructions killed
18 instcombine - Number of dead inst eliminated
123 instcombine - Number of insts combined
14 preheaders - Number of pre-header nodes inserted
300.twolf.ra_licm.stats
===-------------------------------------------------------------------------===
... Pass execution timing report ...
===-------------------------------------------------------------------------===
Total Execution Time: 3.02734 seconds (3.03739 wall clock)
---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name \
--- 1.1055 ( 44.3%) 0.5215 ( 97.8%) 1.6270 ( 53.7%) 1.6300 ( 53.7%) Bytecode \
Writer 0.2637 ( 10.6%) 0.0020 ( 0.4%) 0.2656 ( 8.8%) 0.2746 ( 9.0%) \
Dominator Set Construction 0.2695 ( 10.8%) 0.0020 ( 0.4%) 0.2715 ( 9.0%) \
0.2720 ( 9.0%) Dominator Set Construction 0.1484 ( 6.0%) 0.0000 ( 0.0%) \
0.1484 ( 4.9%) 0.1550 ( 5.1%) Module Verifier 0.1289 ( 5.2%) 0.0000 ( 0.0%) \
0.1289 ( 4.3%) 0.1138 ( 3.7%) Reassociate expressions 0.0840 ( 3.4%) 0.0020 \
( 0.4%) 0.0859 ( 2.8%) 0.0921 ( 3.0%) Combine redundant instructions 0.0996 \
( 4.0%) 0.0000 ( 0.0%) 0.0996 ( 3.3%) 0.0851 ( 2.8%) Natural Loop \
Construction 0.0625 ( 2.5%) 0.0020 ( 0.4%) 0.0645 ( 2.1%) 0.0739 ( 2.4%) \
Simple constant propogation 0.0605 ( 2.4%) 0.0000 ( 0.0%) 0.0605 ( 2.0%) \
0.0727 ( 2.4%) Dominator Tree Construction 0.0684 ( 2.7%) 0.0000 ( 0.0%) \
0.0684 ( 2.3%) 0.0714 ( 2.3%) Simple constant propogation 0.0664 ( 2.7%) \
0.0000 ( 0.0%) 0.0664 ( 2.2%) 0.0651 ( 2.1%) Loop Invariant Code Motion \
0.0684 ( 2.7%) 0.0020 ( 0.4%) 0.0703 ( 2.3%) 0.0559 ( 1.8%) Combine \
redundant instructions 0.0449 ( 1.8%) 0.0000 ( 0.0%) 0.0449 ( 1.5%) 0.0487 \
( 1.6%) Simplify the CFG 0.0156 ( 0.6%) 0.0020 ( 0.4%) 0.0176 ( 0.6%) \
0.0198 ( 0.7%) Dead Code Elimination 0.0078 ( 0.3%) 0.0000 ( 0.0%) 0.0078 ( \
0.3%) 0.0074 ( 0.2%) Natural loop pre-header insertion 2.4941 (100.0%) 0.5332 \
(100.0%) 3.0273 (100.0%) 3.0374 (100.0%) TOTAL
Program modified.
===-------------------------------------------------------------------------===
... Statistics Collected ...
===-------------------------------------------------------------------------===
37519 bytecodewriter - Number of normal instructions
9141 bytecodewriter - Number of oversized instructions
743072 bytecodewriter - Number of bytecode bytes written
16 cfgsimplify - Number of blocks simplified
20 constprop - Number of instructions killed
702 instcombine - Number of dead inst eliminated
753 instcombine - Number of insts combined
47 licm - Number of instructions hoisted out of loop
14 preheaders - Number of pre-header nodes inserted
283 reassociate - Number of insts with operands swapped
144 reassociate - Number of insts reassociated
34 reassociate - Number of insts linearized
[prev in list] [next in list] [prev in thread] [next in thread]
Configure |
About |
News |
Add a list |
Sponsored by KoreLogic