Skip to content
  • Will Dietz's avatar
    MachineSink: Fix and tweak critical-edge breaking heuristic. · 5cb7f4e3
    Will Dietz authored
    Per original comment, the intention of this loop
    is to go ahead and break the critical edge
    (in order to sink this instruction) if there's
    reason to believe doing so might "unblock" the
    sinking of additional instructions that define
    registers used by this one.  The idea is that if
    we have a few instructions to sink "together"
    breaking the edge might be worthwhile.
    
    This commit makes a few small changes
    to help better realize this goal:
    
    First, modify the loop to ignore registers
    defined by this instruction.  We don't
    sink definitions of physical registers,
    and sinking an SSA definition isn't
    going to unblock an upstream instruction.
    
    Second, ignore uses of physical registers.
    Instructions that define physical registers are
    rejected for sinking, and so moving this one
    won't enable moving any defining instructions.
    As an added bonus, while virtual register
    use-def chains are generally small due
    to SSA goodness, iteration over the uses
    and definitions (used by hasOneNonDBGUse)
    for physical registers like EFLAGS
    can be rather expensive in practice.
    (This is the original reason for looking at this)
    
    Finally, to keep things simple continue
    to only consider this trick for registers that
    have a single use (via hasOneNonDBGUse),
    but to avoid spuriously breaking critical edges
    only do so if the definition resides
    in the same MBB and therefore this one directly
    blocks it from being sunk as well.
    If sinking them together is meant to be,
    let the iterative nature of this pass
    sink the definition into this block first.
    
    Update tests to accomodate this change,
    add new testcase where sinking avoids pipeline stalls.
    
    llvm-svn: 192608
    5cb7f4e3
Loading