qemu-devel.nongnu.org archive mirror
 help / color / mirror / Atom feed
From: Richard Henderson <rth@twiddle.net>
To: qemu-devel@nongnu.org
Cc: Aurelien Jarno <aurelien@aurel32.net>
Subject: [Qemu-devel] [PATCH 0/7] Double-word tcg/optimize improvements
Date: Thu, 27 Sep 2012 10:19:50 -0700	[thread overview]
Message-ID: <1348766397-20731-1-git-send-email-rth@twiddle.net> (raw)

In another thread we talked about doing the brcond2 -> brcond optimization
generically for LT/GTE comparisons vs zero.  That's patch 4 of this series.
In addition, it seemed trivial to go ahead and apply the existing code we
have for fully optimizing constant comparisons.

Tested host i686, guest alpha.  Where even the final patch activates during
the boot rom.  (FYI, implver is sorta like cpuid, querying cpu revision.)

0xfffffc0000003748:  implver    t0
0xfffffc000000374c:  cmpeq      t0,0x1,t1
0xfffffc0000003750:  bne        t1,0x40000003784

OP:
 ---- 0xfffffc0000003748
 movi_i32 ir1_0,$0x2
 movi_i32 ir1_1,$0x0

 ---- 0xfffffc000000374c
 movi_i32 tmp0,$0x1
 movi_i32 tmp1,$0x0
 setcond2_i32 ir2_0,ir1_0,ir1_1,tmp0,tmp1,eq
 movi_i32 ir2_1,$0x0

 ---- 0xfffffc0000003750
 mov_i32 tmp0,ir2_0
 mov_i32 tmp1,ir2_1
 movi_i32 tmp2,$0x0
 movi_i32 tmp3,$0x0
 brcond2_i32 tmp0,tmp1,tmp2,tmp3,ne,$0x0
 ...

OP after optimization and liveness analysis:
 ---- 0xfffffc0000003748
 movi_i32 ir1_0,$0x2
 movi_i32 ir1_1,$0x0

 ---- 0xfffffc000000374c
 nopn $0x2,$0x2
 nopn $0x2,$0x2
 movi_i32 ir2_0,$0x0
 movi_i32 ir2_1,$0x0

 ---- 0xfffffc0000003750
 nopn $0x2,$0x2
 nopn $0x2,$0x2
 nopn $0x2,$0x2
 nopn $0x2,$0x2
 nop 
 ...



r~


Richard Henderson (7):
  tcg: Split out swap_commutative as a subroutine
  tcg: Optimize add2 + sub2
  tcg: Swap commutative double-word comparisons
  tcg: Optimize double-word comparisons against zero
  tcg: Split out subroutines from do_constant_folding_cond
  tcg: Tidy brcond optimization
  tcg: Do constant folding on double-word comparisons

 tcg/optimize.c | 366 +++++++++++++++++++++++++++++++++++++++++----------------
 1 file changed, 267 insertions(+), 99 deletions(-)

-- 
1.7.11.4

             reply	other threads:[~2012-09-27 17:20 UTC|newest]

Thread overview: 21+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-09-27 17:19 Richard Henderson [this message]
2012-09-27 17:19 ` [Qemu-devel] [PATCH 1/7] tcg: Split out swap_commutative as a subroutine Richard Henderson
2012-09-27 21:45   ` Aurelien Jarno
2012-09-27 17:19 ` [Qemu-devel] [PATCH 2/7] tcg: Optimize add2 + sub2 Richard Henderson
2012-09-27 23:20   ` Aurelien Jarno
2012-09-27 23:28     ` Richard Henderson
2012-10-01 17:46       ` Aurelien Jarno
2012-10-01 18:41         ` Richard Henderson
2012-09-30  7:04   ` Blue Swirl
2012-10-01 18:36     ` Richard Henderson
2012-09-27 17:19 ` [Qemu-devel] [PATCH 3/7] tcg: Swap commutative double-word comparisons Richard Henderson
2012-09-27 23:22   ` Aurelien Jarno
2012-09-27 17:19 ` [Qemu-devel] [PATCH 4/7] tcg: Optimize double-word comparisons against zero Richard Henderson
2012-10-01 18:43   ` Aurelien Jarno
2012-10-01 18:47     ` Richard Henderson
2012-09-27 17:19 ` [Qemu-devel] [PATCH 5/7] tcg: Split out subroutines from do_constant_folding_cond Richard Henderson
2012-10-01 18:46   ` Aurelien Jarno
2012-09-27 17:19 ` [Qemu-devel] [PATCH 6/7] tcg: Tidy brcond optimization Richard Henderson
2012-10-01 18:48   ` Aurelien Jarno
2012-09-27 17:19 ` [Qemu-devel] [PATCH 7/7] tcg: Do constant folding on double-word comparisons Richard Henderson
2012-10-01 18:50   ` Aurelien Jarno

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=1348766397-20731-1-git-send-email-rth@twiddle.net \
    --to=rth@twiddle.net \
    --cc=aurelien@aurel32.net \
    --cc=qemu-devel@nongnu.org \
    /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 NNTP newsgroup(s).