From: Uros Bizjak <ubizjak@gmail.com>
To: Roger Sayle <roger@nextmovesoftware.com>
Cc: GCC Patches <gcc-patches@gcc.gnu.org>
Subject: Re: [x86_64 PATCH] PR middle-end/109766: Prevent cprop_hardreg bloating code with -Os.
Date: Fri, 12 May 2023 08:30:03 +0200 [thread overview]
Message-ID: <CAFULd4Yg4yc4O-hduK_zEY+SCP1fAGKzOJJQerVsz-17farhWw@mail.gmail.com> (raw)
In-Reply-To: <02c401d98413$e8c91e80$ba5b5b80$@nextmovesoftware.com>
On Thu, May 11, 2023 at 4:21 PM Roger Sayle <roger@nextmovesoftware.com> wrote:
>
>
> PR 109766 is an interesting case of large code being generated on x86_64,
> caused by an interaction/conflict between register allocation and hardreg
> cprop, that's tricky to fix/resolve within the middle-end.
>
> The task/challenge is to push a DImode value in an SSE register on to
> the stack, when optimizing for size. GCC's register allocator makes
> the optimal choice to move the SSE register to a GPR, and then use push.
> So after reload we have:
>
> (insn 46 3 4 2 (set (reg:DF 1 dx [101])
> (reg:DF 21 xmm1 [ D1 ])) "pr109766.c":15:74 151 {*movdf_internal}
> (nil))
> (insn 28 27 29 2 (set (mem:DF (pre_dec:DI (reg/f:DI 7 sp)) [0 S8 A64])
> (reg:DF 1 dx [101])) "pr109766.c":16:5 142 {*pushdf}
> (expr_list:REG_ARGS_SIZE (const_int 56 [0x38])
> (nil)))
>
> which corresponds to the short 6 byte sequence:
> 66 48 0f 7e ca movq %xmm1,%rdx [5 bytes]
> 52 push %rdx [1 byte]
>
>
> The problem is that several passes later, after pro_and_epilogue has
> determined that the function doesn't need a stack frame, that the
> hard register cprop pass sees the above two instructions, including
> the initial register to register move, and decides to "simplify" it
> as:
>
> (insn 68 67 69 2 (set (mem:DI (pre_dec:DI (reg/f:DI 7 sp)) [0 S8 A64])
> (reg:DI 21 xmm1 [101])) "pr109766.c":16:5 62 {*pushdi2_rex64}
> (expr_list:REG_ARGS_SIZE (const_int 56 [0x38])
> (nil)))
>
> but as x86_64 doesn't directly support push from SSE registers, the
> above is split during split3 into:
>
> (insn 92 91 93 2 (set (reg/f:DI 7 sp)
> (plus:DI (reg/f:DI 7 sp)
> (const_int -8 [0xfffffffffffffff8]))) "pr109766.c":16:5 247
> {*leadi}
> (expr_list:REG_ARGS_SIZE (const_int 56 [0x38])
> (nil)))
> (insn 93 92 94 2 (set (mem:DI (reg/f:DI 7 sp) [0 S8 A64])
> (reg:DI 21 xmm1 [101])) "pr109766.c":16:5 88 {*movdi_internal}
> (nil))
>
> which corresponds to the bigger 10 byte sequence:
>
> 48 8d 64 24 f8 lea -0x8(%rsp),%rsp [5 bytes]
> 66 0f d6 0c 24 movq %xmm1,(%rsp) [5 bytes]
>
>
> Clearly the cprop_hardreg substitution is questionable with -Os, but how
> to prevent it is a challenge. One (labor intensive) approach might be
> to have regcprop.cc query the target's rtx_costs before performing
> this type of substitution, which only works if the backend is
> sufficiently parameterized. Unfortunately, i386 like many targets
> defines the rtx_cost of (set (dst) (src)) to be rtx_cost(dst) +
> rtx_cost(src), which misses the subtlety of pushing an SSE register
> to the stack.
>
> An alternate solution, which can be implemented entirely in the
> backend, is to prevent *pushdi2_rex64 being recognized (by
> cprop_hardreg) with an SSE hard register operand after reload
> when optimizing for size.
Removing a pattern (or alternative) after reload and depending the
pattern (or alternative) on optimize_insn_for_{speed/size}_p is
fundamentally wrong. Perhaps you want to look at
preferred_for_size/prefered_for_speed attribute that was invented just
for this purpose, These two attributes weigh alternatives depending on
optimization choices. They don't disable alternatives in a "hard" way,
but affect their preferences depending on which optimization is
active.
Uros.
>
> This patch has been tested on x86_64-pc-linux-gnu with make bootstrap
> and make -k check, both with and without --target_board=unix{-m32},
> with no new failures. Ok for mainline?
>
>
> 2023-05-11 Roger Sayle <roger@nextmovesoftware.com>
>
> gcc/ChangeLog
> PR middle-end/109766
> * config/i386/i386.md (*pushdi_rex64): Disallow SSE registers
> after reload when optimizing for size.
> (*pushsi2_rex64): Likewise.
> (*pushsi2): Likewise.
>
> gcc/testsuite/ChangeLog
> PR middle-end/109766
> * gcc.target/i386/pr109766.c: New test case.
>
>
> Thanks in advance,
> Roger
> --
>
prev parent reply other threads:[~2023-05-12 6:30 UTC|newest]
Thread overview: 2+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-05-11 14:21 Roger Sayle
2023-05-12 6:30 ` Uros Bizjak [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=CAFULd4Yg4yc4O-hduK_zEY+SCP1fAGKzOJJQerVsz-17farhWw@mail.gmail.com \
--to=ubizjak@gmail.com \
--cc=gcc-patches@gcc.gnu.org \
--cc=roger@nextmovesoftware.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).