This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: [patch][IRA] Apply LRA lessons-learned to IRA

From: Vladimir Makarov <vmakarov at redhat dot com>
To: Steven Bosscher <stevenb dot gcc at gmail dot com>
Cc: GCC Patches <gcc-patches at gcc dot gnu dot org>
Date: Tue, 09 Oct 2012 23:17:19 -0400
Subject: Re: [patch][IRA] Apply LRA lessons-learned to IRA
References: <CABu31nOyjxO6Od6TgD=LDHyFKs2sCx_XY5vRVLfFjKDVtz9LrQ@mail.gmail.com>

On 12-10-09 5:24 PM, Steven Bosscher wrote:

Hello,

For LRA, compressing the live range chains proved to be quite helpful.
The same can be done for IRA, as in the attached patch.

For the test case of PR54146 the effect is time spent in IRA cut in half:

without patch: integrated RA           : 206.35 (28%)
with patch: integrated RA           : 106.96 (16%)

The peak memory usage also drops a few 100MB.

There is a slight measurable effect on my collection of cc1-i files,
mostly due to small speed-ups on the big generated insn-* files.

I'm going to bootstrap&test this on x86_64-unknown-linux-gnu and
powerpc64-unknown-linux-gnu. OK if that passes?

Yes, the patch is ok (although I found a test which generates a different code. I guess it is not important if bootstrap and tests are ok).

You made my life easier because I wanted to work on this when I am not busy. I still have a few ideas how to speedup LRA and IRA further. I will work on them later.

References:
- [patch][IRA] Apply LRA lessons-learned to IRA
  - From: Steven Bosscher

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]