From: "Emilio G. Cota" <cota@braap.org>
To: Richard Henderson <rth@twiddle.net>
Cc: "Alex Bennée" <alex.bennee@linaro.org>,
"QEMU Developers" <qemu-devel@nongnu.org>,
"MTTCG Devel" <mttcg@greensocs.com>,
"Paolo Bonzini" <pbonzini@redhat.com>,
"Peter Crosthwaite" <crosthwaite.peter@gmail.com>,
"Sergey Fedorov" <serge.fdrv@gmail.com>
Subject: Re: [Qemu-devel] [PATCH v4 13/14] tb hash: track translated blocks with qht
Date: Thu, 5 May 2016 17:41:13 -0400 [thread overview]
Message-ID: <20160505214113.GA25355@flamenco> (raw)
In-Reply-To: <9ba9c5ef-81e0-2aac-b41a-70b0af571627@twiddle.net>
On Wed, May 04, 2016 at 07:22:16 -1000, Richard Henderson wrote:
> On 05/04/2016 05:36 AM, Emilio G. Cota wrote:
> >BTW in the last couple of days I did some more work beyond v4:
> >
> >- Added a benchmark (not a correctness test) to measure parallel
> > performance of QHT (recall that test/qht-test is sequential.)
> >
> >- Added support for concurrent insertions as long as they're not to the
> > same bucket, thus getting rid of the "external lock" requirement.
> > This is not really needed for MTTCG because all insertions are supposed
> > to be serialized by tb_lock; however, the feature (1) has no negative
> > performance impact (just adds an unlikely() branch after lock acquisition
> > on insertions/removals) and (2) could be useful for future (parallel)
> > users of qht.
> >
> >Should I send this work as follow-up patches to v4 to ease review, or
> >should I send a v5 with them merged in?
>
> Let's handle these as follow-on, since we've already got multiple R-b tags for v4.
OK, will submit the modifications next week.
BTW Benchmarking with the new test is giving me some interesting
results.
For instance, I'm measuring a 5% lookup latency reduction
(single-threaded throughput goes from 45.84 to 48.41 M lookups/s)
if I remove support in qht for MRU promotions.
This is tempting me to just kill the feature, since resizing
works very well. And it would save ~90 lines of code. Is anyone
against this?
Thanks,
Emilio
next prev parent reply other threads:[~2016-05-05 21:41 UTC|newest]
Thread overview: 31+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-04-30 3:33 [Qemu-devel] [PATCH v4 00/14] tb hash improvements Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 01/14] compiler.h: add QEMU_ALIGNED() to enforce struct alignment Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 02/14] seqlock: remove optional mutex Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 03/14] seqlock: rename write_lock/unlock to write_begin/end Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 04/14] include/processor.h: define cpu_relax() Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 05/14] atomics: add atomic_test_and_set Emilio G. Cota
2016-05-04 5:10 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 06/14] qemu-thread: add simple test-and-set spinlock Emilio G. Cota
2016-05-04 5:10 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 07/14] exec: add tb_hash_func5, derived from xxhash Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 08/14] tb hash: hash phys_pc, pc, and flags with xxhash Emilio G. Cota
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 09/14] qdist: add module to represent frequency distributions of data Emilio G. Cota
2016-05-04 5:13 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 10/14] qdist: add test program Emilio G. Cota
2016-05-04 5:23 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 11/14] qht: QEMU's fast, resizable and scalable Hash Table Emilio G. Cota
2016-05-04 5:17 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 12/14] qht: add test program Emilio G. Cota
2016-05-04 5:22 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 13/14] tb hash: track translated blocks with qht Emilio G. Cota
2016-05-03 7:36 ` Alex Bennée
2016-05-03 17:26 ` Emilio G. Cota
2016-05-04 5:24 ` Richard Henderson
2016-05-04 9:31 ` Alex Bennée
2016-05-04 15:36 ` Emilio G. Cota
2016-05-04 17:22 ` Richard Henderson
2016-05-05 21:41 ` Emilio G. Cota [this message]
2016-05-06 22:14 ` Richard Henderson
2016-05-04 5:19 ` Richard Henderson
2016-04-30 3:33 ` [Qemu-devel] [PATCH v4 14/14] translate-all: add tb hash bucket info to 'info jit' dump Emilio G. Cota
2016-05-04 5:21 ` 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=20160505214113.GA25355@flamenco \
--to=cota@braap.org \
--cc=alex.bennee@linaro.org \
--cc=crosthwaite.peter@gmail.com \
--cc=mttcg@greensocs.com \
--cc=pbonzini@redhat.com \
--cc=qemu-devel@nongnu.org \
--cc=rth@twiddle.net \
--cc=serge.fdrv@gmail.com \
/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.