===-------------------------------------------------------------------------=== ... Linear scan time report ... ===-------------------------------------------------------------------------=== Total Execution Time: 1.7749 seconds (1.7749 wall clock) ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- 1.4033 ( 79.7%) 0.0082 ( 56.4%) 1.4116 ( 79.5%) 1.4116 ( 79.5%) PowerPC DAG->DAG Pattern Instruction Selection 0.1120 ( 6.3%) 0.0006 ( 4.6%) 0.1127 ( 6.3%) 0.1127 ( 6.3%) Live Interval Analysis 0.0994 ( 5.6%) 0.0006 ( 4.3%) 0.1000 ( 5.6%) 0.1000 ( 5.6%) Linear Scan Register Allocator 0.0383 ( 2.1%) 0.0003 ( 2.1%) 0.0386 ( 2.1%) 0.0386 ( 2.1%) Live Variable Analysis 0.0173 ( 0.9%) 0.0008 ( 5.9%) 0.0181 ( 1.0%) 0.0182 ( 1.0%) Loop Strength Reduction 0.0138 ( 0.7%) 0.0001 ( 0.8%) 0.0139 ( 0.7%) 0.0139 ( 0.7%) Eliminate PHI nodes for register allocation 0.0103 ( 0.5%) 0.0002 ( 1.7%) 0.0106 ( 0.5%) 0.0106 ( 0.5%) Module Verifier 0.0079 ( 0.4%) 0.0021 ( 14.9%) 0.0101 ( 0.5%) 0.0101 ( 0.5%) Darwin PPC Assembly Printer 0.0099 ( 0.5%) 0.0002 ( 1.3%) 0.0101 ( 0.5%) 0.0101 ( 0.5%) Simplify the CFG 0.0066 ( 0.3%) 0.0000 ( 0.4%) 0.0066 ( 0.3%) 0.0066 ( 0.3%) Prolog/Epilog Insertion & Frame Finalization 0.0056 ( 0.3%) 0.0000 ( 0.2%) 0.0056 ( 0.3%) 0.0056 ( 0.3%) Break critical edges in CFG 0.0055 ( 0.3%) 0.0000 ( 0.3%) 0.0055 ( 0.3%) 0.0055 ( 0.3%) Immediate Dominators Construction 0.0044 ( 0.2%) 0.0001 ( 0.9%) 0.0046 ( 0.2%) 0.0046 ( 0.2%) Canonicalize natural loops 0.0042 ( 0.2%) 0.0002 ( 1.3%) 0.0044 ( 0.2%) 0.0044 ( 0.2%) Immediate Dominators Construction 0.0032 ( 0.1%) 0.0000 ( 0.1%) 0.0032 ( 0.1%) 0.0032 ( 0.1%) Natural Loop Construction 0.0029 ( 0.1%) 0.0001 ( 0.8%) 0.0030 ( 0.1%) 0.0030 ( 0.1%) Natural Loop Construction 0.0029 ( 0.1%) 0.0000 ( 0.1%) 0.0029 ( 0.1%) 0.0029 ( 0.1%) Machine Code Deleter 0.0027 ( 0.1%) 0.0000 ( 0.2%) 0.0027 ( 0.1%) 0.0027 ( 0.1%) ET Forest Construction 0.0027 ( 0.1%) 0.0000 ( 0.5%) 0.0027 ( 0.1%) 0.0027 ( 0.1%) ET Forest Construction 0.0019 ( 0.1%) 0.0000 ( 0.2%) 0.0020 ( 0.1%) 0.0020 ( 0.1%) PowerPC Branch Selection 0.0012 ( 0.0%) 0.0000 ( 0.4%) 0.0013 ( 0.0%) 0.0013 ( 0.0%) Dominator Set Construction 0.0010 ( 0.0%) 0.0000 ( 0.1%) 0.0010 ( 0.0%) 0.0010 ( 0.0%) Dominator Tree Construction 0.0010 ( 0.0%) 0.0000 ( 0.1%) 0.0010 ( 0.0%) 0.0010 ( 0.0%) Remove unreachable blocks from the CFG 0.0005 ( 0.0%) 0.0000 ( 0.2%) 0.0005 ( 0.0%) 0.0005 ( 0.0%) Two-Address instruction pass 0.0003 ( 0.0%) 0.0000 ( 0.6%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) Scalar Evolution Analysis 0.0002 ( 0.0%) 0.0000 ( 0.2%) 0.0003 ( 0.0%) 0.0003 ( 0.0%) Lower invoke and unwind, for unwindless code generators 0.0000 ( 0.0%) 0.0000 ( 0.1%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) Lower GC intrinsics, for GCless code generators 1.7602 (100.0%) 0.0146 (100.0%) 1.7749 (100.0%) 1.7749 (100.0%) TOTAL ===-------------------------------------------------------------------------=== ... Chordal coloring timing report ... ===-------------------------------------------------------------------------=== Total Execution Time: 1.9380 seconds (1.9381 wall clock) ---User Time--- --System Time-- --User+System-- ---Wall Time--- --- Name --- 1.3940 ( 72.4%) 0.0070 ( 51.3%) 1.4011 ( 72.2%) 1.4011 ( 72.2%) PowerPC DAG->DAG Pattern Instruction Selection 0.2138 ( 11.1%) 0.0003 ( 2.7%) 0.2141 ( 11.0%) 0.2141 ( 11.0%) Interference graph builder. 0.1860 ( 9.6%) 0.0009 ( 7.0%) 0.1870 ( 9.6%) 0.1870 ( 9.6%) Register allocation via coloring of chordal graphs. 0.0257 ( 1.3%) 0.0004 ( 3.5%) 0.0262 ( 1.3%) 0.0262 ( 1.3%) Edge liveness analyses - Fernando. 0.0177 ( 0.9%) 0.0009 ( 7.0%) 0.0187 ( 0.9%) 0.0187 ( 0.9%) Loop Strength Reduction 0.0086 ( 0.4%) 0.0022 ( 16.5%) 0.0108 ( 0.5%) 0.0109 ( 0.5%) Darwin PPC Assembly Printer 0.0103 ( 0.5%) 0.0002 ( 1.6%) 0.0105 ( 0.5%) 0.0105 ( 0.5%) Module Verifier 0.0099 ( 0.5%) 0.0002 ( 1.4%) 0.0101 ( 0.5%) 0.0101 ( 0.5%) Simplify the CFG 0.0087 ( 0.4%) 0.0001 ( 0.7%) 0.0089 ( 0.4%) 0.0089 ( 0.4%) Virtual to def/use mapping - Fernando. 0.0071 ( 0.3%) 0.0000 ( 0.5%) 0.0072 ( 0.3%) 0.0072 ( 0.3%) Prolog/Epilog Insertion & Frame Finalization 0.0056 ( 0.2%) 0.0000 ( 0.4%) 0.0057 ( 0.2%) 0.0057 ( 0.2%) Break critical edges in CFG 0.0054 ( 0.2%) 0.0000 ( 0.1%) 0.0054 ( 0.2%) 0.0054 ( 0.2%) Immediate Dominators Construction 0.0044 ( 0.2%) 0.0001 ( 1.0%) 0.0046 ( 0.2%) 0.0046 ( 0.2%) Canonicalize natural loops 0.0042 ( 0.2%) 0.0001 ( 1.3%) 0.0044 ( 0.2%) 0.0044 ( 0.2%) Immediate Dominators Construction 0.0032 ( 0.1%) 0.0000 ( 0.1%) 0.0032 ( 0.1%) 0.0032 ( 0.1%) Natural Loop Construction 0.0031 ( 0.1%) 0.0000 ( 0.1%) 0.0032 ( 0.1%) 0.0032 ( 0.1%) Machine Code Deleter 0.0029 ( 0.1%) 0.0001 ( 0.9%) 0.0030 ( 0.1%) 0.0030 ( 0.1%) Natural Loop Construction 0.0026 ( 0.1%) 0.0000 ( 0.5%) 0.0027 ( 0.1%) 0.0027 ( 0.1%) ET Forest Construction 0.0027 ( 0.1%) 0.0000 ( 0.2%) 0.0027 ( 0.1%) 0.0027 ( 0.1%) ET Forest Construction 0.0020 ( 0.1%) 0.0000 ( 0.1%) 0.0021 ( 0.1%) 0.0021 ( 0.1%) PowerPC Branch Selection 0.0012 ( 0.0%) 0.0000 ( 0.1%) 0.0013 ( 0.0%) 0.0013 ( 0.0%) Critical Edge Removal - Fernando 0.0012 ( 0.0%) 0.0000 ( 0.4%) 0.0013 ( 0.0%) 0.0013 ( 0.0%) Dominator Set Construction 0.0010 ( 0.0%) 0.0000 ( 0.1%) 0.0010 ( 0.0%) 0.0010 ( 0.0%) Dominator Tree Construction 0.0010 ( 0.0%) 0.0000 ( 0.1%) 0.0010 ( 0.0%) 0.0010 ( 0.0%) Remove unreachable blocks from the CFG 0.0003 ( 0.0%) 0.0000 ( 0.6%) 0.0004 ( 0.0%) 0.0004 ( 0.0%) Scalar Evolution Analysis 0.0002 ( 0.0%) 0.0000 ( 0.3%) 0.0003 ( 0.0%) 0.0003 ( 0.0%) Lower invoke and unwind, for unwindless code generators 0.0000 ( 0.0%) 0.0000 ( 0.1%) 0.0000 ( 0.0%) 0.0000 ( 0.0%) Lower GC intrinsics, for GCless code generators 1.9243 (100.0%) 0.0137 (100.0%) 1.9380 (100.0%) 1.9381 (100.0%) TOTAL