From: Sergey Fedorov <serge.fdrv@gmail.com>
To: "Alex Bennée" <alex.bennee@linaro.org>,
mttcg@listserver.greensocs.com, qemu-devel@nongnu.org,
fred.konrad@greensocs.com, a.rigo@virtualopensystems.com,
cota@braap.org, bobby.prani@gmail.com, rth@twiddle.net
Cc: mark.burton@greensocs.com, pbonzini@redhat.com,
jan.kiszka@siemens.com, peter.maydell@linaro.org,
claudio.fontana@huawei.com,
Peter Crosthwaite <crosthwaite.peter@gmail.com>
Subject: Re: [Qemu-devel] [PATCH v2 3/6] tcg: cpu-exec: remove tb_lock from the hot-path
Date: Fri, 8 Jul 2016 18:50:33 +0300 [thread overview]
Message-ID: <577FCBC9.4010504@gmail.com> (raw)
In-Reply-To: <577E64BC.4070505@gmail.com>
On 07/07/16 17:18, Sergey Fedorov wrote:
> On 05/07/16 19:18, Alex Bennée wrote:
>> Lock contention in the hot path of moving between existing patched
>> TranslationBlocks is the main drag in multithreaded performance. This
>> patch pushes the tb_lock() usage down to the two places that really need
>> it:
>>
>> - code generation (tb_gen_code)
>> - jump patching (tb_add_jump)
>>
>> The rest of the code doesn't really need to hold a lock as it is either
>> using per-CPU structures, atomically updated or designed to be used in
>> concurrent read situations (qht_lookup).
>>
>> To keep things simple I removed the #ifdef CONFIG_USER_ONLY stuff as the
>> locks become NOPs anyway until the MTTCG work is completed.
>>
>> Signed-off-by: Alex Bennée <alex.bennee@linaro.org>
>> Reviewed-by: Richard Henderson <rth@twiddle.net>
> Reviewed-by: Sergey Fedorov <sergey.fedorov@linaro.org>
Revoked: CPUState::tb_flushed must also be protected by tb_lock.
>
>> ---
>> v3 (base-patches)
>> - fix merge conflicts with Sergey's patch
>> v1 (hot path, split from base-patches series)
>> - revert name tweaking
>> - drop test jmp_list_next outside lock
>> - mention lock NOPs in comments
>> v2 (hot path)
>> - Add r-b tags
>> ---
>> cpu-exec.c | 48 +++++++++++++++++++++---------------------------
>> 1 file changed, 21 insertions(+), 27 deletions(-)
>>
>> diff --git a/cpu-exec.c b/cpu-exec.c
>> index 10ce1cb..dd0bd50 100644
>> --- a/cpu-exec.c
>> +++ b/cpu-exec.c
>> @@ -291,35 +291,29 @@ static TranslationBlock *tb_find_slow(CPUState *cpu,
>> * Pairs with smp_wmb() in tb_phys_invalidate(). */
>> smp_rmb();
>> tb = tb_find_physical(cpu, pc, cs_base, flags);
>> - if (tb) {
>> - goto found;
>> - }
>> + if (!tb) {
>>
>> -#ifdef CONFIG_USER_ONLY
>> - /* mmap_lock is needed by tb_gen_code, and mmap_lock must be
>> - * taken outside tb_lock. Since we're momentarily dropping
>> - * tb_lock, there's a chance that our desired tb has been
>> - * translated.
>> - */
>> - tb_unlock();
>> - mmap_lock();
>> - tb_lock();
>> - tb = tb_find_physical(cpu, pc, cs_base, flags);
>> - if (tb) {
>> - mmap_unlock();
>> - goto found;
>> - }
>> -#endif
>> + /* mmap_lock is needed by tb_gen_code, and mmap_lock must be
>> + * taken outside tb_lock. As system emulation is currently
>> + * single threaded the locks are NOPs.
>> + */
>> + mmap_lock();
>> + tb_lock();
>>
>> - /* if no translated code available, then translate it now */
>> - tb = tb_gen_code(cpu, pc, cs_base, flags, 0);
>> + /* There's a chance that our desired tb has been translated while
>> + * taking the locks so we check again inside the lock.
>> + */
>> + tb = tb_find_physical(cpu, pc, cs_base, flags);
>> + if (!tb) {
>> + /* if no translated code available, then translate it now */
>> + tb = tb_gen_code(cpu, pc, cs_base, flags, 0);
>> + }
>>
>> -#ifdef CONFIG_USER_ONLY
>> - mmap_unlock();
>> -#endif
>> + tb_unlock();
>> + mmap_unlock();
>> + }
>>
>> -found:
>> - /* we add the TB in the virtual pc hash table */
>> + /* We add the TB in the virtual pc hash table for the fast lookup */
>> atomic_set(&cpu->tb_jmp_cache[tb_jmp_cache_hash_func(pc)], tb);
>> return tb;
>> }
>> @@ -337,7 +331,6 @@ static inline TranslationBlock *tb_find_fast(CPUState *cpu,
>> always be the same before a given translated block
>> is executed. */
>> cpu_get_tb_cpu_state(env, &pc, &cs_base, &flags);
>> - tb_lock();
>> tb = atomic_read(&cpu->tb_jmp_cache[tb_jmp_cache_hash_func(pc)]);
>> if (unlikely(!tb || tb->pc != pc || tb->cs_base != cs_base ||
>> tb->flags != flags)) {
>> @@ -361,9 +354,10 @@ static inline TranslationBlock *tb_find_fast(CPUState *cpu,
>> #endif
>> /* See if we can patch the calling TB. */
>> if (*last_tb && !qemu_loglevel_mask(CPU_LOG_TB_NOCHAIN)) {
>> + tb_lock();
>> tb_add_jump(*last_tb, tb_exit, tb);
>> + tb_unlock();
>> }
>> - tb_unlock();
>> return tb;
>> }
>>
next prev parent reply other threads:[~2016-07-08 15:50 UTC|newest]
Thread overview: 41+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-07-05 16:18 [Qemu-devel] [PATCH v2 0/6] Reduce lock contention on TCG hot-path Alex Bennée
2016-07-05 16:18 ` [Qemu-devel] [PATCH v2 1/6] tcg: Ensure safe tb_jmp_cache lookup out of 'tb_lock' Alex Bennée
2016-07-07 13:52 ` Sergey Fedorov
2016-07-08 14:51 ` Sergey Fedorov
2016-07-05 16:18 ` [Qemu-devel] [PATCH v2 2/6] tcg: set up tb->page_addr before insertion Alex Bennée
2016-07-07 14:08 ` Sergey Fedorov
2016-07-08 9:40 ` Sergey Fedorov
2016-07-05 16:18 ` [Qemu-devel] [PATCH v2 3/6] tcg: cpu-exec: remove tb_lock from the hot-path Alex Bennée
2016-07-07 14:18 ` Sergey Fedorov
2016-07-08 15:50 ` Sergey Fedorov [this message]
2016-07-08 17:34 ` Sergey Fedorov
2016-07-08 18:03 ` Alex Bennée
2016-07-08 18:20 ` Sergey Fedorov
2016-07-08 20:09 ` Sergey Fedorov
2016-07-05 16:18 ` [Qemu-devel] [PATCH v2 4/6] tcg: cpu-exec: factor out TB patching code Alex Bennée
2016-07-05 16:18 ` [Qemu-devel] [PATCH v2 5/6] tcg: introduce tb_lock_recursive() Alex Bennée
2016-07-05 16:18 ` [Qemu-devel] [PATCH v2 6/6] tcg: cpu-exec: roll-up tb_find_fast/slow Alex Bennée
2016-07-07 16:44 ` Sergey Fedorov
2016-07-07 16:44 ` [Qemu-devel] [PATCH 1/3] tcg: Introduce mmap_lock_reset() Sergey Fedorov
2016-07-07 16:44 ` [Qemu-devel] [PATCH 2/3] tcg: Introduce tb_lock_locked() Sergey Fedorov
2016-07-07 16:44 ` [Qemu-devel] [PATCH 3/3] tcg: Avoid bouncing tb_lock between tb_gen_code() and tb_add_jump() Sergey Fedorov
2016-07-07 19:36 ` Alex Bennée
2016-07-07 19:46 ` Sergey Fedorov
2016-07-07 20:36 ` Sergey Fedorov
2016-07-07 21:40 ` Alex Bennée
2016-07-08 8:40 ` Paolo Bonzini
2016-07-08 10:25 ` Sergey Fedorov
2016-07-08 11:02 ` Paolo Bonzini
2016-07-08 12:32 ` Sergey Fedorov
2016-07-08 14:07 ` Paolo Bonzini
2016-07-08 19:55 ` Sergey Fedorov
2016-07-08 20:18 ` Paolo Bonzini
2016-07-08 20:24 ` Sergey Fedorov
2016-07-08 20:52 ` Paolo Bonzini
2016-07-11 13:06 ` Sergey Fedorov
2016-07-11 14:03 ` Paolo Bonzini
2016-07-11 14:27 ` Sergey Fedorov
2016-07-07 16:04 ` [Qemu-devel] [PATCH v2 0/6] Reduce lock contention on TCG hot-path Emilio G. Cota
2016-07-07 16:13 ` Paolo Bonzini
2016-07-07 19:33 ` Alex Bennée
2016-07-07 19:38 ` Alex Bennée
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=577FCBC9.4010504@gmail.com \
--to=serge.fdrv@gmail.com \
--cc=a.rigo@virtualopensystems.com \
--cc=alex.bennee@linaro.org \
--cc=bobby.prani@gmail.com \
--cc=claudio.fontana@huawei.com \
--cc=cota@braap.org \
--cc=crosthwaite.peter@gmail.com \
--cc=fred.konrad@greensocs.com \
--cc=jan.kiszka@siemens.com \
--cc=mark.burton@greensocs.com \
--cc=mttcg@listserver.greensocs.com \
--cc=pbonzini@redhat.com \
--cc=peter.maydell@linaro.org \
--cc=qemu-devel@nongnu.org \
--cc=rth@twiddle.net \
/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).