This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [rtlopt] new bb-reorder - Software Trace Cache
- From: Jan Hubicka <jh at suse dot cz>
- To: Josef Zlomek <zlomj9am at artax dot karlin dot mff dot cuni dot cz>
- Cc: Jan Hubicka <jh at suse dot cz>, Andreas Jaeger <aj at suse dot de>,gcc-patches at gcc dot gnu dot org
- Date: Fri, 22 Nov 2002 00:58:39 +0100
- Subject: Re: [rtlopt] new bb-reorder - Software Trace Cache
- References: <20021121142426.GA13333@artax.karlin.mff.cuni.cz>
> Hello,
>
> I'm sending a patch containing a new basic block reordering algorithm.
> It uses algorithm (similar to) Software Trace Cache.
>
> Andreas, please could you benchmark it?
>
> The algorithm constructs traces by starting in seeds (basic blocks;
> initial seeds are the successors of ENTRY_BLOCK) and
> continuing in the most probable successor. When there are several
> possible seeds the seed with highest frequency is selected first.
> Finally the traces are connected. When there is an edge from end of one
> trace to the beginning of another trace traces are simply connected.
> When there is an basic block BB such that it is a successor of end of
> one trace and predecessor of beginning of another trace
> the traces are connected by duplicating BB.
>
> Bootstrapped i386
> (only with patch "Accept EDGE_CAN_FALLTHRU in verify_flow_info" sent by Honza).
Thanks.
I've installed the both patches.
Honza