Title: [200444] trunk/Source/WTF
Revision
200444
Author
[email protected]
Date
2016-05-04 17:18:13 -0700 (Wed, 04 May 2016)

Log Message

Add HLE locks and synchronic TTAS locks to the ToyLocks benchmark suite
https://bugs.webkit.org/show_bug.cgi?id=157367

Rubber stamped by Benjamin Poulain.
        
Turns out they are both a lot slower than WTF::Lock. The HLE lock is written according to Intel's
documentation. The synchronic lock follows the algorithm of the "ttas_lock" in the synchronic
test.hpp.

* benchmarks/ToyLocks.h:

Modified Paths

Diff

Modified: trunk/Source/WTF/ChangeLog (200443 => 200444)


--- trunk/Source/WTF/ChangeLog	2016-05-05 00:14:46 UTC (rev 200443)
+++ trunk/Source/WTF/ChangeLog	2016-05-05 00:18:13 UTC (rev 200444)
@@ -1,5 +1,18 @@
 2016-05-04  Filip Pizlo  <[email protected]>
 
+        Add HLE locks and synchronic TTAS locks to the ToyLocks benchmark suite
+        https://bugs.webkit.org/show_bug.cgi?id=157367
+
+        Rubber stamped by Benjamin Poulain.
+        
+        Turns out they are both a lot slower than WTF::Lock. The HLE lock is written according to Intel's
+        documentation. The synchronic lock follows the algorithm of the "ttas_lock" in the synchronic
+        test.hpp.
+
+        * benchmarks/ToyLocks.h:
+
+2016-05-04  Filip Pizlo  <[email protected]>
+
         Add a few more WTF locking benchmarks
         https://bugs.webkit.org/show_bug.cgi?id=157365
 

Modified: trunk/Source/WTF/benchmarks/ToyLocks.h (200443 => 200444)


--- trunk/Source/WTF/benchmarks/ToyLocks.h	2016-05-05 00:14:46 UTC (rev 200443)
+++ trunk/Source/WTF/benchmarks/ToyLocks.h	2016-05-05 00:18:13 UTC (rev 200444)
@@ -32,6 +32,10 @@
 #include <wtf/ParkingLot.h>
 #include <wtf/WordLock.h>
 
+#if defined(EXTRA_LOCKS) && EXTRA_LOCKS
+#include <synchronic>
+#endif
+
 namespace {
 
 unsigned toyLockSpinLimit = 40;
@@ -92,6 +96,83 @@
     Atomic<unsigned> m_lock;
 };
 
+#if defined(EXTRA_LOCKS) && EXTRA_LOCKS
+class TransactionalSpinLock {
+public:
+    TransactionalSpinLock()
+    {
+        m_lock = 0;
+    }
+
+    void lock()
+    {
+        for (;;) {
+            unsigned char result;
+            unsigned expected = 0;
+            unsigned desired = 1;
+            asm volatile (
+                "xacquire; lock; cmpxchgl %3, %2\n\t"
+                "sete %1"
+                : "+a"(expected), "=q"(result), "+m"(m_lock)
+                : "r"(desired)
+                : "memory");
+            if (result)
+                return;
+            std::this_thread::yield();
+        }
+    }
+
+    void unlock()
+    {
+        asm volatile (
+            "xrelease; movl $0, %0"
+            :
+            : "m"(m_lock)
+            : "memory");
+    }
+
+    bool isLocked() const
+    {
+        return m_lock;
+    }
+
+private:
+    unsigned m_lock;
+};
+
+class SynchronicLock {
+public:
+    SynchronicLock()
+        : m_locked(0)
+    {
+    }
+    
+    void lock()
+    {
+        for (;;) {
+            int state = 0;
+            if (m_locked.compare_exchange_weak(state, 1, std::memory_order_acquire))
+                return;
+            m_sync.wait_for_change(m_locked, state, std::memory_order_relaxed);
+        }
+    }
+    
+    void unlock()
+    {
+        m_sync.notify_one(m_locked, 0, std::memory_order_release);
+    }
+    
+    bool isLocked()
+    {
+        return m_locked.load();
+    }
+
+private:
+    std::atomic<int> m_locked;
+    std::experimental::synchronic<int> m_sync;
+};
+#endif
+
 template<typename StateType>
 class BargingLock {
 public:
@@ -392,6 +473,12 @@
         Benchmark::template run<YieldSpinLock>("YieldSpinLock");
     if (!strcmp(what, "pausespinlock") || !strcmp(what, "all"))
         Benchmark::template run<PauseSpinLock>("PauseSpinLock");
+#if defined(EXTRA_LOCKS) && EXTRA_LOCKS
+    if (!strcmp(what, "transactionalspinlock") || !strcmp(what, "all"))
+        Benchmark::template run<TransactionalSpinLock>("TransactionalSpinLock");
+    if (!strcmp(what, "synchroniclock") || !strcmp(what, "all"))
+        Benchmark::template run<SynchronicLock>("SynchronicLock");
+#endif
     if (!strcmp(what, "wordlock") || !strcmp(what, "all"))
         Benchmark::template run<WordLock>("WTFWordLock");
     if (!strcmp(what, "lock") || !strcmp(what, "all"))
_______________________________________________
webkit-changes mailing list
[email protected]
https://lists.webkit.org/mailman/listinfo/webkit-changes

Reply via email to