[LLVMbugs] [Bug 16396] New: ARM: Coalescing (or missed coalescing) prevents paired load to be formed

bugzilla-daemon at llvm.org bugzilla-daemon at llvm.org
Thu Jun 20 16:43:12 PDT 2013


            Bug ID: 16396
           Summary: ARM: Coalescing (or missed coalescing) prevents paired
                    load to be formed
           Product: libraries
           Version: trunk
          Hardware: Other
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Register Allocator
          Assignee: unassignedbugs at nondot.org
          Reporter: qcolombet at apple.com
                CC: llvmbugs at cs.uiuc.edu
    Classification: Unclassified

Created attachment 10718
  --> http://llvm.org/bugs/attachment.cgi?id=10718&action=edit
test case to reproduce

To form a paired load on ARM, the loaded registers must form a pair, i.e., let
ri be the first loaded register, the second loaded register must be ri+1.
When coalescing comes into play, the register allocator may choose a register
for one of the result that prevents to find a matching pair for the other or
choose a register that does not match the pair of the already assigned one.

The attached test.ll demonstrates an even more subtle case where the coalescer
would have help in finding the right pair if it was able to coalesce


Download test.ll
llc test.ll  -mtriple=armv7-none-linux-gnueabi -o -

    ldr    r2, [r0]      // <- coalesced with r2
    ldr    r1, [r0, #4]  // <- failed to coalesced with r3
    movw    r0, #555
    mov    r3, r1        // <- missed coalescing
The missed coalescing opportunity prevents to generate a paired load with r2
and r3.

Looking into the details, the paired load is formed before register allocation
by ARMPreAllocLoadStoreOpt pass (LDRD instruction).
Then, the register allocator chooses to not satisfy the affinity for the second
result of the LDRD (vreg4 in the regalloc dump) and picks r1 (I guess to not
over constraint the choices for the whole pair, it choose the first available
color). Later, it assigns the register for the first result of the LDRD (vreg3)
and here it chooses to coalesce to r2, thus breaking the pair constraint.

I know this is a tricky problem in the general case (n-uple), but we may be
able to do something for the paired case. One may for instance decide not to
coalesce the second matched result if it breaks the pairing constraints.

You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20130620/0541353a/attachment.html>

More information about the llvm-bugs mailing list