From: Richard Henderson <rth@twiddle.net>
To: Stefan Weil <sw@weilnetz.de>, "Emilio G. Cota" <cota@braap.org>,
qemu-devel@nongnu.org
Cc: qemu-trivial@nongnu.org
Subject: Re: [Qemu-trivial] [Qemu-devel] [PATCH] tcg: pack TCGTemp to reduce size by 8 bytes
Date: Mon, 23 Mar 2015 18:07:16 -0700 [thread overview]
Message-ID: <5510B8C4.1050302@twiddle.net> (raw)
In-Reply-To: <551088CF.1050001@weilnetz.de>
On 03/23/2015 02:42 PM, Stefan Weil wrote:
> Further optimizations are possible. TCGTemp can be reduced to 32 bytes as the
> output
> of pahole shows:
>
> struct TCGTemp {
> TCGTempVal val_type:8; /* 0:24 4 */
Need only be 2 bits.
> unsigned int reg:8; /* 0:16 4 */
> unsigned int mem_reg:8; /* 0: 8 4 */
Need only be 6 (ia64) bits, but an aligned 8-bit slot probably performs best.
>
> /* Bitfield combined with next fields */
>
> _Bool fixed_reg:1; /* 3: 7 1 */
> _Bool mem_coherent:1; /* 3: 6 1 */
> _Bool mem_allocated:1; /* 3: 5 1 */
> _Bool temp_local:1; /* 3: 4 1 */
> _Bool temp_allocated:1; /* 3: 3 1 */
>
> /* XXX 3 bits hole, try to pack */
>
> TCGType base_type:16; /* 4:16 4 */
> TCGType type:16; /* 4: 0 4 */
Need only be 1 bit, honestly, but 2 bits might be easier to arrange. Anyway,
you're down to 23 bits from the word, or 16 bytes on a 32-bit host. It's no
better than the 32 bytes you got for a 64-bit host though.
> tcg_target_long val; /* 8 8 */
> intptr_t mem_offset; /* 16 8 */
> const char * name; /* 24 8 */
>
> /* size: 32, cachelines: 1, members: 13 */
> /* bit holes: 1, sum bit holes: 3 bits */
> /* last cacheline: 32 bytes */
> };
>
> Here I used a new enum type for val_type and reduced some values to 8 or 16 bit.
> I also put the two most often used values at the beginning, so they can be
> addressed without or with a small offset ("often" in the code, no runtime
> data available).
>
> Are such optimizations useful?
Yes, I think so. Especially because of the rather large arrays we build.
r~
WARNING: multiple messages have this Message-ID (diff)
From: Richard Henderson <rth@twiddle.net>
To: Stefan Weil <sw@weilnetz.de>, "Emilio G. Cota" <cota@braap.org>,
qemu-devel@nongnu.org
Cc: qemu-trivial@nongnu.org
Subject: Re: [Qemu-devel] [PATCH] tcg: pack TCGTemp to reduce size by 8 bytes
Date: Mon, 23 Mar 2015 18:07:16 -0700 [thread overview]
Message-ID: <5510B8C4.1050302@twiddle.net> (raw)
In-Reply-To: <551088CF.1050001@weilnetz.de>
On 03/23/2015 02:42 PM, Stefan Weil wrote:
> Further optimizations are possible. TCGTemp can be reduced to 32 bytes as the
> output
> of pahole shows:
>
> struct TCGTemp {
> TCGTempVal val_type:8; /* 0:24 4 */
Need only be 2 bits.
> unsigned int reg:8; /* 0:16 4 */
> unsigned int mem_reg:8; /* 0: 8 4 */
Need only be 6 (ia64) bits, but an aligned 8-bit slot probably performs best.
>
> /* Bitfield combined with next fields */
>
> _Bool fixed_reg:1; /* 3: 7 1 */
> _Bool mem_coherent:1; /* 3: 6 1 */
> _Bool mem_allocated:1; /* 3: 5 1 */
> _Bool temp_local:1; /* 3: 4 1 */
> _Bool temp_allocated:1; /* 3: 3 1 */
>
> /* XXX 3 bits hole, try to pack */
>
> TCGType base_type:16; /* 4:16 4 */
> TCGType type:16; /* 4: 0 4 */
Need only be 1 bit, honestly, but 2 bits might be easier to arrange. Anyway,
you're down to 23 bits from the word, or 16 bytes on a 32-bit host. It's no
better than the 32 bytes you got for a 64-bit host though.
> tcg_target_long val; /* 8 8 */
> intptr_t mem_offset; /* 16 8 */
> const char * name; /* 24 8 */
>
> /* size: 32, cachelines: 1, members: 13 */
> /* bit holes: 1, sum bit holes: 3 bits */
> /* last cacheline: 32 bytes */
> };
>
> Here I used a new enum type for val_type and reduced some values to 8 or 16 bit.
> I also put the two most often used values at the beginning, so they can be
> addressed without or with a small offset ("often" in the code, no runtime
> data available).
>
> Are such optimizations useful?
Yes, I think so. Especially because of the rather large arrays we build.
r~
next prev parent reply other threads:[~2015-03-24 1:07 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-03-21 6:27 [Qemu-trivial] [PATCH] tcg: pack TCGTemp to reduce size by 8 bytes Emilio G. Cota
2015-03-21 6:27 ` [Qemu-devel] " Emilio G. Cota
2015-03-23 21:42 ` [Qemu-trivial] " Stefan Weil
2015-03-23 21:42 ` Stefan Weil
2015-03-24 1:07 ` Richard Henderson [this message]
2015-03-24 1:07 ` Richard Henderson
2015-03-25 19:50 ` [Qemu-trivial] [PATCH] tcg: optimise memory layout of TCGTemp Emilio G. Cota
2015-03-25 19:50 ` [Qemu-devel] " Emilio G. Cota
2015-03-27 9:55 ` [Qemu-trivial] " Alex Bennée
2015-03-27 9:55 ` Alex Bennée
2015-03-27 21:09 ` [Qemu-trivial] " Emilio G. Cota
2015-03-27 21:09 ` Emilio G. Cota
2015-03-30 9:55 ` [Qemu-trivial] " Laurent Desnogues
2015-03-30 9:55 ` Laurent Desnogues
2015-03-27 14:58 ` [Qemu-trivial] " Richard Henderson
2015-03-27 14:58 ` [Qemu-devel] " Richard Henderson
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=5510B8C4.1050302@twiddle.net \
--to=rth@twiddle.net \
--cc=cota@braap.org \
--cc=qemu-devel@nongnu.org \
--cc=qemu-trivial@nongnu.org \
--cc=sw@weilnetz.de \
/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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.