public inbox for gcc-patches@gcc.gnu.org
 help / color / mirror / Atom feed
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

  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).