Changeset 5fe7322 for libcfa/src/concurrency/ready_queue.cfa

Timestamp:

Aug 25, 2020, 12:22:55 PM (5 years ago)

Author:

Thierry Delisle <tdelisle@…>

Branches:

ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

d119d613

Parents:

a3effcc

Message:

Implemented reverse-rng strategy

File:

• libcfa/src/concurrency/ready_queue.cfa (modified) (4 diffs)

libcfa/src/concurrency/ready_queue.cfa

@@ -262 +262 @@
         do {
                 // Pick the index of a lane
-                unsigned r = __tls_rand();
+                // unsigned r = __tls_rand();
+                unsigned r = __tls_rand_fwd();
                 [i, local] = idx_from_r(r, preferred);
 
@@ -283 +284 @@
 
         // Actually push it
-        bool lane_first = push(lanes.data[i], thrd);
+        #ifdef USE_SNZI
+                bool lane_first =
+        #endif
+
+        push(lanes.data[i], thrd);
 
         #ifdef USE_SNZI
@@ -295 +300 @@
                 }
         #endif
+
+        __tls_rand_advance_bck();
 
         // Unlock and return
@@ -335 +342 @@
         #endif
                 // Pick two lists at random
-                unsigned ri = __tls_rand();
-                unsigned rj = __tls_rand();
+                // unsigned ri = __tls_rand();
+                // unsigned rj = __tls_rand();
+                unsigned ri = __tls_rand_bck();
+                unsigned rj = __tls_rand_bck();
 
                 unsigned i, j;