[ipanema:C/RegAlloc/manyParameters] fernando% llc -time-passes -f ManyParameters.bc -o ch.s ===-------------------------------------------------------------------------=== ... Original time ... ===-------------------------------------------------------------------------=== Total Execution Time: 19.1451 seconds (19.2895 wall clock) ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- 8.5902 ( 45.0%) 0.0127 ( 15.6%) 8.6030 ( 44.9%) 8.6048 ( 44.6%) Register allocation via coloring of chordal graphs. 6.3229 ( 33.1%) 0.0251 ( 30.8%) 6.3481 ( 33.1%) 6.3482 ( 32.9%) Edge liveness analyses - Fernando. 3.3987 ( 17.8%) 0.0093 ( 11.4%) 3.4080 ( 17.8%) 3.4190 ( 17.7%) Interference graph builder. 0.5493 ( 2.8%) 0.0225 ( 27.6%) 0.5719 ( 2.9%) 0.6733 ( 3.4%) PowerPC DAG->DAG Pattern Instruction Selection 0.0266 ( 0.1%) 0.0002 ( 0.3%) 0.0269 ( 0.1%) 0.0269 ( 0.1%) Virtual to def/use mapping - Fernando. 0.0193 ( 0.1%) 0.0008 ( 1.0%) 0.0202 ( 0.1%) 0.0235 ( 0.1%) Simplify the CFG 0.0111 ( 0.0%) 0.0028 ( 3.4%) 0.0140 ( 0.0%) 0.0233 ( 0.1%) Loop Strength Reduction 0.0204 ( 0.1%) 0.0000 ( 0.0%) 0.0205 ( 0.1%) 0.0205 ( 0.1%) Natural Loop Construction 0.0145 ( 0.0%) 0.0011 ( 1.4%) 0.0157 ( 0.0%) 0.0204 ( 0.1%) Module Verifier 0.0113 ( 0.0%) 0.0005 ( 0.7%) 0.0119 ( 0.0%) 0.0152 ( 0.0%) Natural Loop Construction 0.0140 ( 0.0%) 0.0000 ( 0.0%) 0.0141 ( 0.0%) 0.0141 ( 0.0%) Immediate Dominators Construction 0.0099 ( 0.0%) 0.0007 ( 0.9%) 0.0107 ( 0.0%) 0.0140 ( 0.0%) Canonicalize natural loops 0.0137 ( 0.0%) 0.0000 ( 0.0%) 0.0138 ( 0.0%) 0.0138 ( 0.0%) Break critical edges in CFG 0.0082 ( 0.0%) 0.0007 ( 0.9%) 0.0090 ( 0.0%) 0.0123 ( 0.0%) Immediate Dominators Construction 0.0093 ( 0.0%) 0.0029 ( 3.5%) 0.0122 ( 0.0%) 0.0122 ( 0.0%) Darwin PPC Assembly Printer 0.0074 ( 0.0%) 0.0000 ( 0.1%) 0.0075 ( 0.0%) 0.0075 ( 0.0%) Prolog/Epilog Insertion & Frame Finalization 0.0072 ( 0.0%) 0.0000 ( 0.0%) 0.0073 ( 0.0%) 0.0073 ( 0.0%) Critical Edge Removal 0.0043 ( 0.0%) 0.0005 ( 0.6%) 0.0048 ( 0.0%) 0.0070 ( 0.0%) Dominator Set Construction 0.0067 ( 0.0%) 0.0000 ( 0.0%) 0.0068 ( 0.0%) 0.0068 ( 0.0%) ET Forest Construction 0.0044 ( 0.0%) 0.0000 ( 0.0%) 0.0044 ( 0.0%) 0.0044 ( 0.0%) PowerPC Branch Selection 0.0042 ( 0.0%) 0.0001 ( 0.2%) 0.0044 ( 0.0%) 0.0044 ( 0.0%) ET Forest Construction 0.0043 ( 0.0%) 0.0000 ( 0.0%) 0.0043 ( 0.0%) 0.0043 ( 0.0%) Machine Code Deleter 0.0019 ( 0.0%) 0.0000 ( 0.0%) 0.0019 ( 0.0%) 0.0019 ( 0.0%) Remove unreachable blocks from the CFG 0.0016 ( 0.0%) 0.0000 ( 0.0%) 0.0016 ( 0.0%) 0.0016 ( 0.0%) Dominator Tree Construction 0.0003 ( 0.0%) 0.0002 ( 0.3%) 0.0005 ( 0.0%) 0.0010 ( 0.0%) Scalar Evolution Analysis 0.0004 ( 0.0%) 0.0000 ( 0.0%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) Lower invoke and unwind, for unwindless code generators 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) Lower GC intrinsics, for GCless code generators 19.0635 (100.0%) 0.0816 (100.0%) 19.1451 (100.0%) 19.2895 (100.0%) TOTAL llc -time-passes -f ManyParameters.bc -o ch.s ===-------------------------------------------------------------------------=== ... Faster edge liveness analysis ... ===-------------------------------------------------------------------------=== Total Execution Time: 12.9762 seconds (12.9923 wall clock) ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- 8.5859 ( 66.3%) 0.0063 ( 20.7%) 8.5923 ( 66.2%) 8.5924 ( 66.1%) Register allocation via coloring of chordal graphs. 3.3962 ( 26.2%) 0.0041 ( 13.5%) 3.4003 ( 26.2%) 3.4004 ( 26.1%) Interference graph builder. 0.5447 ( 4.2%) 0.0061 ( 20.0%) 0.5508 ( 4.2%) 0.5508 ( 4.2%) PowerPC DAG->DAG Pattern Instruction Selection * 0.2170 ( 1.6%) 0.0054 ( 17.9%) 0.2225 ( 1.7%) 0.2225 ( 1.7%) Edge liveness analyses - Fernando. 0.0111 ( 0.0%) 0.0032 ( 10.7%) 0.0144 ( 0.1%) 0.0302 ( 0.2%) Loop Strength Reduction 0.0266 ( 0.2%) 0.0001 ( 0.5%) 0.0268 ( 0.2%) 0.0268 ( 0.2%) Virtual to def/use mapping - Fernando. 0.0204 ( 0.1%) 0.0000 ( 0.1%) 0.0204 ( 0.1%) 0.0204 ( 0.1%) Natural Loop Construction 0.0193 ( 0.1%) 0.0003 ( 1.2%) 0.0196 ( 0.1%) 0.0196 ( 0.1%) Simplify the CFG 0.0143 ( 0.1%) 0.0002 ( 0.7%) 0.0146 ( 0.1%) 0.0146 ( 0.1%) Module Verifier 0.0140 ( 0.1%) 0.0000 ( 0.1%) 0.0140 ( 0.1%) 0.0140 ( 0.1%) Immediate Dominators Construction 0.0138 ( 0.1%) 0.0000 ( 0.2%) 0.0139 ( 0.1%) 0.0138 ( 0.1%) Break critical edges in CFG 0.0095 ( 0.0%) 0.0029 ( 9.7%) 0.0125 ( 0.0%) 0.0125 ( 0.0%) Darwin PPC Assembly Printer 0.0112 ( 0.0%) 0.0000 ( 0.2%) 0.0113 ( 0.0%) 0.0113 ( 0.0%) Natural Loop Construction 0.0099 ( 0.0%) 0.0002 ( 0.9%) 0.0102 ( 0.0%) 0.0102 ( 0.0%) Canonicalize natural loops 0.0081 ( 0.0%) 0.0001 ( 0.5%) 0.0083 ( 0.0%) 0.0083 ( 0.0%) Immediate Dominators Construction 0.0074 ( 0.0%) 0.0000 ( 0.1%) 0.0074 ( 0.0%) 0.0074 ( 0.0%) Prolog/Epilog Insertion & Frame Finalization 0.0072 ( 0.0%) 0.0000 ( 0.1%) 0.0072 ( 0.0%) 0.0072 ( 0.0%) Critical Edge Removal 0.0066 ( 0.0%) 0.0000 ( 0.1%) 0.0067 ( 0.0%) 0.0067 ( 0.0%) ET Forest Construction 0.0045 ( 0.0%) 0.0000 ( 0.0%) 0.0045 ( 0.0%) 0.0045 ( 0.0%) Machine Code Deleter 0.0044 ( 0.0%) 0.0000 ( 0.0%) 0.0044 ( 0.0%) 0.0044 ( 0.0%) PowerPC Branch Selection 0.0042 ( 0.0%) 0.0001 ( 0.5%) 0.0044 ( 0.0%) 0.0044 ( 0.0%) Dominator Set Construction 0.0042 ( 0.0%) 0.0001 ( 0.4%) 0.0043 ( 0.0%) 0.0043 ( 0.0%) ET Forest Construction 0.0019 ( 0.0%) 0.0000 ( 0.0%) 0.0019 ( 0.0%) 0.0019 ( 0.0%) Remove unreachable blocks from the CFG 0.0015 ( 0.0%) 0.0000 ( 0.1%) 0.0016 ( 0.0%) 0.0016 ( 0.0%) Dominator Tree Construction 0.0004 ( 0.0%) 0.0000 ( 0.0%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) Lower invoke and unwind, for unwindless code generators 0.0003 ( 0.0%) 0.0000 ( 0.2%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) Scalar Evolution Analysis 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) Lower GC intrinsics, for GCless code generators 12.9457 (100.0%) 0.0305 ( 99.9%) 12.9762 (100.0%) 12.9923 (100.0%) TOTAL llc -f -time-passes ManyParameters.bc -o ch.s ===-------------------------------------------------------------------------=== ... Improved data structures ... ===-------------------------------------------------------------------------=== Total Execution Time: 3.0306 seconds (3.1799 wall clock) ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- * 1.2869 ( 43.2%) 0.0051 ( 9.5%) 1.2920 ( 42.6%) 1.3033 ( 40.9%) Interference graph builder. * 0.7167 ( 24.0%) 0.0018 ( 3.4%) 0.7186 ( 23.7%) 0.7199 ( 22.6%) Register allocation via coloring of chordal graphs. 0.5514 ( 18.5%) 0.0279 ( 51.7%) 0.5793 ( 19.1%) 0.6824 ( 21.4%) PowerPC DAG->DAG Pattern Instruction Selection 0.2189 ( 7.3%) 0.0055 ( 10.3%) 0.2244 ( 7.4%) 0.2246 ( 7.0%) Edge liveness analyses - Fernando. 0.0194 ( 0.6%) 0.0017 ( 3.2%) 0.0211 ( 0.6%) 0.0284 ( 0.8%) Simplify the CFG 0.0267 ( 0.8%) 0.0002 ( 0.4%) 0.0270 ( 0.8%) 0.0270 ( 0.8%) Virtual to def/use mapping - Fernando. 0.0111 ( 0.3%) 0.0031 ( 5.8%) 0.0143 ( 0.4%) 0.0232 ( 0.7%) Loop Strength Reduction 0.0145 ( 0.4%) 0.0014 ( 2.6%) 0.0159 ( 0.5%) 0.0206 ( 0.6%) Module Verifier 0.0203 ( 0.6%) 0.0000 ( 0.0%) 0.0204 ( 0.6%) 0.0204 ( 0.6%) Natural Loop Construction 0.0115 ( 0.3%) 0.0007 ( 1.4%) 0.0123 ( 0.4%) 0.0157 ( 0.4%) Natural Loop Construction 0.0140 ( 0.4%) 0.0000 ( 0.0%) 0.0141 ( 0.4%) 0.0141 ( 0.4%) Immediate Dominators Construction 0.0139 ( 0.4%) 0.0000 ( 0.0%) 0.0139 ( 0.4%) 0.0139 ( 0.4%) Break critical edges in CFG 0.0084 ( 0.2%) 0.0011 ( 2.2%) 0.0096 ( 0.3%) 0.0135 ( 0.4%) Immediate Dominators Construction 0.0093 ( 0.3%) 0.0022 ( 4.1%) 0.0115 ( 0.3%) 0.0115 ( 0.3%) Darwin PPC Assembly Printer 0.0101 ( 0.3%) 0.0002 ( 0.4%) 0.0103 ( 0.3%) 0.0103 ( 0.3%) Canonicalize natural loops 0.0074 ( 0.2%) 0.0006 ( 1.1%) 0.0080 ( 0.2%) 0.0093 ( 0.2%) Prolog/Epilog Insertion & Frame Finalization 0.0044 ( 0.1%) 0.0008 ( 1.6%) 0.0053 ( 0.1%) 0.0087 ( 0.2%) Dominator Set Construction 0.0072 ( 0.2%) 0.0000 ( 0.1%) 0.0073 ( 0.2%) 0.0073 ( 0.2%) Critical Edge Removal 0.0067 ( 0.2%) 0.0000 ( 0.0%) 0.0068 ( 0.2%) 0.0068 ( 0.2%) ET Forest Construction 0.0042 ( 0.1%) 0.0001 ( 0.2%) 0.0043 ( 0.1%) 0.0043 ( 0.1%) ET Forest Construction 0.0043 ( 0.1%) 0.0000 ( 0.0%) 0.0043 ( 0.1%) 0.0043 ( 0.1%) Machine Code Deleter 0.0039 ( 0.1%) 0.0000 ( 0.0%) 0.0039 ( 0.1%) 0.0039 ( 0.1%) PowerPC Branch Selection 0.0019 ( 0.0%) 0.0000 ( 0.0%) 0.0019 ( 0.0%) 0.0019 ( 0.0%) Remove unreachable blocks from the CFG 0.0017 ( 0.0%) 0.0000 ( 0.0%) 0.0017 ( 0.0%) 0.0017 ( 0.0%) Dominator Tree Construction 0.0003 ( 0.0%) 0.0003 ( 0.6%) 0.0007 ( 0.0%) 0.0012 ( 0.0%) Scalar Evolution Analysis 0.0004 ( 0.0%) 0.0000 ( 0.0%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) Lower invoke and unwind, for unwindless code generators 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) Lower GC intrinsics, for GCless code generators 2.9766 (100.0%) 0.0540 (100.0%) 3.0306 (100.0%) 3.1799 (100.0%) TOTAL