From: Peter Zijlstra <peterz@infradead.org>
To: Linus Torvalds <torvalds@linux-foundation.org>,
Waiman Long <waiman.long@hpe.com>, Jason Low <jason.low2@hpe.com>,
Ding Tianhong <dingtianhong@huawei.com>,
Thomas Gleixner <tglx@linutronix.de>,
Will Deacon <Will.Deacon@arm.com>, Ingo Molnar <mingo@redhat.com>,
Imre Deak <imre.deak@intel.com>,
Linux Kernel Mailing List <linux-kernel@vger.kernel.org>,
Davidlohr Bueso <dave@stgolabs.net>,
Tim Chen <tim.c.chen@linux.intel.com>,
Terry Rudd <terry.rudd@hpe.com>,
"Paul E. McKenney" <paulmck@us.ibm.com>,
Jason Low <jason.low2@hp.com>,
Peter Zijlstra <peterz@infradead.org>
Subject: [RFC][PATCH -v3 10/10] locking/mutex: Implement alternative HANDOFF
Date: Mon, 05 Sep 2016 14:36:46 +0200 [thread overview]
Message-ID: <20160905124027.796192899@infradead.org> (raw)
In-Reply-To: <20160905123636.450529224@infradead.org>
[-- Attachment #1: peterz-mutex-handoff-opt.patch --]
[-- Type: text/plain, Size: 2069 bytes --]
As mentioned in a previous patch, its possible to implement the
handoff logic differently, avoiding the issue where we 'leak' a HADOFF
flag.
This patch does so, just to show what it looks like; I'm not at all
convinced this is worth it.
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
---
kernel/locking/mutex.c | 34 +++++++++++++++++++++++++++++-----
1 file changed, 29 insertions(+), 5 deletions(-)
--- a/kernel/locking/mutex.c
+++ b/kernel/locking/mutex.c
@@ -71,6 +71,32 @@ static inline unsigned long __owner_flag
return owner & MUTEX_FLAGS;
}
+static inline bool __mutex_req_handoff(struct mutex *lock)
+{
+ unsigned long owner, curr = (unsigned long)current;
+
+ owner = atomic_long_read(&lock->owner);
+ for (;;) {
+ unsigned long old, new;
+
+ if (owner & MUTEX_FLAG_HANDOFF)
+ return false;
+
+ if (__owner_task(owner))
+ new = owner | MUTEX_FLAG_HANDOFF;
+ else
+ new = curr | __owner_flags(owner);
+
+ old = atomic_long_cmpxchg_acquire(&lock->owner, owner, new);
+ if (old == owner)
+ break;
+
+ owner = old;
+ }
+
+ return !__owner_task(owner);
+}
+
/*
* Actual trylock that will work on any unlocked state.
*
@@ -609,7 +635,6 @@ __mutex_lock_common(struct mutex *lock,
struct task_struct *task = current;
struct mutex_waiter waiter;
unsigned long flags;
- bool first = false;
struct ww_mutex *ww;
int ret;
@@ -676,8 +701,9 @@ __mutex_lock_common(struct mutex *lock,
schedule_preempt_disabled();
if (__mutex_waiter_is_first(lock, &waiter)) {
- first = true;
- __mutex_set_flag(lock, MUTEX_FLAG_HANDOFF);
+ if (__mutex_req_handoff(lock))
+ break;
+
if (mutex_optimistic_spin(lock, ww_ctx, use_ww_ctx, true))
break;
}
@@ -700,8 +726,6 @@ __mutex_lock_common(struct mutex *lock,
mutex_remove_waiter(lock, &waiter, task);
if (likely(list_empty(&lock->wait_list)))
__mutex_clear_flag(lock, MUTEX_FLAGS);
- else if (first && (atomic_long_read(&lock->owner) & MUTEX_FLAG_HANDOFF))
- __mutex_clear_flag(lock, MUTEX_FLAG_HANDOFF);
debug_mutex_free_waiter(&waiter);
next prev parent reply other threads:[~2016-09-05 12:44 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-09-05 12:36 [PATCH -v3 00/10] locking/mutex: Rewrite basic mutex Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 01/10] locking/drm: Kill mutex trickery Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 02/10] sh/atomic: Fix ATOMIC_FETCH_OP() Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 03/10] locking/mutex: Rework mutex::owner Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 04/10] locking/mutex: Kill arch specific code Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 05/10] locking/mutex: Allow MUTEX_SPIN_ON_OWNER when DEBUG_MUTEXES Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 06/10] locking/mutex: Add lock handoff to avoid starvation Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 07/10] mutex: Restructure wait loop Peter Zijlstra
[not found] ` <57D31A3B.7000105@hpe.com>
[not found] ` <57D31C67.8010809@hpe.com>
2016-09-14 10:33 ` Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 08/10] locking/mutex: Simplify some ww_mutex code in __mutex_lock_common() Peter Zijlstra
2016-09-05 12:36 ` [PATCH -v3 09/10] locking/mutex: Enable optimistic spinning of woken waiter Peter Zijlstra
2016-09-05 12:36 ` Peter Zijlstra [this message]
2016-09-09 22:32 ` [RFC][PATCH -v3 10/10] locking/mutex: Implement alternative HANDOFF Waiman Long
2016-09-12 15:20 ` Peter Zijlstra
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=20160905124027.796192899@infradead.org \
--to=peterz@infradead.org \
--cc=Will.Deacon@arm.com \
--cc=dave@stgolabs.net \
--cc=dingtianhong@huawei.com \
--cc=imre.deak@intel.com \
--cc=jason.low2@hp.com \
--cc=jason.low2@hpe.com \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@redhat.com \
--cc=paulmck@us.ibm.com \
--cc=terry.rudd@hpe.com \
--cc=tglx@linutronix.de \
--cc=tim.c.chen@linux.intel.com \
--cc=torvalds@linux-foundation.org \
--cc=waiman.long@hpe.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®