From: Jeff Law <jeffreyalaw@gmail.com>
To: Richard Sandiford <richard.sandiford@arm.com>,
jlaw@ventanamicro.com, gcc-patches@gcc.gnu.org
Subject: Re: [PATCH 3/6] rtl-ssa: Fix ICE when deleting memory clobbers
Date: Tue, 24 Oct 2023 11:24:06 -0600 [thread overview]
Message-ID: <9f7afde6-ab1f-495a-a3c3-3a3948104c1f@gmail.com> (raw)
In-Reply-To: <20231024105006.3337671-4-richard.sandiford@arm.com>
On 10/24/23 04:50, Richard Sandiford wrote:
> Sometimes an optimisation can remove a clobber of scratch registers
> or scratch memory. We then need to update the DU chains to reflect
> the removed clobber.
>
> For registers this isn't a problem. Clobbers of registers are just
> momentary blips in the register's lifetime. They act as a barrier for
> moving uses later or defs earlier, but otherwise they have no effect on
> the semantics of other instructions. Removing a clobber is therefore a
> cheap, local operation.
>
> In contrast, clobbers of memory are modelled as full sets.
> This is because (a) a clobber of memory does not invalidate
> *all* memory and (b) it's a common idiom to use (clobber (mem ...))
> in stack barriers. But removing a set and redirecting all uses
> to a different set is a linear operation. Doing it for potentially
> every optimisation could lead to quadratic behaviour.
>
> This patch therefore refrains from removing sets of memory that appear
> to be redundant. There's an opportunity to clean this up in linear time
> at the end of the pass, but as things stand, nothing would benefit from
> that.
>
> This is also a very rare event. Usually we should try to optimise the
> insn before the scratch memory has been allocated.
>
> gcc/
> * rtl-ssa/changes.cc (function_info::finalize_new_accesses):
> If a change describes a set of memory, ensure that that set
> is kept, regardless of the insn pattern.
OK
jeff
next prev parent reply other threads:[~2023-10-24 17:24 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-10-24 10:50 [PATCH 0/6] rtl-ssa: Various fixes needed for the late-combine pass Richard Sandiford
2023-10-24 10:50 ` [PATCH 1/6] rtl-ssa: Ensure global registers are live on exit Richard Sandiford
2023-10-24 17:21 ` Jeff Law
2023-10-24 10:50 ` [PATCH 2/6] rtl-ssa: Create REG_UNUSED notes after all pending changes Richard Sandiford
2023-10-24 17:22 ` Jeff Law
2023-10-24 10:50 ` [PATCH 3/6] rtl-ssa: Fix ICE when deleting memory clobbers Richard Sandiford
2023-10-24 17:24 ` Jeff Law [this message]
2023-10-24 10:50 ` [PATCH 4/6] rtl-ssa: Handle artifical uses of deleted defs Richard Sandiford
2023-10-24 17:26 ` Jeff Law
2023-10-24 10:50 ` [PATCH 5/6] rtl-ssa: Calculate dominance frontiers for the exit block Richard Sandiford
2023-10-24 17:28 ` Jeff Law
2023-10-24 10:50 ` [PATCH 6/6] rtl-ssa: Handle call clobbers in more places Richard Sandiford
2023-10-24 17:37 ` Jeff Law
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=9f7afde6-ab1f-495a-a3c3-3a3948104c1f@gmail.com \
--to=jeffreyalaw@gmail.com \
--cc=gcc-patches@gcc.gnu.org \
--cc=jlaw@ventanamicro.com \
--cc=richard.sandiford@arm.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).