Page MenuHomePhabricator
Paste P8233

[llvm] 6102310 - [InstSimplify][EarlyCSE] Try to CSE PHI nodes in the same basic block
ActivePublic

Authored by lebedev.ri on Aug 27 2020, 1:54 PM.
| statistic name | baseline | proposed | Δ | % | |%| |
|----------------------------------------------------|----------:|----------:|-------:|-------:|------:|
| IR.NumPHICSE | 23781 | 22227 | -1554 | -6.53% | 6.53% |
| adce.NumBranchesRemoved | 512 | 516 | 4 | 0.78% | 0.78% |
| adce.NumRemoved | 151503 | 151509 | 6 | 0.00% | 0.00% |
| asm-printer.EmittedInsts | 7942387 | 7942454 | 67 | 0.00% | 0.00% |
| assembler.EmittedAlignFragments | 322479 | 322475 | -4 | 0.00% | 0.00% |
| assembler.EmittedDataFragments | 2500040 | 2500051 | 11 | 0.00% | 0.00% |
| assembler.EmittedFragments | 5156017 | 5156035 | 18 | 0.00% | 0.00% |
| assembler.EmittedRelaxableFragments | 812708 | 812726 | 18 | 0.00% | 0.00% |
| assembler.evaluateFixup | 7924223 | 7924371 | 148 | 0.00% | 0.00% |
| assembler.FragmentLayouts | 12140645 | 12140592 | -53 | 0.00% | 0.00% |
| assembler.ObjectBytes | 254313104 | 254313776 | 672 | 0.00% | 0.00% |
| assembler.RelaxedInstructions | 290929 | 290960 | 31 | 0.01% | 0.01% |
| assume-queries.NumAssumeQueries | 8544985 | 8548616 | 3631 | 0.04% | 0.04% |
| basicaa.SearchLimitReached | 269486 | 269686 | 200 | 0.07% | 0.07% |
| basicaa.SearchTimes | 64228098 | 64230138 | 2040 | 0.00% | 0.00% |
| bdce.NumRemoved | 43335 | 43296 | -39 | -0.09% | 0.09% |
| branch-folder.NumBranchOpts | 106049 | 106043 | -6 | -0.01% | 0.01% |
| branch-folder.NumDeadBlocks | 124941 | 124932 | -9 | -0.01% | 0.01% |
| branch-folder.NumTailMerge | 75437 | 75426 | -11 | -0.01% | 0.01% |
| codegenprepare.NumBlocksElim | 64040 | 64048 | 8 | 0.01% | 0.01% |
| codegenprepare.NumCastUses | 377069 | 377131 | 62 | 0.02% | 0.02% |
| codegenprepare.NumCmpUses | 24475 | 24471 | -4 | -0.02% | 0.02% |
| codegenprepare.NumExtsMoved | 23661 | 23658 | -3 | -0.01% | 0.01% |
| codegenprepare.NumExtUses | 21041 | 21037 | -4 | -0.02% | 0.02% |
| codegenprepare.NumMemoryInsts | 353986 | 353994 | 8 | 0.00% | 0.00% |
| codegenprepare.NumMemoryInstsSelectCreated | 178 | 184 | 6 | 3.37% | 3.37% |
| codegenprepare.NumPHIsElim | 146 | 143 | -3 | -2.05% | 2.05% |
| correlated-value-propagation.NumPhis | 18539 | 18350 | -189 | -1.02% | 1.02% |
| dagcombine.NodesCombined | 3871715 | 3871681 | -34 | 0.00% | 0.00% |
| dead-mi-elimination.NumDeletes | 141381 | 141380 | -1 | 0.00% | 0.00% |
| div-rem-pairs.NumHoisted | 46 | 45 | -1 | -2.17% | 2.17% |
| div-rem-pairs.NumPairs | 362 | 361 | -1 | -0.28% | 0.28% |
| dse.NumFastOther | 2223 | 2225 | 2 | 0.09% | 0.09% |
| dwarfdebug.NumCSParams | 38085 | 38084 | -1 | 0.00% | 0.00% |
| early-cse.NumCSE | 2183227 | 2183272 | 45 | 0.00% | 0.00% |
| early-cse.NumCSELoad | 317803 | 317798 | -5 | 0.00% | 0.00% |
| early-cse.NumSimplify | 542090 | 541842 | -248 | -0.05% | 0.05% |
| gvn.IsValueFullyAvailableInBlockNumSpeculationsMax | 22861 | 22864 | 3 | 0.01% | 0.01% |
| gvn.NumGVNEqProp | 8521 | 8482 | -39 | -0.46% | 0.46% |
| gvn.NumGVNInstr | 325775 | 323976 | -1799 | -0.55% | 0.55% |
| gvn.NumGVNLoad | 75573 | 75572 | -1 | 0.00% | 0.00% |
| gvn.NumGVNPRE | 4269 | 4274 | 5 | 0.12% | 0.12% |
| gvn.NumGVNSimpl | 98938 | 97368 | -1570 | -1.59% | 1.59% |
| gvn.NumPRELoad | 20951 | 20921 | -30 | -0.14% | 0.14% |
| instcombine.NegatorMaxDepthVisited | 2283 | 2284 | 1 | 0.04% | 0.04% |
| instcombine.NegatorMaxInstructionsCreated | 817 | 819 | 2 | 0.24% | 0.24% |
| instcombine.NegatorMaxTotalValuesVisited | 6300 | 6304 | 4 | 0.06% | 0.06% |
| instcombine.NegatorNumInstructionsCreatedTotal | 2464 | 2467 | 3 | 0.12% | 0.12% |
| instcombine.NegatorNumInstructionsNegatedSuccess | 2257 | 2260 | 3 | 0.13% | 0.13% |
| instcombine.NegatorNumNegationsFoundInCache | 253 | 254 | 1 | 0.40% | 0.40% |
| instcombine.NegatorNumTreesNegated | 1997 | 1998 | 1 | 0.05% | 0.05% |
| instcombine.NegatorNumValuesVisited | 964461 | 966330 | 1869 | 0.19% | 0.19% |
| instcombine.NegatorTotalNegationsAttempted | 894302 | 896738 | 2436 | 0.27% | 0.27% |
| instcombine.NumCombined | 3664774 | 3666862 | 2088 | 0.06% | 0.06% |
| instcombine.NumDeadInst | 1783191 | 1783312 | 121 | 0.01% | 0.01% |
| instcombine.NumSunkInst | 63575 | 63581 | 6 | 0.01% | 0.01% |
| instcount.NumAddInst | 261421 | 261426 | 5 | 0.00% | 0.00% |
| instcount.NumAShrInst | 17273 | 17339 | 66 | 0.38% | 0.38% |
| instcount.NumBitCastInst | 606660 | 606659 | -1 | 0.00% | 0.00% |
| instcount.NumBrInst | 871808 | 871889 | 81 | 0.01% | 0.01% |
| instcount.NumCallInst | 1758794 | 1758804 | 10 | 0.00% | 0.00% |
| instcount.NumFMulInst | 94367 | 94371 | 4 | 0.00% | 0.00% |
| instcount.NumFPToSIInst | 3136 | 3138 | 2 | 0.06% | 0.06% |
| instcount.NumFSubInst | 90571 | 90573 | 2 | 0.00% | 0.00% |
| instcount.NumGetElementPtrInst | 1176534 | 1176542 | 8 | 0.00% | 0.00% |
| instcount.NumICmpInst | 557402 | 557408 | 6 | 0.00% | 0.00% |
| instcount.NumIntToPtrInst | 27041 | 27042 | 1 | 0.00% | 0.00% |
| instcount.NumLoadInst | 1005598 | 1005609 | 11 | 0.00% | 0.00% |
| instcount.NumMulInst | 42287 | 42288 | 1 | 0.00% | 0.00% |
| instcount.NumPHIInst | 330534 | 330550 | 16 | 0.00% | 0.00% |
| instcount.NumRetInst | 100770 | 100771 | 1 | 0.00% | 0.00% |
| instcount.NumSDivInst | 9095 | 9096 | 1 | 0.01% | 0.01% |
| instcount.NumSelectInst | 51560 | 51615 | 55 | 0.11% | 0.11% |
| instcount.NumSExtInst | 79933 | 79932 | -1 | 0.00% | 0.00% |
| instcount.NumSIToFPInst | 20889 | 20891 | 2 | 0.01% | 0.01% |
| instcount.NumSubInst | 58486 | 58552 | 66 | 0.11% | 0.11% |
| instcount.NumTruncInst | 53404 | 53402 | -2 | 0.00% | 0.00% |
| instcount.NumZExtInst | 74510 | 74507 | -3 | 0.00% | 0.00% |
| instcount.TotalBlocks | 1077140 | 1077222 | 82 | 0.01% | 0.01% |
| instcount.TotalFloatingPointInsts | 768929 | 768941 | 12 | 0.00% | 0.00% |
| instcount.TotalFloatingPointScalarInsts | 216915 | 216927 | 12 | 0.01% | 0.01% |
| instcount.TotalInsts | 8832287 | 8832618 | 331 | 0.00% | 0.00% |
| instcount.TotalIntegerInsts | 2263971 | 2264133 | 162 | 0.01% | 0.01% |
| instcount.TotalIntegerScalarInsts | 2155664 | 2155826 | 162 | 0.01% | 0.01% |
| instcount.TotalScalarInsts | 8170556 | 8170887 | 331 | 0.00% | 0.00% |
| instsimplify.NumExpand | 2003 | 2012 | 9 | 0.45% | 0.45% |
| instsimplify.NumSimplified | 75681 | 75675 | -6 | -0.01% | 0.01% |
| isel.NumDAGBlocks | 1126781 | 1126797 | 16 | 0.00% | 0.00% |
| isel.NumDAGIselRetries | 57171674 | 57172535 | 861 | 0.00% | 0.00% |
| jump-threading.NumDupes | 344 | 346 | 2 | 0.58% | 0.58% |
| jump-threading.NumFolds | 23322 | 23318 | -4 | -0.02% | 0.02% |
| jump-threading.NumThreads | 24071 | 24053 | -18 | -0.07% | 0.07% |
| lcssa.NumLCSSA | 403444 | 403429 | -15 | 0.00% | 0.00% |
| licm.NumHoisted | 337479 | 337662 | 183 | 0.05% | 0.05% |
| licm.NumMovedLoads | 29322 | 29323 | 1 | 0.00% | 0.00% |
| licm.NumSunk | 1721686 | 1721682 | -4 | 0.00% | 0.00% |
| livedebugvalues.NumInserted | 1369016 | 1368914 | -102 | -0.01% | 0.01% |
| livedebugvars.NumInsertedDebugValues | 1103637 | 1103659 | 22 | 0.00% | 0.00% |
| loop-unswitch.NumSimplify | 5749 | 5746 | -3 | -0.05% | 0.05% |
| loop-unswitch.TotalInsts | 522283 | 522291 | 8 | 0.00% | 0.00% |
| machine-cp.NumCopyBackwardPropagated | 4907 | 4900 | -7 | -0.14% | 0.14% |
| machine-cp.NumCopyForwards | 127388 | 127356 | -32 | -0.03% | 0.03% |
| machine-cp.NumDeletes | 22791 | 22784 | -7 | -0.03% | 0.03% |
| machine-cse.NumCoalesces | 38632 | 38633 | 1 | 0.00% | 0.00% |
| machine-cse.NumCSEs | 57441 | 57570 | 129 | 0.22% | 0.22% |
| machine-scheduler.NumFused | 819905 | 819899 | -6 | 0.00% | 0.00% |
| machine-sink.NumPostRACopySink | 32606 | 32609 | 3 | 0.01% | 0.01% |
| machine-sink.NumSplit | 56629 | 56624 | -5 | -0.01% | 0.01% |
| machine-sink.NumSunk | 300360 | 300357 | -3 | 0.00% | 0.00% |
| machinelicm.NumCSEed | 63152 | 63153 | 1 | 0.00% | 0.00% |
| machinelicm.NumHoisted | 230764 | 230765 | 1 | 0.00% | 0.00% |
| mcexpr.MCExprEvaluate | 39213230 | 39213603 | 373 | 0.00% | 0.00% |
| memdep.NumCacheCompleteNonLocalPtr | 69197 | 68847 | -350 | -0.51% | 0.51% |
| memdep.NumCacheNonLocal | 554 | 544 | -10 | -1.81% | 1.81% |
| memdep.NumCacheNonLocalPtr | 6849972 | 6811372 | -38600 | -0.56% | 0.56% |
| memdep.NumUncacheNonLocal | 758 | 755 | -3 | -0.40% | 0.40% |
| memdep.NumUncacheNonLocalPtr | 4622306 | 4620964 | -1342 | -0.03% | 0.03% |
| memory-builtins.ObjectVisitorArgument | 818344 | 818376 | 32 | 0.00% | 0.00% |
| memory-builtins.ObjectVisitorLoad | 442915 | 442987 | 72 | 0.02% | 0.02% |
| opt-phis.NumDeadPHICycles | 5240 | 5241 | 1 | 0.02% | 0.02% |
| peephole-opt.NumLoadFold | 33418 | 33416 | -2 | -0.01% | 0.01% |
| phi-node-elimination.NumCriticalEdgesSplit | 71151 | 71149 | -2 | 0.00% | 0.00% |
| phi-node-elimination.NumLowered | 343681 | 343699 | 18 | 0.01% | 0.01% |
| phi-node-elimination.NumReused | 338 | 341 | 3 | 0.89% | 0.89% |
| post-RA-sched.NumFixedAnti | 52115 | 52117 | 2 | 0.00% | 0.00% |
| post-RA-sched.NumStalls | 3679727 | 3679811 | 84 | 0.00% | 0.00% |
| pre-RA-sched.LoadsClustered | 137502 | 137503 | 1 | 0.00% | 0.00% |
| pre-RA-sched.NumBacktracks | 1263 | 1265 | 2 | 0.16% | 0.16% |
| pre-RA-sched.NumNewPredsAdded | 271314 | 271305 | -9 | 0.00% | 0.00% |
| pre-RA-sched.NumTopoInits | 411636 | 411634 | -2 | 0.00% | 0.00% |
| prologepilog.NumBytesStackSpace | 29293109 | 29293125 | 16 | 0.00% | 0.00% |
| reassociate.NumChanged | 134122 | 134124 | 2 | 0.00% | 0.00% |
| regalloc.NumAssigned | 4125128 | 4125168 | 40 | 0.00% | 0.00% |
| regalloc.numCommutes | 2525 | 2524 | -1 | -0.04% | 0.04% |
| regalloc.NumCopies | 457630 | 457579 | -51 | -0.01% | 0.01% |
| regalloc.NumDCEDeleted | 410434 | 410455 | 21 | 0.01% | 0.01% |
| regalloc.NumEvicted | 1236004 | 1236028 | 24 | 0.00% | 0.00% |
| regalloc.NumFinished | 213610 | 213608 | -2 | 0.00% | 0.00% |
| regalloc.NumFolded | 82772 | 82768 | -4 | 0.00% | 0.00% |
| regalloc.NumFracRanges | 2654 | 2655 | 1 | 0.04% | 0.04% |
| regalloc.NumGlobalSplits | 67639 | 67641 | 2 | 0.00% | 0.00% |
| regalloc.NumIdCopies | 685089 | 685101 | 12 | 0.00% | 0.00% |
| regalloc.numJoins | 1849277 | 1849302 | 25 | 0.00% | 0.00% |
| regalloc.NumLaneConflicts | 18843 | 18836 | -7 | -0.04% | 0.04% |
| regalloc.NumLaneResolves | 6791 | 6784 | -7 | -0.10% | 0.10% |
| regalloc.NumNewQueued | 2415838 | 2415861 | 23 | 0.00% | 0.00% |
| regalloc.NumReloads | 300943 | 300979 | 36 | 0.01% | 0.01% |
| regalloc.NumReloadsRemoved | 5963 | 5962 | -1 | -0.02% | 0.02% |
| regalloc.NumReMats | 428928 | 428925 | -3 | 0.00% | 0.00% |
| regalloc.NumRemats | 25981 | 25994 | 13 | 0.05% | 0.05% |
| regalloc.NumShrinkToUses | 429479 | 429486 | 7 | 0.00% | 0.00% |
| regalloc.NumSimple | 156007 | 155999 | -8 | -0.01% | 0.01% |
| regalloc.NumSnippets | 7144 | 7145 | 1 | 0.01% | 0.01% |
| regalloc.NumSpills | 247734 | 247735 | 1 | 0.00% | 0.00% |
| regalloc.NumSpillSlots | 224332 | 224330 | -2 | 0.00% | 0.00% |
| regalloc.NumSpillsRemoved | 7486 | 7483 | -3 | -0.04% | 0.04% |
| regalloc.NumUnassigned | 1285966 | 1285997 | 31 | 0.00% | 0.00% |
| scalar-evolution.NumTripCountsComputed | 262579 | 262578 | -1 | 0.00% | 0.00% |
| scalar-evolution.NumTripCountsNotComputed | 102275 | 102273 | -2 | 0.00% | 0.00% |
| sccp.IPNumInstRemoved | 29024 | 29025 | 1 | 0.00% | 0.00% |
| sccp.NumDeadBlocks | 15106 | 15105 | -1 | -0.01% | 0.01% |
| sccp.NumInstRemoved | 30882 | 30877 | -5 | -0.02% | 0.02% |
| sccp.NumInstReplaced | 91 | 92 | 1 | 1.10% | 1.10% |
| simplifycfg.NumHoistCommonInstrs | 48181 | 48180 | -1 | 0.00% | 0.00% |
| simplifycfg.NumSimpl | 999613 | 999743 | 130 | 0.01% | 0.01% |
| simplifycfg.NumSpeculations | 6732 | 6734 | 2 | 0.03% | 0.03% |
| slotindexes.NumLocalRenum | 127150 | 127160 | 10 | 0.01% | 0.01% |
| stack-slot-coloring.NumEliminated | 133536 | 133532 | -4 | 0.00% | 0.00% |
| tailduplication.NumDeadBlocks | 27162 | 27163 | 1 | 0.00% | 0.00% |
| tailduplication.NumTailDupAdded | 171785 | 171824 | 39 | 0.02% | 0.02% |
| tailduplication.NumTailDups | 55467 | 55487 | 20 | 0.04% | 0.04% |
| tailduplication.NumTails | 47272 | 47290 | 18 | 0.04% | 0.04% |
| twoaddressinstruction.NumAggrCommuted | 28417 | 28421 | 4 | 0.01% | 0.01% |
| twoaddressinstruction.NumCommuted | 52860 | 52863 | 3 | 0.01% | 0.01% |
| twoaddressinstruction.NumConvertedTo3Addr | 94233 | 94241 | 8 | 0.01% | 0.01% |
| twoaddressinstruction.NumTwoAddressInstrs | 646170 | 646177 | 7 | 0.00% | 0.00% |
| x86-cmov-conversion.NumOfCmovGroupCandidate | 47876 | 47873 | -3 | -0.01% | 0.01% |
| x86-cmov-conversion.NumOfSkippedCmovGroups | 3746 | 3754 | 8 | 0.21% | 0.21% |
| x86-fixup-setcc.NumSubstZexts | 8713 | 8706 | -7 | -0.08% | 0.08% |
| x86-vzeroupper.NumVZU | 18405 | 18410 | 5 | 0.03% | 0.03% |

Event Timeline

lebedev.ri created this paste.Aug 27 2020, 1:54 PM
lebedev.ri changed the visibility from "All Users" to "Public (No Login Required)".
lebedev.ri edited the content of this paste. (Show Details)Aug 27 2020, 1:57 PM
lebedev.ri edited the content of this paste. (Show Details)