[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Qemu-devel] [PULL 05/15] qemu-thread: add simple test-and-set spinlock
From: |
Richard Henderson |
Subject: |
[Qemu-devel] [PULL 05/15] qemu-thread: add simple test-and-set spinlock |
Date: |
Fri, 10 Jun 2016 07:26:43 -0700 |
From: Guillaume Delbergue <address@hidden>
Reviewed-by: Sergey Fedorov <address@hidden>
Signed-off-by: Guillaume Delbergue <address@hidden>
[Rewritten. - Paolo]
Signed-off-by: Paolo Bonzini <address@hidden>
[Emilio's additions: use TAS instead of atomic_xchg; emit acquire/release
barriers; return bool from trylock; call cpu_relax() while spinning;
optimize for uncontended locks by acquiring the lock with TAS instead
of TATAS; add qemu_spin_locked().]
Signed-off-by: Emilio G. Cota <address@hidden>
Message-Id: <address@hidden>
Signed-off-by: Richard Henderson <address@hidden>
---
include/qemu/thread.h | 35 +++++++++++++++++++++++++++++++++++
1 file changed, 35 insertions(+)
diff --git a/include/qemu/thread.h b/include/qemu/thread.h
index bdae6df..c5d71cf 100644
--- a/include/qemu/thread.h
+++ b/include/qemu/thread.h
@@ -1,6 +1,8 @@
#ifndef __QEMU_THREAD_H
#define __QEMU_THREAD_H 1
+#include "qemu/processor.h"
+#include "qemu/atomic.h"
typedef struct QemuMutex QemuMutex;
typedef struct QemuCond QemuCond;
@@ -60,4 +62,37 @@ struct Notifier;
void qemu_thread_atexit_add(struct Notifier *notifier);
void qemu_thread_atexit_remove(struct Notifier *notifier);
+typedef struct QemuSpin {
+ int value;
+} QemuSpin;
+
+static inline void qemu_spin_init(QemuSpin *spin)
+{
+ __sync_lock_release(&spin->value);
+}
+
+static inline void qemu_spin_lock(QemuSpin *spin)
+{
+ while (unlikely(__sync_lock_test_and_set(&spin->value, true))) {
+ while (atomic_read(&spin->value)) {
+ cpu_relax();
+ }
+ }
+}
+
+static inline bool qemu_spin_trylock(QemuSpin *spin)
+{
+ return __sync_lock_test_and_set(&spin->value, true);
+}
+
+static inline bool qemu_spin_locked(QemuSpin *spin)
+{
+ return atomic_read(&spin->value);
+}
+
+static inline void qemu_spin_unlock(QemuSpin *spin)
+{
+ __sync_lock_release(&spin->value);
+}
+
#endif
--
2.5.5
- [Qemu-devel] [PULL 00/15] tb hash improvements, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 03/15] seqlock: rename write_lock/unlock to write_begin/end, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 02/15] seqlock: remove optional mutex, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 07/15] tb hash: hash phys_pc, pc, and flags with xxhash, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 04/15] include/processor.h: define cpu_relax(), Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 05/15] qemu-thread: add simple test-and-set spinlock,
Richard Henderson <=
- [Qemu-devel] [PULL 06/15] exec: add tb_hash_func5, derived from xxhash, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 01/15] compiler.h: add QEMU_ALIGNED() to enforce struct alignment, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 09/15] qdist: add test program, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 13/15] qht: add test-qht-par to invoke qht-bench from 'check' target, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 12/15] qht: add qht-bench, a performance benchmark, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 15/15] translate-all: add tb hash bucket info to 'info jit' dump, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 14/15] tb hash: track translated blocks with qht, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 08/15] qdist: add module to represent frequency distributions of data, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 11/15] qht: add test program, Richard Henderson, 2016/06/10
- [Qemu-devel] [PULL 10/15] qht: QEMU's fast, resizable and scalable Hash Table, Richard Henderson, 2016/06/10