Changeset d2fadeb for libcfa/src/concurrency/stats.hfa

Timestamp:

Apr 19, 2021, 5:07:16 PM (2 years ago)

Author:

Thierry Delisle <tdelisle@…>

Branches:

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

Children:

59f3f61, 665edf40, ddd473f

Parents:

4aa495f

Message:

Changed stats to make sense with relaxed fifo and work stealing

File:

• libcfa/src/concurrency/stats.hfa (modified) (2 diffs)

libcfa/src/concurrency/stats.hfa

@@ -16 +16 @@
         static inline void __print_stats( struct __stats_t *, int, const char *, const char *, void * ) {}
 #else
+        struct __stats_readyQ_pop_t {
+                // number of attemps at poping something
+                volatile uint64_t attempt;
 
-        struct __attribute__((aligned(64))) __stats_readQ_t {
+                // number of successes at poping
+                volatile uint64_t success;
+
+                // number of attempts failed due to the lock being held
+                volatile uint64_t elock;
+
+                // number of attempts failed due to the queue being empty (lock held)
+                volatile uint64_t eempty;
+
+                // number of attempts failed due to the queue looking empty (lock not held)
+                volatile uint64_t espec;
+        };
+
+        struct __attribute__((aligned(64))) __stats_readyQ_t {
+                // Push statistic
                 struct {
-                        // Push statistic
                         struct {
-                                // number of attemps at pushing something
+                                // number of attemps at pushing something to preferred queues
                                 volatile uint64_t attempt;
 
-                                // number of successes at pushing
+                                // number of successes at pushing to preferred queues
                                 volatile uint64_t success;
+                        }
+                        // Stats for local queue within cluster
+                        local,
 
-                                // number of attemps at pushing something to preferred queues
-                                volatile uint64_t local;
+                        // Stats for non-local queues within cluster
+                        share,
 
-                                // number of successes at pushing to preferred queues
-                                volatile uint64_t lsuccess;
-                        } push;
+                        // Stats from outside cluster
+                        extrn;
+                } push;
 
-                        struct {
-                                // number of attemps at pushing something
-                                volatile uint64_t attempt;
+                // Pop statistic
+                struct {
+                        // pop from local queue
+                        __stats_readyQ_pop_t local;
 
-                                // number of successes at pushing
-                                volatile uint64_t success;
+                        // pop before looking at local queue
+                        __stats_readyQ_pop_t help;
 
-                                // number of attemps at pushing something to preferred queues
-                                volatile uint64_t local;
+                        // pop from some other queue
+                        __stats_readyQ_pop_t steal;
 
-                                // number of successes at pushing to preferred queues
-                                volatile uint64_t lsuccess;
-                        } ext;
+                        // pop when searching queues sequentially
+                        __stats_readyQ_pop_t search;
+                } pop;
 
-                        // Pop statistic
-                        struct {
-                                // number of reads of the mask
-                                // picking an empty __cfa_readyQ_mask_t counts here
-                                // but not as an attempt
-                                volatile uint64_t probe;
-
-                                // number of attemps at poping something
-                                volatile uint64_t attempt;
-
-                                // number of successes at poping
-                                volatile uint64_t success;
-
-                                // number of attemps at poping something to preferred queues
-                                volatile uint64_t local;
-
-                                // number of successes at poping to preferred queues
-                                volatile uint64_t lsuccess;
-                        } pop;
-                } pick;
                 struct {
                         volatile uint64_t migration;
@@ -119 +119 @@
 
         struct __attribute__((aligned(128))) __stats_t {
-                __stats_readQ_t ready;
+                __stats_readyQ_t ready;
                 #if defined(CFA_HAVE_LINUX_IO_URING_H)
                         __stats_io_t    io;