PATCH: Use edge probabilities in interblock and ebb schedulers

[Maxim Kuvyrkov]

Hi,

As it seems that patch by Peter Steinmetz was never applied, here is its
fixed version (we could have got division by zero in sched-rgn.c:
compute_trg_info() if probability of a parent block is zero).

This is the link to the original patch:
http://gcc.gnu.org/ml/gcc-patches/2005-09/msg00370.html

Also, please find attached patch that similarly computes basic block
probability information in sched-ebb.c.  Currently it is possible
that CFG has wrong values in bb->frequency fields of some basic blocks.
The proposed patch calculates basic block frequencies for each EBB
separately relying on edge probabilities information. It does not
correct frequency values in CFG.

SPECCPU2000 shows 2 improvements when compiled with gcc -O2 with both of
these patches: 181.mcf: +4.19%, 188.ammp: 11.37%. And several
regressions: 197.parser: -1.25%, 300.twolf: -1.67%, 179.art: -1.41%. But
still, the patches do more good than bad: SPECint_base: +0.14%,
SPECfp_base: +0.72%.

Both patches were bootstraped and regtested on ia64-unknown-linux-gnu on
mainline weekly snapshot 20060107 (as all later snapshots, including
trunk, fail to compile because of libgomp).

-- 
Maxim


-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: prob-rgn.clg.txt
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20060131/9d470c16/attachment.txt>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: prob-ebb.clg.txt
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20060131/9d470c16/attachment-0001.txt>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: prob-rgn-unified.diff
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20060131/9d470c16/attachment.ksh>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: prob-ebb-unified.diff
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20060131/9d470c16/attachment-0001.ksh>