From: Raghavendra K T <raghavendra.kt@linux.vnet.ibm.com>
To: "H. Peter Anvin" <hpa@zytor.com>, Ingo Molnar <mingo@elte.hu>
Cc: Attilio Rao <attilio.rao@citrix.com>,
Srivatsa Vaddagiri <vatsa@linux.vnet.ibm.com>,
the arch/x86 maintainers <x86@kernel.org>,
Peter Zijlstra <peterz@infradead.org>,
Linus Torvalds <torvalds@linux-foundation.org>,
Virtualization <virtualization@lists.linux-foundation.org>,
Konrad Rzeszutek Wilk <konrad.wilk@oracle.com>,
KVM <kvm@vger.kernel.org>,
Raghavendra K T <raghavendra.kt@linux.vnet.ibm.com>,
Andi Kleen <andi@firstfloor.org>,
Stefano Stabellini <stefano.stabellini@eu.citrix.com>,
Xen Devel <xen-devel@lists.xensource.com>,
Jeremy Fitzhardinge <jeremy.fitzhardinge@citrix.com>,
Marcelo Tosatti <mtosatti@redhat.com>,
Andrew Jones <drjones@redhat.com>, Avi Kivity <avi@redhat.com>,
Stephan Diestelhorst <stephan.diestelhorst@amd.com>,
LKML <linux-kernel@vger.kernel.org>
Subject: [PATCH RFC V7 8/12] x86/pvticketlock: when paravirtualizing ticket locks, increment by 2
Date: Fri, 20 Apr 2012 01:45:21 +0530 [thread overview]
Message-ID: <20120419201518.5411.15215.sendpatchset@codeblue> (raw)
In-Reply-To: <20120419201209.5411.43877.sendpatchset@codeblue>
From: Jeremy Fitzhardinge <jeremy.fitzhardinge@citrix.com>
Increment ticket head/tails by 2 rather than 1 to leave the LSB free
to store a "is in slowpath state" bit. This halves the number
of possible CPUs for a given ticket size, but this shouldn't matter
in practice - kernels built for 32k+ CPU systems are probably
specially built for the hardware rather than a generic distro
kernel.
Signed-off-by: Jeremy Fitzhardinge <jeremy.fitzhardinge@citrix.com>
Tested-by: Attilio Rao <attilio.rao@citrix.com>
Signed-off-by: Raghavendra K T <raghavendra.kt@linux.vnet.ibm.com>
---
arch/x86/include/asm/spinlock.h | 10 +++++-----
arch/x86/include/asm/spinlock_types.h | 10 +++++++++-
2 files changed, 14 insertions(+), 6 deletions(-)
diff --git a/arch/x86/include/asm/spinlock.h b/arch/x86/include/asm/spinlock.h
index ee4bbd4..60b7e83 100644
--- a/arch/x86/include/asm/spinlock.h
+++ b/arch/x86/include/asm/spinlock.h
@@ -81,7 +81,7 @@ static __always_inline void __ticket_unlock_kick(struct arch_spinlock *lock,
*/
static __always_inline void arch_spin_lock(struct arch_spinlock *lock)
{
- register struct __raw_tickets inc = { .tail = 1 };
+ register struct __raw_tickets inc = { .tail = TICKET_LOCK_INC };
inc = xadd(&lock->tickets, inc);
@@ -107,7 +107,7 @@ static __always_inline int arch_spin_trylock(arch_spinlock_t *lock)
if (old.tickets.head != old.tickets.tail)
return 0;
- new.head_tail = old.head_tail + (1 << TICKET_SHIFT);
+ new.head_tail = old.head_tail + (TICKET_LOCK_INC << TICKET_SHIFT);
/* cmpxchg is a full barrier, so nothing can move before it */
return cmpxchg(&lock->head_tail, old.head_tail, new.head_tail) == old.head_tail;
@@ -115,9 +115,9 @@ static __always_inline int arch_spin_trylock(arch_spinlock_t *lock)
static __always_inline void arch_spin_unlock(arch_spinlock_t *lock)
{
- __ticket_t next = lock->tickets.head + 1;
+ __ticket_t next = lock->tickets.head + TICKET_LOCK_INC;
- __add(&lock->tickets.head, 1, UNLOCK_LOCK_PREFIX);
+ __add(&lock->tickets.head, TICKET_LOCK_INC, UNLOCK_LOCK_PREFIX);
__ticket_unlock_kick(lock, next);
}
@@ -132,7 +132,7 @@ static inline int arch_spin_is_contended(arch_spinlock_t *lock)
{
struct __raw_tickets tmp = ACCESS_ONCE(lock->tickets);
- return (__ticket_t)(tmp.tail - tmp.head) > 1;
+ return (__ticket_t)(tmp.tail - tmp.head) > TICKET_LOCK_INC;
}
#define arch_spin_is_contended arch_spin_is_contended
diff --git a/arch/x86/include/asm/spinlock_types.h b/arch/x86/include/asm/spinlock_types.h
index 83fd3c7..e96fcbd 100644
--- a/arch/x86/include/asm/spinlock_types.h
+++ b/arch/x86/include/asm/spinlock_types.h
@@ -3,7 +3,13 @@
#include <linux/types.h>
-#if (CONFIG_NR_CPUS < 256)
+#ifdef CONFIG_PARAVIRT_SPINLOCKS
+#define __TICKET_LOCK_INC 2
+#else
+#define __TICKET_LOCK_INC 1
+#endif
+
+#if (CONFIG_NR_CPUS < (256 / __TICKET_LOCK_INC))
typedef u8 __ticket_t;
typedef u16 __ticketpair_t;
#else
@@ -11,6 +17,8 @@ typedef u16 __ticket_t;
typedef u32 __ticketpair_t;
#endif
+#define TICKET_LOCK_INC ((__ticket_t)__TICKET_LOCK_INC)
+
#define TICKET_SHIFT (sizeof(__ticket_t) * 8)
typedef struct arch_spinlock {
next prev parent reply other threads:[~2012-04-19 20:15 UTC|newest]
Thread overview: 30+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-04-19 20:12 [PATCH RFC V7 0/12] Paravirtualized ticketlocks Raghavendra K T
2012-04-19 20:12 ` Raghavendra K T
2012-04-19 20:12 ` [PATCH RFC V7 1/12] x86/spinlock: replace pv spinlocks with pv ticketlocks Raghavendra K T
2012-04-19 20:12 ` Raghavendra K T
2012-04-19 20:12 ` [PATCH RFC V7 2/12] x86/ticketlock: don't inline _spin_unlock when using paravirt spinlocks Raghavendra K T
2012-04-19 20:12 ` Raghavendra K T
2012-04-19 20:13 ` [PATCH RFC V7 3/12] x86/ticketlock: collapse a layer of functions Raghavendra K T
2012-04-19 20:13 ` Raghavendra K T
2012-04-19 20:13 ` [PATCH RFC V7 4/12] xen: defer spinlock setup until boot CPU setup Raghavendra K T
2012-04-19 20:13 ` Raghavendra K T
2012-04-19 20:14 ` [PATCH RFC V7 5/12] xen/pvticketlock: Xen implementation for PV ticket locks Raghavendra K T
2012-04-19 20:14 ` Raghavendra K T
2012-04-19 20:14 ` [PATCH RFC V7 6/12] xen/pvticketlocks: add xen_nopvspin parameter to disable xen pv ticketlocks Raghavendra K T
2012-04-19 20:14 ` Raghavendra K T
2012-04-19 20:15 ` [PATCH RFC V7 7/12] x86/pvticketlock: use callee-save for lock_spinning Raghavendra K T
2012-04-19 20:15 ` Raghavendra K T
2012-04-19 20:15 ` [PATCH RFC V7 8/12] x86/pvticketlock: when paravirtualizing ticket locks, increment by 2 Raghavendra K T
2012-04-19 20:15 ` Raghavendra K T [this message]
2012-04-19 20:15 ` [PATCH RFC V7 9/12] split out rate limiting from jump_label.h Raghavendra K T
2012-04-19 20:15 ` Raghavendra K T
2012-04-19 20:16 ` [PATCH RFC V7 10/12] x86/ticketlock: add slowpath logic Raghavendra K T
2012-04-19 20:16 ` Raghavendra K T
2012-04-19 20:16 ` [PATCH RFC V7 11/12] xen/pvticketlock: allow interrupts to be enabled while blocking Raghavendra K T
2012-04-19 20:16 ` Raghavendra K T
2012-04-19 20:17 ` [PATCH RFC V7 12/12] xen: enable PV ticketlocks on HVM Xen Raghavendra K T
2012-04-19 20:17 ` Raghavendra K T
2012-05-01 12:50 ` [Xen-devel] [PATCH RFC V7 0/12] Paravirtualized ticketlocks Ian Campbell
2012-05-01 12:50 ` Ian Campbell
2012-05-01 13:04 ` Raghavendra K T
2012-05-01 13:04 ` Raghavendra K T
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=20120419201518.5411.15215.sendpatchset@codeblue \
--to=raghavendra.kt@linux.vnet.ibm.com \
--cc=andi@firstfloor.org \
--cc=attilio.rao@citrix.com \
--cc=avi@redhat.com \
--cc=drjones@redhat.com \
--cc=hpa@zytor.com \
--cc=jeremy.fitzhardinge@citrix.com \
--cc=konrad.wilk@oracle.com \
--cc=kvm@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@elte.hu \
--cc=mtosatti@redhat.com \
--cc=peterz@infradead.org \
--cc=stefano.stabellini@eu.citrix.com \
--cc=stephan.diestelhorst@amd.com \
--cc=torvalds@linux-foundation.org \
--cc=vatsa@linux.vnet.ibm.com \
--cc=virtualization@lists.linux-foundation.org \
--cc=x86@kernel.org \
--cc=xen-devel@lists.xensource.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.