Fixes RCU test cases error (loads should use Consume ordering)
[folly.git] / folly / stress-test / stress-parallel-folly-sync.cpp
index 36266e27f697e18d9e9f970b8fe07091dc85a087..c1b6ed573e31171dfe4ea4e1914c472cfca7ea13 100644 (file)
@@ -8,6 +8,10 @@ protected:
   // Simulate as the data protected by the lock.
   static size_t locked_data;
   static std::atomic<RcuData*> rcu_data;
+  // For RCU, we mostly want to benchmark the readers (cause it's designed for
+  // very fast readers and occasional writers). We have a writer thread that
+  // runs nonstop until all other reader threads are done.
+  static std::atomic_uint rcu_readers_num;
   // MicroLock
   static size_t s_nMicroLockPassCount;
   // MicroSpinLock
@@ -50,45 +54,30 @@ protected:
     rcu_data.store(new RcuData(), std::memory_order_relaxed);
   }
 
-  static void run_rcu_sync(size_t pass_count, unsigned write_percentage) {
-    for (size_t count = 0; count < pass_count; count++) {
-      if (rand(100) < write_percentage) {
-        auto *old_data = rcu_data.load(std::memory_order_relaxed);
-        auto *new_data = new RcuData();
-        rcu_data.store(new_data, std::memory_order_relaxed);
-        folly::rcu_retire(old_data);
-      } else {
-        folly::rcu_reader g;
-      }
-    }
-  }
-
-  // writer_freq is the milliseconds a writer should wait before another writer
-  // happens.
-  static void run_rcu_writer_sync(size_t pass_count, unsigned writer_freq) {
-    for (size_t count = 0; count < pass_count; count++) {
-      auto *old_data = rcu_data.load(std::memory_order_relaxed);
+  static void run_rcu_writer_sync() {
+    while (rcu_readers_num.load(std::memory_order_acquire) > 0) {
+      auto *old_data = rcu_data.load(std::memory_order_consume);
       auto *new_data = new RcuData(*old_data);
       new_data->d1++;
       new_data->d2++;
-      rcu_data.store(new_data, std::memory_order_relaxed);
+      rcu_data.store(new_data, std::memory_order_release);
       folly::synchronize_rcu();
       delete old_data;
-      std::this_thread::sleep_for(std::chrono::milliseconds(writer_freq));
+      std::this_thread::sleep_for(
+          std::chrono::milliseconds(s_nRcuWriterFrequency));
     }
   }
 
-  // writer_freq is the milliseconds a writer should wait before another writer
-  // happens.
-  static void run_rcu_writer_no_sync(size_t pass_count, unsigned writer_freq) {
-    for (size_t count = 0; count < pass_count; count++) {
-      auto *old_data = rcu_data.load(std::memory_order_relaxed);
+  static void run_rcu_writer_no_sync() {
+    while (rcu_readers_num.load(std::memory_order_acquire) > 0) {
+      auto *old_data = rcu_data.load(std::memory_order_consume);
       auto *new_data = new RcuData(*old_data);
       new_data->d1++;
       new_data->d2++;
-      rcu_data.store(new_data, std::memory_order_relaxed);
+      rcu_data.store(new_data, std::memory_order_release);
       folly::rcu_retire(old_data);
-      std::this_thread::sleep_for(std::chrono::milliseconds(writer_freq));
+      std::this_thread::sleep_for(
+          std::chrono::milliseconds(s_nRcuWriterFrequency));
     }
   }
 
@@ -96,9 +85,10 @@ protected:
     size_t sum = 0;
     for (size_t count = 0; count < pass_count; count++) {
       folly::rcu_reader g;
-      auto *data = rcu_data.load(std::memory_order_relaxed);
+      auto *data = rcu_data.load(std::memory_order_consume);
       sum += (data->d1 + data->d2);
     }
+    rcu_readers_num.fetch_sub(1, std::memory_order_release);
     // Just want to simulate the reading.
     EXPECT_GT(sum, 0);
   }
@@ -143,19 +133,17 @@ protected:
 
   template <typename WriterFunc>
   static void FollyRcuThreading(WriterFunc writer_func) {
+    rcu_readers_num.store(s_nThreadCount - 1, std::memory_order_release);
+
+    std::unique_ptr<std::thread[]> threads(new std::thread[s_nThreadCount]);
     // One of the threads is a writer.
-    size_t reader_thrd_cnt = s_nThreadCount - 1;
-    std::unique_ptr<std::thread[]> reader_threads(
-        new std::thread[reader_thrd_cnt]);
-    std::thread writer_thread(writer_func, s_nRcuWriterPassCount,
-                              s_nRcuWriterFrequency);
-    for (size_t i = 0; i < reader_thrd_cnt; i++) {
-      reader_threads[i] = std::thread(run_rcu_reader, s_nRcuReaderPassCount);
+    threads[0] = std::thread(writer_func);
+    for (size_t i = 1; i < s_nThreadCount; i++) {
+      threads[i] = std::thread(run_rcu_reader, s_nRcuReaderPassCount);
     }
-    for (size_t i = 0; i < reader_thrd_cnt; i++) {
-      reader_threads[i].join();
+    for (size_t i = 0; i < s_nThreadCount; i++) {
+      threads[i].join();
     }
-    writer_thread.join();
   }
 
   template <typename SmallLockType>
@@ -178,6 +166,7 @@ protected:
 
 size_t FollySyncTest_Parallel::locked_data;
 std::atomic<RcuData*> FollySyncTest_Parallel::rcu_data;
+std::atomic_uint FollySyncTest_Parallel::rcu_readers_num;
 size_t FollySyncTest_Parallel::s_nThreadCount;
 size_t FollySyncTest_Parallel::s_nMicroLockPassCount;
 size_t FollySyncTest_Parallel::s_nMicroSpinLockPassCount;