Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 1 | /* |
| 2 | * include/common/hathreads.h |
| 3 | * definitions, macros and inline functions about threads. |
| 4 | * |
| 5 | * Copyright (C) 2017 Christopher Fauet - cfaulet@haproxy.com |
| 6 | * |
| 7 | * This library is free software; you can redistribute it and/or |
| 8 | * modify it under the terms of the GNU Lesser General Public |
| 9 | * License as published by the Free Software Foundation, version 2.1 |
| 10 | * exclusively. |
| 11 | * |
| 12 | * This library is distributed in the hope that it will be useful, |
| 13 | * but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 15 | * Lesser General Public License for more details. |
| 16 | * |
| 17 | * You should have received a copy of the GNU Lesser General Public |
| 18 | * License along with this library; if not, write to the Free Software |
| 19 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA |
| 20 | */ |
| 21 | |
| 22 | #ifndef _COMMON_HATHREADS_H |
| 23 | #define _COMMON_HATHREADS_H |
| 24 | |
| 25 | #include <common/config.h> |
| 26 | |
Willy Tarreau | 0ccd322 | 2018-07-30 10:34:35 +0200 | [diff] [blame] | 27 | /* Note about all_threads_mask : |
| 28 | * - with threads support disabled, this symbol is defined as zero (0UL). |
| 29 | * - with threads enabled, this variable is never zero, it contains the mask |
| 30 | * of enabled threads. Thus if only one thread is enabled, it equals 1. |
| 31 | */ |
| 32 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 33 | #ifndef USE_THREAD |
| 34 | |
Willy Tarreau | 421f02e | 2018-01-20 18:19:22 +0100 | [diff] [blame] | 35 | #define MAX_THREADS 1 |
Willy Tarreau | 0c026f4 | 2018-08-01 19:12:20 +0200 | [diff] [blame] | 36 | #define MAX_THREADS_MASK 1 |
| 37 | |
| 38 | /* Only way found to replace variables with constants that are optimized away |
| 39 | * at build time. |
| 40 | */ |
| 41 | enum { all_threads_mask = 1UL }; |
| 42 | enum { tid_bit = 1UL }; |
| 43 | enum { tid = 0 }; |
Willy Tarreau | 421f02e | 2018-01-20 18:19:22 +0100 | [diff] [blame] | 44 | |
Christopher Faulet | 9dcf9b6 | 2017-11-13 10:34:01 +0100 | [diff] [blame] | 45 | #define __decl_hathreads(decl) |
| 46 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 47 | #define HA_ATOMIC_CAS(val, old, new) ({((*val) == (*old)) ? (*(val) = (new) , 1) : (*(old) = *(val), 0);}) |
| 48 | #define HA_ATOMIC_ADD(val, i) ({*(val) += (i);}) |
| 49 | #define HA_ATOMIC_SUB(val, i) ({*(val) -= (i);}) |
| 50 | #define HA_ATOMIC_AND(val, flags) ({*(val) &= (flags);}) |
| 51 | #define HA_ATOMIC_OR(val, flags) ({*(val) |= (flags);}) |
| 52 | #define HA_ATOMIC_XCHG(val, new) \ |
| 53 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 54 | typeof(*(val)) __old_xchg = *(val); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 55 | *(val) = new; \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 56 | __old_xchg; \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 57 | }) |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 58 | #define HA_ATOMIC_BTS(val, bit) \ |
| 59 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 60 | typeof((val)) __p_bts = (val); \ |
| 61 | typeof(*__p_bts) __b_bts = (1UL << (bit)); \ |
| 62 | typeof(*__p_bts) __t_bts = *__p_bts & __b_bts; \ |
| 63 | if (!__t_bts) \ |
| 64 | *__p_bts |= __b_bts; \ |
| 65 | __t_bts; \ |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 66 | }) |
| 67 | #define HA_ATOMIC_BTR(val, bit) \ |
| 68 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 69 | typeof((val)) __p_btr = (val); \ |
| 70 | typeof(*__p_btr) __b_btr = (1UL << (bit)); \ |
| 71 | typeof(*__p_btr) __t_btr = *__p_btr & __b_btr; \ |
| 72 | if (__t_btr) \ |
| 73 | *__p_btr &= ~__b_btr; \ |
| 74 | __t_btr; \ |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 75 | }) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 76 | #define HA_ATOMIC_STORE(val, new) ({*(val) = new;}) |
| 77 | #define HA_ATOMIC_UPDATE_MAX(val, new) \ |
| 78 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 79 | typeof(*(val)) __new_max = (new); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 80 | \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 81 | if (*(val) < __new_max) \ |
| 82 | *(val) = __new_max; \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 83 | *(val); \ |
| 84 | }) |
| 85 | |
| 86 | #define HA_ATOMIC_UPDATE_MIN(val, new) \ |
| 87 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 88 | typeof(*(val)) __new_min = (new); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 89 | \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 90 | if (*(val) > __new_min) \ |
| 91 | *(val) = __new_min; \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 92 | *(val); \ |
| 93 | }) |
| 94 | |
Willy Tarreau | b29dc95 | 2017-10-31 18:00:20 +0100 | [diff] [blame] | 95 | #define HA_BARRIER() do { } while (0) |
Christopher Faulet | 339fff8 | 2017-10-19 11:59:15 +0200 | [diff] [blame] | 96 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 97 | #define HA_SPIN_INIT(l) do { /* do nothing */ } while(0) |
| 98 | #define HA_SPIN_DESTROY(l) do { /* do nothing */ } while(0) |
| 99 | #define HA_SPIN_LOCK(lbl, l) do { /* do nothing */ } while(0) |
| 100 | #define HA_SPIN_TRYLOCK(lbl, l) ({ 0; }) |
| 101 | #define HA_SPIN_UNLOCK(lbl, l) do { /* do nothing */ } while(0) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 102 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 103 | #define HA_RWLOCK_INIT(l) do { /* do nothing */ } while(0) |
| 104 | #define HA_RWLOCK_DESTROY(l) do { /* do nothing */ } while(0) |
| 105 | #define HA_RWLOCK_WRLOCK(lbl, l) do { /* do nothing */ } while(0) |
| 106 | #define HA_RWLOCK_TRYWRLOCK(lbl, l) ({ 0; }) |
| 107 | #define HA_RWLOCK_WRUNLOCK(lbl, l) do { /* do nothing */ } while(0) |
| 108 | #define HA_RWLOCK_RDLOCK(lbl, l) do { /* do nothing */ } while(0) |
| 109 | #define HA_RWLOCK_TRYRDLOCK(lbl, l) ({ 0; }) |
| 110 | #define HA_RWLOCK_RDUNLOCK(lbl, l) do { /* do nothing */ } while(0) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 111 | |
William Lallemand | 6e1796e | 2018-06-07 11:23:40 +0200 | [diff] [blame] | 112 | #define ha_sigmask(how, set, oldset) sigprocmask(how, set, oldset) |
| 113 | |
Willy Tarreau | 0c026f4 | 2018-08-01 19:12:20 +0200 | [diff] [blame] | 114 | static inline void ha_set_tid(unsigned int tid) |
| 115 | { |
| 116 | } |
William Lallemand | 6e1796e | 2018-06-07 11:23:40 +0200 | [diff] [blame] | 117 | |
Olivier Houchard | f61f0cb | 2017-12-21 17:13:05 +0100 | [diff] [blame] | 118 | static inline void __ha_barrier_load(void) |
| 119 | { |
| 120 | } |
| 121 | |
| 122 | static inline void __ha_barrier_store(void) |
| 123 | { |
| 124 | } |
| 125 | |
| 126 | static inline void __ha_barrier_full(void) |
| 127 | { |
| 128 | } |
| 129 | |
Willy Tarreau | 60b639c | 2018-08-02 10:16:17 +0200 | [diff] [blame] | 130 | static inline void thread_harmless_now() |
| 131 | { |
| 132 | } |
| 133 | |
| 134 | static inline void thread_harmless_end() |
| 135 | { |
| 136 | } |
| 137 | |
| 138 | static inline void thread_isolate() |
| 139 | { |
| 140 | } |
| 141 | |
| 142 | static inline void thread_release() |
| 143 | { |
| 144 | } |
| 145 | |
| 146 | static inline unsigned long thread_isolated() |
| 147 | { |
| 148 | return 1; |
| 149 | } |
| 150 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 151 | #else /* USE_THREAD */ |
| 152 | |
| 153 | #include <stdio.h> |
| 154 | #include <stdlib.h> |
| 155 | #include <string.h> |
| 156 | #include <pthread.h> |
| 157 | #include <import/plock.h> |
| 158 | |
Willy Tarreau | 421f02e | 2018-01-20 18:19:22 +0100 | [diff] [blame] | 159 | #define MAX_THREADS LONGBITS |
Willy Tarreau | 0c026f4 | 2018-08-01 19:12:20 +0200 | [diff] [blame] | 160 | #define MAX_THREADS_MASK ((unsigned long)-1) |
Willy Tarreau | 421f02e | 2018-01-20 18:19:22 +0100 | [diff] [blame] | 161 | |
Christopher Faulet | 9dcf9b6 | 2017-11-13 10:34:01 +0100 | [diff] [blame] | 162 | #define __decl_hathreads(decl) decl |
| 163 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 164 | /* TODO: thread: For now, we rely on GCC builtins but it could be a good idea to |
| 165 | * have a header file regrouping all functions dealing with threads. */ |
Willy Tarreau | 1a69af6 | 2018-01-04 18:49:31 +0100 | [diff] [blame] | 166 | |
David Carlier | ec5e845 | 2018-01-11 14:20:43 +0000 | [diff] [blame] | 167 | #if defined(__GNUC__) && (__GNUC__ < 4 || __GNUC__ == 4 && __GNUC_MINOR__ < 7) && !defined(__clang__) |
Willy Tarreau | 1a69af6 | 2018-01-04 18:49:31 +0100 | [diff] [blame] | 168 | /* gcc < 4.7 */ |
| 169 | |
| 170 | #define HA_ATOMIC_ADD(val, i) __sync_add_and_fetch(val, i) |
| 171 | #define HA_ATOMIC_SUB(val, i) __sync_sub_and_fetch(val, i) |
| 172 | #define HA_ATOMIC_AND(val, flags) __sync_and_and_fetch(val, flags) |
| 173 | #define HA_ATOMIC_OR(val, flags) __sync_or_and_fetch(val, flags) |
| 174 | |
| 175 | /* the CAS is a bit complicated. The older API doesn't support returning the |
| 176 | * value and the swap's result at the same time. So here we take what looks |
| 177 | * like the safest route, consisting in using the boolean version guaranteeing |
| 178 | * that the operation was performed or not, and we snoop a previous value. If |
| 179 | * the compare succeeds, we return. If it fails, we return the previous value, |
| 180 | * but only if it differs from the expected one. If it's the same it's a race |
| 181 | * thus we try again to avoid confusing a possibly sensitive caller. |
| 182 | */ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 183 | #define HA_ATOMIC_CAS(val, old, new) \ |
| 184 | ({ \ |
| 185 | typeof((val)) __val_cas = (val); \ |
| 186 | typeof((old)) __oldp_cas = (old); \ |
| 187 | typeof(*(old)) __oldv_cas; \ |
| 188 | typeof((new)) __new_cas = (new); \ |
| 189 | int __ret_cas; \ |
| 190 | do { \ |
| 191 | __oldv_cas = *__val_cas; \ |
| 192 | __ret_cas = __sync_bool_compare_and_swap(__val_cas, *__oldp_cas, __new_cas); \ |
| 193 | } while (!__ret_cas && *__oldp_cas == __oldv_cas); \ |
| 194 | if (!__ret_cas) \ |
| 195 | *__oldp_cas = __oldv_cas; \ |
| 196 | __ret_cas; \ |
Willy Tarreau | 1a69af6 | 2018-01-04 18:49:31 +0100 | [diff] [blame] | 197 | }) |
| 198 | |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 199 | #define HA_ATOMIC_XCHG(val, new) \ |
| 200 | ({ \ |
| 201 | typeof((val)) __val_xchg = (val); \ |
| 202 | typeof(*(val)) __old_xchg; \ |
| 203 | typeof((new)) __new_xchg = (new); \ |
| 204 | do { __old_xchg = *__val_xchg; \ |
| 205 | } while (!__sync_bool_compare_and_swap(__val_xchg, __old_xchg, __new_xchg)); \ |
| 206 | __old_xchg; \ |
Willy Tarreau | 1a69af6 | 2018-01-04 18:49:31 +0100 | [diff] [blame] | 207 | }) |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 208 | |
| 209 | #define HA_ATOMIC_BTS(val, bit) \ |
| 210 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 211 | typeof(*(val)) __b_bts = (1UL << (bit)); \ |
| 212 | __sync_fetch_and_or((val), __b_bts) & __b_bts; \ |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 213 | }) |
| 214 | |
| 215 | #define HA_ATOMIC_BTR(val, bit) \ |
| 216 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 217 | typeof(*(val)) __b_btr = (1UL << (bit)); \ |
| 218 | __sync_fetch_and_and((val), ~__b_btr) & __b_btr; \ |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 219 | }) |
| 220 | |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 221 | #define HA_ATOMIC_STORE(val, new) \ |
| 222 | ({ \ |
| 223 | typeof((val)) __val_store = (val); \ |
| 224 | typeof(*(val)) __old_store; \ |
| 225 | typeof((new)) __new_store = (new); \ |
| 226 | do { __old_store = *__val_store; \ |
| 227 | } while (!__sync_bool_compare_and_swap(__val_store, __old_store, __new_store)); \ |
Willy Tarreau | 1a69af6 | 2018-01-04 18:49:31 +0100 | [diff] [blame] | 228 | }) |
| 229 | #else |
| 230 | /* gcc >= 4.7 */ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 231 | #define HA_ATOMIC_CAS(val, old, new) __atomic_compare_exchange_n(val, old, new, 0, 0, 0) |
| 232 | #define HA_ATOMIC_ADD(val, i) __atomic_add_fetch(val, i, 0) |
| 233 | #define HA_ATOMIC_SUB(val, i) __atomic_sub_fetch(val, i, 0) |
| 234 | #define HA_ATOMIC_AND(val, flags) __atomic_and_fetch(val, flags, 0) |
| 235 | #define HA_ATOMIC_OR(val, flags) __atomic_or_fetch(val, flags, 0) |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 236 | #define HA_ATOMIC_BTS(val, bit) \ |
| 237 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 238 | typeof(*(val)) __b_bts = (1UL << (bit)); \ |
| 239 | __sync_fetch_and_or((val), __b_bts) & __b_bts; \ |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 240 | }) |
| 241 | |
| 242 | #define HA_ATOMIC_BTR(val, bit) \ |
| 243 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 244 | typeof(*(val)) __b_btr = (1UL << (bit)); \ |
| 245 | __sync_fetch_and_and((val), ~__b_btr) & __b_btr; \ |
Willy Tarreau | 5266b3e | 2018-01-25 17:43:58 +0100 | [diff] [blame] | 246 | }) |
| 247 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 248 | #define HA_ATOMIC_XCHG(val, new) __atomic_exchange_n(val, new, 0) |
| 249 | #define HA_ATOMIC_STORE(val, new) __atomic_store_n(val, new, 0) |
Willy Tarreau | 1a69af6 | 2018-01-04 18:49:31 +0100 | [diff] [blame] | 250 | #endif |
| 251 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 252 | #define HA_ATOMIC_UPDATE_MAX(val, new) \ |
| 253 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 254 | typeof(*(val)) __old_max = *(val); \ |
| 255 | typeof(*(val)) __new_max = (new); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 256 | \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 257 | while (__old_max < __new_max && \ |
| 258 | !HA_ATOMIC_CAS(val, &__old_max, __new_max)); \ |
| 259 | *(val); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 260 | }) |
| 261 | #define HA_ATOMIC_UPDATE_MIN(val, new) \ |
| 262 | ({ \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 263 | typeof(*(val)) __old_min = *(val); \ |
| 264 | typeof(*(val)) __new_min = (new); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 265 | \ |
Christopher Faulet | 48aa13f | 2018-04-09 08:45:43 +0200 | [diff] [blame] | 266 | while (__old_min > __new_min && \ |
| 267 | !HA_ATOMIC_CAS(val, &__old_min, __new_min)); \ |
| 268 | *(val); \ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 269 | }) |
| 270 | |
Willy Tarreau | b29dc95 | 2017-10-31 18:00:20 +0100 | [diff] [blame] | 271 | #define HA_BARRIER() pl_barrier() |
| 272 | |
Willy Tarreau | 60b639c | 2018-08-02 10:16:17 +0200 | [diff] [blame] | 273 | void thread_harmless_till_end(); |
| 274 | void thread_isolate(); |
| 275 | void thread_release(); |
Christopher Faulet | 339fff8 | 2017-10-19 11:59:15 +0200 | [diff] [blame] | 276 | |
Willy Tarreau | 0c026f4 | 2018-08-01 19:12:20 +0200 | [diff] [blame] | 277 | extern THREAD_LOCAL unsigned int tid; /* The thread id */ |
| 278 | extern THREAD_LOCAL unsigned long tid_bit; /* The bit corresponding to the thread id */ |
Christopher Faulet | ddb6c16 | 2018-07-20 09:31:53 +0200 | [diff] [blame] | 279 | extern volatile unsigned long all_threads_mask; |
Willy Tarreau | 60b639c | 2018-08-02 10:16:17 +0200 | [diff] [blame] | 280 | extern volatile unsigned long threads_want_rdv_mask; |
| 281 | extern volatile unsigned long threads_harmless_mask; |
| 282 | |
| 283 | /* explanation for threads_want_rdv_mask and threads_harmless_mask : |
| 284 | * - threads_want_rdv_mask is a bit field indicating all threads that have |
| 285 | * requested a rendez-vous of other threads using thread_isolate(). |
| 286 | * - threads_harmless_mask is a bit field indicating all threads that are |
| 287 | * currently harmless in that they promise not to access a shared resource. |
| 288 | * |
| 289 | * For a given thread, its bits in want_rdv and harmless can be translated like |
| 290 | * this : |
| 291 | * |
| 292 | * ----------+----------+---------------------------------------------------- |
| 293 | * want_rdv | harmless | description |
| 294 | * ----------+----------+---------------------------------------------------- |
| 295 | * 0 | 0 | thread not interested in RDV, possibly harmful |
| 296 | * 0 | 1 | thread not interested in RDV but harmless |
| 297 | * 1 | 1 | thread interested in RDV and waiting for its turn |
| 298 | * 1 | 0 | thread currently working isolated from others |
| 299 | * ----------+----------+---------------------------------------------------- |
| 300 | */ |
Olivier Houchard | 6b96f72 | 2018-04-25 16:58:25 +0200 | [diff] [blame] | 301 | |
William Lallemand | 6e1796e | 2018-06-07 11:23:40 +0200 | [diff] [blame] | 302 | #define ha_sigmask(how, set, oldset) pthread_sigmask(how, set, oldset) |
| 303 | |
Willy Tarreau | 0c026f4 | 2018-08-01 19:12:20 +0200 | [diff] [blame] | 304 | /* sets the thread ID and the TID bit for the current thread */ |
| 305 | static inline void ha_set_tid(unsigned int data) |
| 306 | { |
| 307 | tid = data; |
| 308 | tid_bit = (1UL << tid); |
| 309 | } |
| 310 | |
Willy Tarreau | 60b639c | 2018-08-02 10:16:17 +0200 | [diff] [blame] | 311 | /* Marks the thread as harmless. Note: this must be true, i.e. the thread must |
| 312 | * not be touching any unprotected shared resource during this period. Usually |
| 313 | * this is called before poll(), but it may also be placed around very slow |
| 314 | * calls (eg: some crypto operations). Needs to be terminated using |
| 315 | * thread_harmless_end(). |
| 316 | */ |
| 317 | static inline void thread_harmless_now() |
| 318 | { |
| 319 | HA_ATOMIC_OR(&threads_harmless_mask, tid_bit); |
| 320 | } |
| 321 | |
| 322 | /* Ends the harmless period started by thread_harmless_now(). Usually this is |
| 323 | * placed after the poll() call. If it is discovered that a job was running and |
| 324 | * is relying on the thread still being harmless, the thread waits for the |
| 325 | * other one to finish. |
| 326 | */ |
| 327 | static inline void thread_harmless_end() |
| 328 | { |
| 329 | while (1) { |
| 330 | HA_ATOMIC_AND(&threads_harmless_mask, ~tid_bit); |
| 331 | if (likely((threads_want_rdv_mask & all_threads_mask) == 0)) |
| 332 | break; |
| 333 | thread_harmless_till_end(); |
| 334 | } |
| 335 | } |
| 336 | |
| 337 | /* an isolated thread has harmless cleared and want_rdv set */ |
| 338 | static inline unsigned long thread_isolated() |
| 339 | { |
| 340 | return threads_want_rdv_mask & ~threads_harmless_mask & tid_bit; |
| 341 | } |
| 342 | |
William Lallemand | 6e1796e | 2018-06-07 11:23:40 +0200 | [diff] [blame] | 343 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 344 | #if defined(DEBUG_THREAD) || defined(DEBUG_FULL) |
| 345 | |
Christopher Faulet | f51bac2 | 2018-01-30 11:04:29 +0100 | [diff] [blame] | 346 | /* WARNING!!! if you update this enum, please also keep lock_label() up to date below */ |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 347 | enum lock_label { |
Christopher Faulet | d4604ad | 2017-05-29 10:40:41 +0200 | [diff] [blame] | 348 | FD_LOCK, |
Emeric Brun | c60def8 | 2017-09-27 14:59:38 +0200 | [diff] [blame] | 349 | TASK_RQ_LOCK, |
| 350 | TASK_WQ_LOCK, |
Christopher Faulet | b349e48 | 2017-08-29 09:52:38 +0200 | [diff] [blame] | 351 | POOL_LOCK, |
Christopher Faulet | 8d8aa0d | 2017-05-30 15:36:50 +0200 | [diff] [blame] | 352 | LISTENER_LOCK, |
| 353 | LISTENER_QUEUE_LOCK, |
Christopher Faulet | ff8abcd | 2017-06-02 15:33:24 +0200 | [diff] [blame] | 354 | PROXY_LOCK, |
Christopher Faulet | 29f77e8 | 2017-06-08 14:04:45 +0200 | [diff] [blame] | 355 | SERVER_LOCK, |
Christopher Faulet | 5d42e09 | 2017-10-16 12:00:40 +0200 | [diff] [blame] | 356 | UPDATED_SERVERS_LOCK, |
Christopher Faulet | 5b51755 | 2017-06-09 14:17:53 +0200 | [diff] [blame] | 357 | LBPRM_LOCK, |
Christopher Faulet | b79a94c | 2017-05-30 15:34:30 +0200 | [diff] [blame] | 358 | SIGNALS_LOCK, |
Emeric Brun | 819fc6f | 2017-06-13 19:37:32 +0200 | [diff] [blame] | 359 | STK_TABLE_LOCK, |
| 360 | STK_SESS_LOCK, |
Emeric Brun | 1138fd0 | 2017-06-19 12:38:55 +0200 | [diff] [blame] | 361 | APPLETS_LOCK, |
Emeric Brun | 80527f5 | 2017-06-19 17:46:37 +0200 | [diff] [blame] | 362 | PEER_LOCK, |
Emeric Brun | a1dd243 | 2017-06-21 15:42:52 +0200 | [diff] [blame] | 363 | BUF_WQ_LOCK, |
Emeric Brun | 6b35e9b | 2017-06-30 16:23:45 +0200 | [diff] [blame] | 364 | STRMS_LOCK, |
Emeric Brun | 821bb9b | 2017-06-15 16:37:39 +0200 | [diff] [blame] | 365 | SSL_LOCK, |
| 366 | SSL_GEN_CERTS_LOCK, |
Emeric Brun | b5997f7 | 2017-07-03 11:34:05 +0200 | [diff] [blame] | 367 | PATREF_LOCK, |
| 368 | PATEXP_LOCK, |
| 369 | PATLRU_LOCK, |
Christopher Faulet | e95f2c3 | 2017-07-24 16:30:34 +0200 | [diff] [blame] | 370 | VARS_LOCK, |
Christopher Faulet | 8ca3b4b | 2017-07-25 11:07:15 +0200 | [diff] [blame] | 371 | COMP_POOL_LOCK, |
Thierry FOURNIER | 61ba0e2 | 2017-07-12 11:41:21 +0200 | [diff] [blame] | 372 | LUA_LOCK, |
Thierry FOURNIER | 738a6d7 | 2017-07-17 00:14:07 +0200 | [diff] [blame] | 373 | NOTIF_LOCK, |
Christopher Faulet | 24289f2 | 2017-09-25 14:48:02 +0200 | [diff] [blame] | 374 | SPOE_APPLET_LOCK, |
Christopher Faulet | b2812a6 | 2017-10-04 16:17:58 +0200 | [diff] [blame] | 375 | DNS_LOCK, |
Christopher Faulet | cfda847 | 2017-10-20 15:40:23 +0200 | [diff] [blame] | 376 | PID_LIST_LOCK, |
Christopher Faulet | c2a89a6 | 2017-10-23 15:54:24 +0200 | [diff] [blame] | 377 | EMAIL_ALERTS_LOCK, |
Emeric Brun | d8b3b65 | 2017-11-07 11:19:48 +0100 | [diff] [blame] | 378 | PIPES_LOCK, |
Willy Tarreau | 1605c7a | 2018-01-23 19:01:49 +0100 | [diff] [blame] | 379 | START_LOCK, |
Christopher Faulet | 16f45c8 | 2018-02-16 11:23:49 +0100 | [diff] [blame] | 380 | TLSKEYS_REF_LOCK, |
Christopher Faulet | 339fff8 | 2017-10-19 11:59:15 +0200 | [diff] [blame] | 381 | LOCK_LABELS |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 382 | }; |
| 383 | struct lock_stat { |
| 384 | uint64_t nsec_wait_for_write; |
| 385 | uint64_t nsec_wait_for_read; |
| 386 | uint64_t num_write_locked; |
| 387 | uint64_t num_write_unlocked; |
| 388 | uint64_t num_read_locked; |
| 389 | uint64_t num_read_unlocked; |
| 390 | }; |
| 391 | |
| 392 | extern struct lock_stat lock_stats[LOCK_LABELS]; |
| 393 | |
| 394 | #define __HA_SPINLOCK_T unsigned long |
| 395 | |
| 396 | #define __SPIN_INIT(l) ({ (*l) = 0; }) |
| 397 | #define __SPIN_DESTROY(l) ({ (*l) = 0; }) |
Willy Tarreau | 88ac59b | 2017-11-06 01:03:26 +0100 | [diff] [blame] | 398 | #define __SPIN_LOCK(l) pl_take_s(l) |
| 399 | #define __SPIN_TRYLOCK(l) !pl_try_s(l) |
| 400 | #define __SPIN_UNLOCK(l) pl_drop_s(l) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 401 | |
| 402 | #define __HA_RWLOCK_T unsigned long |
| 403 | |
| 404 | #define __RWLOCK_INIT(l) ({ (*l) = 0; }) |
| 405 | #define __RWLOCK_DESTROY(l) ({ (*l) = 0; }) |
| 406 | #define __RWLOCK_WRLOCK(l) pl_take_w(l) |
| 407 | #define __RWLOCK_TRYWRLOCK(l) !pl_try_w(l) |
| 408 | #define __RWLOCK_WRUNLOCK(l) pl_drop_w(l) |
| 409 | #define __RWLOCK_RDLOCK(l) pl_take_r(l) |
| 410 | #define __RWLOCK_TRYRDLOCK(l) !pl_try_r(l) |
| 411 | #define __RWLOCK_RDUNLOCK(l) pl_drop_r(l) |
| 412 | |
| 413 | #define HA_SPINLOCK_T struct ha_spinlock |
| 414 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 415 | #define HA_SPIN_INIT(l) __spin_init(l) |
| 416 | #define HA_SPIN_DESTROY(l) __spin_destroy(l) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 417 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 418 | #define HA_SPIN_LOCK(lbl, l) __spin_lock(lbl, l, __func__, __FILE__, __LINE__) |
| 419 | #define HA_SPIN_TRYLOCK(lbl, l) __spin_trylock(lbl, l, __func__, __FILE__, __LINE__) |
| 420 | #define HA_SPIN_UNLOCK(lbl, l) __spin_unlock(lbl, l, __func__, __FILE__, __LINE__) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 421 | |
| 422 | #define HA_RWLOCK_T struct ha_rwlock |
| 423 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 424 | #define HA_RWLOCK_INIT(l) __ha_rwlock_init((l)) |
| 425 | #define HA_RWLOCK_DESTROY(l) __ha_rwlock_destroy((l)) |
| 426 | #define HA_RWLOCK_WRLOCK(lbl,l) __ha_rwlock_wrlock(lbl, l, __func__, __FILE__, __LINE__) |
| 427 | #define HA_RWLOCK_TRYWRLOCK(lbl,l) __ha_rwlock_trywrlock(lbl, l, __func__, __FILE__, __LINE__) |
| 428 | #define HA_RWLOCK_WRUNLOCK(lbl,l) __ha_rwlock_wrunlock(lbl, l, __func__, __FILE__, __LINE__) |
| 429 | #define HA_RWLOCK_RDLOCK(lbl,l) __ha_rwlock_rdlock(lbl, l) |
| 430 | #define HA_RWLOCK_TRYRDLOCK(lbl,l) __ha_rwlock_tryrdlock(lbl, l) |
| 431 | #define HA_RWLOCK_RDUNLOCK(lbl,l) __ha_rwlock_rdunlock(lbl, l) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 432 | |
| 433 | struct ha_spinlock { |
| 434 | __HA_SPINLOCK_T lock; |
| 435 | struct { |
| 436 | unsigned long owner; /* a bit is set to 1 << tid for the lock owner */ |
| 437 | unsigned long waiters; /* a bit is set to 1 << tid for waiting threads */ |
| 438 | struct { |
| 439 | const char *function; |
| 440 | const char *file; |
| 441 | int line; |
| 442 | } last_location; /* location of the last owner */ |
| 443 | } info; |
| 444 | }; |
| 445 | |
| 446 | struct ha_rwlock { |
| 447 | __HA_RWLOCK_T lock; |
| 448 | struct { |
| 449 | unsigned long cur_writer; /* a bit is set to 1 << tid for the lock owner */ |
| 450 | unsigned long wait_writers; /* a bit is set to 1 << tid for waiting writers */ |
| 451 | unsigned long cur_readers; /* a bit is set to 1 << tid for current readers */ |
| 452 | unsigned long wait_readers; /* a bit is set to 1 << tid for waiting waiters */ |
| 453 | struct { |
| 454 | const char *function; |
| 455 | const char *file; |
| 456 | int line; |
| 457 | } last_location; /* location of the last write owner */ |
| 458 | } info; |
| 459 | }; |
| 460 | |
Christopher Faulet | f51bac2 | 2018-01-30 11:04:29 +0100 | [diff] [blame] | 461 | static inline const char *lock_label(enum lock_label label) |
| 462 | { |
| 463 | switch (label) { |
Christopher Faulet | f51bac2 | 2018-01-30 11:04:29 +0100 | [diff] [blame] | 464 | case FD_LOCK: return "FD"; |
| 465 | case TASK_RQ_LOCK: return "TASK_RQ"; |
| 466 | case TASK_WQ_LOCK: return "TASK_WQ"; |
| 467 | case POOL_LOCK: return "POOL"; |
| 468 | case LISTENER_LOCK: return "LISTENER"; |
| 469 | case LISTENER_QUEUE_LOCK: return "LISTENER_QUEUE"; |
| 470 | case PROXY_LOCK: return "PROXY"; |
| 471 | case SERVER_LOCK: return "SERVER"; |
| 472 | case UPDATED_SERVERS_LOCK: return "UPDATED_SERVERS"; |
| 473 | case LBPRM_LOCK: return "LBPRM"; |
| 474 | case SIGNALS_LOCK: return "SIGNALS"; |
| 475 | case STK_TABLE_LOCK: return "STK_TABLE"; |
| 476 | case STK_SESS_LOCK: return "STK_SESS"; |
| 477 | case APPLETS_LOCK: return "APPLETS"; |
| 478 | case PEER_LOCK: return "PEER"; |
| 479 | case BUF_WQ_LOCK: return "BUF_WQ"; |
| 480 | case STRMS_LOCK: return "STRMS"; |
| 481 | case SSL_LOCK: return "SSL"; |
| 482 | case SSL_GEN_CERTS_LOCK: return "SSL_GEN_CERTS"; |
| 483 | case PATREF_LOCK: return "PATREF"; |
| 484 | case PATEXP_LOCK: return "PATEXP"; |
| 485 | case PATLRU_LOCK: return "PATLRU"; |
| 486 | case VARS_LOCK: return "VARS"; |
| 487 | case COMP_POOL_LOCK: return "COMP_POOL"; |
| 488 | case LUA_LOCK: return "LUA"; |
| 489 | case NOTIF_LOCK: return "NOTIF"; |
| 490 | case SPOE_APPLET_LOCK: return "SPOE_APPLET"; |
| 491 | case DNS_LOCK: return "DNS"; |
| 492 | case PID_LIST_LOCK: return "PID_LIST"; |
| 493 | case EMAIL_ALERTS_LOCK: return "EMAIL_ALERTS"; |
| 494 | case PIPES_LOCK: return "PIPES"; |
| 495 | case START_LOCK: return "START"; |
Christopher Faulet | 16f45c8 | 2018-02-16 11:23:49 +0100 | [diff] [blame] | 496 | case TLSKEYS_REF_LOCK: return "TLSKEYS_REF"; |
Christopher Faulet | f51bac2 | 2018-01-30 11:04:29 +0100 | [diff] [blame] | 497 | case LOCK_LABELS: break; /* keep compiler happy */ |
| 498 | }; |
| 499 | /* only way to come here is consecutive to an internal bug */ |
| 500 | abort(); |
| 501 | } |
| 502 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 503 | static inline void show_lock_stats() |
| 504 | { |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 505 | int lbl; |
| 506 | |
| 507 | for (lbl = 0; lbl < LOCK_LABELS; lbl++) { |
| 508 | fprintf(stderr, |
| 509 | "Stats about Lock %s: \n" |
| 510 | "\t # write lock : %lu\n" |
| 511 | "\t # write unlock: %lu (%ld)\n" |
| 512 | "\t # wait time for write : %.3f msec\n" |
| 513 | "\t # wait time for write/lock: %.3f nsec\n" |
| 514 | "\t # read lock : %lu\n" |
| 515 | "\t # read unlock : %lu (%ld)\n" |
| 516 | "\t # wait time for read : %.3f msec\n" |
| 517 | "\t # wait time for read/lock : %.3f nsec\n", |
Christopher Faulet | f51bac2 | 2018-01-30 11:04:29 +0100 | [diff] [blame] | 518 | lock_label(lbl), |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 519 | lock_stats[lbl].num_write_locked, |
| 520 | lock_stats[lbl].num_write_unlocked, |
| 521 | lock_stats[lbl].num_write_unlocked - lock_stats[lbl].num_write_locked, |
| 522 | (double)lock_stats[lbl].nsec_wait_for_write / 1000000.0, |
| 523 | lock_stats[lbl].num_write_locked ? ((double)lock_stats[lbl].nsec_wait_for_write / (double)lock_stats[lbl].num_write_locked) : 0, |
| 524 | lock_stats[lbl].num_read_locked, |
| 525 | lock_stats[lbl].num_read_unlocked, |
| 526 | lock_stats[lbl].num_read_unlocked - lock_stats[lbl].num_read_locked, |
| 527 | (double)lock_stats[lbl].nsec_wait_for_read / 1000000.0, |
| 528 | lock_stats[lbl].num_read_locked ? ((double)lock_stats[lbl].nsec_wait_for_read / (double)lock_stats[lbl].num_read_locked) : 0); |
| 529 | } |
| 530 | } |
| 531 | |
| 532 | /* Following functions are used to collect some stats about locks. We wrap |
| 533 | * pthread functions to known how much time we wait in a lock. */ |
| 534 | |
| 535 | static uint64_t nsec_now(void) { |
| 536 | struct timespec ts; |
| 537 | |
| 538 | clock_gettime(CLOCK_MONOTONIC, &ts); |
| 539 | return ((uint64_t) ts.tv_sec * 1000000000ULL + |
| 540 | (uint64_t) ts.tv_nsec); |
| 541 | } |
| 542 | |
| 543 | static inline void __ha_rwlock_init(struct ha_rwlock *l) |
| 544 | { |
| 545 | memset(l, 0, sizeof(struct ha_rwlock)); |
| 546 | __RWLOCK_INIT(&l->lock); |
| 547 | } |
| 548 | |
| 549 | static inline void __ha_rwlock_destroy(struct ha_rwlock *l) |
| 550 | { |
| 551 | __RWLOCK_DESTROY(&l->lock); |
| 552 | memset(l, 0, sizeof(struct ha_rwlock)); |
| 553 | } |
| 554 | |
| 555 | |
| 556 | static inline void __ha_rwlock_wrlock(enum lock_label lbl, struct ha_rwlock *l, |
| 557 | const char *func, const char *file, int line) |
| 558 | { |
| 559 | uint64_t start_time; |
| 560 | |
| 561 | if (unlikely(l->info.cur_writer & tid_bit)) { |
| 562 | /* the thread is already owning the lock for write */ |
| 563 | abort(); |
| 564 | } |
| 565 | |
| 566 | if (unlikely(l->info.cur_readers & tid_bit)) { |
| 567 | /* the thread is already owning the lock for read */ |
| 568 | abort(); |
| 569 | } |
| 570 | |
| 571 | HA_ATOMIC_OR(&l->info.wait_writers, tid_bit); |
| 572 | |
| 573 | start_time = nsec_now(); |
| 574 | __RWLOCK_WRLOCK(&l->lock); |
| 575 | HA_ATOMIC_ADD(&lock_stats[lbl].nsec_wait_for_write, (nsec_now() - start_time)); |
| 576 | |
| 577 | HA_ATOMIC_ADD(&lock_stats[lbl].num_write_locked, 1); |
| 578 | |
| 579 | l->info.cur_writer = tid_bit; |
| 580 | l->info.last_location.function = func; |
| 581 | l->info.last_location.file = file; |
| 582 | l->info.last_location.line = line; |
| 583 | |
| 584 | HA_ATOMIC_AND(&l->info.wait_writers, ~tid_bit); |
| 585 | } |
| 586 | |
| 587 | static inline int __ha_rwlock_trywrlock(enum lock_label lbl, struct ha_rwlock *l, |
| 588 | const char *func, const char *file, int line) |
| 589 | { |
| 590 | uint64_t start_time; |
| 591 | int r; |
| 592 | |
| 593 | if (unlikely(l->info.cur_writer & tid_bit)) { |
| 594 | /* the thread is already owning the lock for write */ |
| 595 | abort(); |
| 596 | } |
| 597 | |
| 598 | if (unlikely(l->info.cur_readers & tid_bit)) { |
| 599 | /* the thread is already owning the lock for read */ |
| 600 | abort(); |
| 601 | } |
| 602 | |
| 603 | /* We set waiting writer because trywrlock could wait for readers to quit */ |
| 604 | HA_ATOMIC_OR(&l->info.wait_writers, tid_bit); |
| 605 | |
| 606 | start_time = nsec_now(); |
| 607 | r = __RWLOCK_TRYWRLOCK(&l->lock); |
| 608 | HA_ATOMIC_ADD(&lock_stats[lbl].nsec_wait_for_write, (nsec_now() - start_time)); |
| 609 | if (unlikely(r)) { |
| 610 | HA_ATOMIC_AND(&l->info.wait_writers, ~tid_bit); |
| 611 | return r; |
| 612 | } |
| 613 | HA_ATOMIC_ADD(&lock_stats[lbl].num_write_locked, 1); |
| 614 | |
| 615 | l->info.cur_writer = tid_bit; |
| 616 | l->info.last_location.function = func; |
| 617 | l->info.last_location.file = file; |
| 618 | l->info.last_location.line = line; |
| 619 | |
| 620 | HA_ATOMIC_AND(&l->info.wait_writers, ~tid_bit); |
| 621 | |
| 622 | return 0; |
| 623 | } |
| 624 | |
| 625 | static inline void __ha_rwlock_wrunlock(enum lock_label lbl,struct ha_rwlock *l, |
| 626 | const char *func, const char *file, int line) |
| 627 | { |
| 628 | if (unlikely(!(l->info.cur_writer & tid_bit))) { |
| 629 | /* the thread is not owning the lock for write */ |
| 630 | abort(); |
| 631 | } |
| 632 | |
| 633 | l->info.cur_writer = 0; |
| 634 | l->info.last_location.function = func; |
| 635 | l->info.last_location.file = file; |
| 636 | l->info.last_location.line = line; |
| 637 | |
| 638 | __RWLOCK_WRUNLOCK(&l->lock); |
| 639 | |
| 640 | HA_ATOMIC_ADD(&lock_stats[lbl].num_write_unlocked, 1); |
| 641 | } |
| 642 | |
| 643 | static inline void __ha_rwlock_rdlock(enum lock_label lbl,struct ha_rwlock *l) |
| 644 | { |
| 645 | uint64_t start_time; |
| 646 | |
| 647 | if (unlikely(l->info.cur_writer & tid_bit)) { |
| 648 | /* the thread is already owning the lock for write */ |
| 649 | abort(); |
| 650 | } |
| 651 | |
| 652 | if (unlikely(l->info.cur_readers & tid_bit)) { |
| 653 | /* the thread is already owning the lock for read */ |
| 654 | abort(); |
| 655 | } |
| 656 | |
| 657 | HA_ATOMIC_OR(&l->info.wait_readers, tid_bit); |
| 658 | |
| 659 | start_time = nsec_now(); |
| 660 | __RWLOCK_RDLOCK(&l->lock); |
| 661 | HA_ATOMIC_ADD(&lock_stats[lbl].nsec_wait_for_read, (nsec_now() - start_time)); |
| 662 | HA_ATOMIC_ADD(&lock_stats[lbl].num_read_locked, 1); |
| 663 | |
| 664 | HA_ATOMIC_OR(&l->info.cur_readers, tid_bit); |
| 665 | |
| 666 | HA_ATOMIC_AND(&l->info.wait_readers, ~tid_bit); |
| 667 | } |
| 668 | |
| 669 | static inline int __ha_rwlock_tryrdlock(enum lock_label lbl,struct ha_rwlock *l) |
| 670 | { |
| 671 | int r; |
| 672 | |
| 673 | if (unlikely(l->info.cur_writer & tid_bit)) { |
| 674 | /* the thread is already owning the lock for write */ |
| 675 | abort(); |
| 676 | } |
| 677 | |
| 678 | if (unlikely(l->info.cur_readers & tid_bit)) { |
| 679 | /* the thread is already owning the lock for read */ |
| 680 | abort(); |
| 681 | } |
| 682 | |
| 683 | /* try read should never wait */ |
| 684 | r = __RWLOCK_TRYRDLOCK(&l->lock); |
| 685 | if (unlikely(r)) |
| 686 | return r; |
| 687 | HA_ATOMIC_ADD(&lock_stats[lbl].num_read_locked, 1); |
| 688 | |
| 689 | HA_ATOMIC_OR(&l->info.cur_readers, tid_bit); |
| 690 | |
| 691 | return 0; |
| 692 | } |
| 693 | |
| 694 | static inline void __ha_rwlock_rdunlock(enum lock_label lbl,struct ha_rwlock *l) |
| 695 | { |
| 696 | if (unlikely(!(l->info.cur_readers & tid_bit))) { |
| 697 | /* the thread is not owning the lock for read */ |
| 698 | abort(); |
| 699 | } |
| 700 | |
| 701 | HA_ATOMIC_AND(&l->info.cur_readers, ~tid_bit); |
| 702 | |
| 703 | __RWLOCK_RDUNLOCK(&l->lock); |
| 704 | |
| 705 | HA_ATOMIC_ADD(&lock_stats[lbl].num_read_unlocked, 1); |
| 706 | } |
| 707 | |
| 708 | static inline void __spin_init(struct ha_spinlock *l) |
| 709 | { |
| 710 | memset(l, 0, sizeof(struct ha_spinlock)); |
| 711 | __SPIN_INIT(&l->lock); |
| 712 | } |
| 713 | |
| 714 | static inline void __spin_destroy(struct ha_spinlock *l) |
| 715 | { |
| 716 | __SPIN_DESTROY(&l->lock); |
| 717 | memset(l, 0, sizeof(struct ha_spinlock)); |
| 718 | } |
| 719 | |
| 720 | static inline void __spin_lock(enum lock_label lbl, struct ha_spinlock *l, |
| 721 | const char *func, const char *file, int line) |
| 722 | { |
| 723 | uint64_t start_time; |
| 724 | |
| 725 | if (unlikely(l->info.owner & tid_bit)) { |
| 726 | /* the thread is already owning the lock */ |
| 727 | abort(); |
| 728 | } |
| 729 | |
| 730 | HA_ATOMIC_OR(&l->info.waiters, tid_bit); |
| 731 | |
| 732 | start_time = nsec_now(); |
| 733 | __SPIN_LOCK(&l->lock); |
| 734 | HA_ATOMIC_ADD(&lock_stats[lbl].nsec_wait_for_write, (nsec_now() - start_time)); |
| 735 | |
| 736 | HA_ATOMIC_ADD(&lock_stats[lbl].num_write_locked, 1); |
| 737 | |
| 738 | |
| 739 | l->info.owner = tid_bit; |
| 740 | l->info.last_location.function = func; |
| 741 | l->info.last_location.file = file; |
| 742 | l->info.last_location.line = line; |
| 743 | |
| 744 | HA_ATOMIC_AND(&l->info.waiters, ~tid_bit); |
| 745 | } |
| 746 | |
| 747 | static inline int __spin_trylock(enum lock_label lbl, struct ha_spinlock *l, |
| 748 | const char *func, const char *file, int line) |
| 749 | { |
| 750 | int r; |
| 751 | |
| 752 | if (unlikely(l->info.owner & tid_bit)) { |
| 753 | /* the thread is already owning the lock */ |
| 754 | abort(); |
| 755 | } |
| 756 | |
| 757 | /* try read should never wait */ |
| 758 | r = __SPIN_TRYLOCK(&l->lock); |
| 759 | if (unlikely(r)) |
| 760 | return r; |
| 761 | HA_ATOMIC_ADD(&lock_stats[lbl].num_write_locked, 1); |
| 762 | |
| 763 | l->info.owner = tid_bit; |
| 764 | l->info.last_location.function = func; |
| 765 | l->info.last_location.file = file; |
| 766 | l->info.last_location.line = line; |
| 767 | |
| 768 | return 0; |
| 769 | } |
| 770 | |
| 771 | static inline void __spin_unlock(enum lock_label lbl, struct ha_spinlock *l, |
| 772 | const char *func, const char *file, int line) |
| 773 | { |
| 774 | if (unlikely(!(l->info.owner & tid_bit))) { |
| 775 | /* the thread is not owning the lock */ |
| 776 | abort(); |
| 777 | } |
| 778 | |
| 779 | l->info.owner = 0; |
| 780 | l->info.last_location.function = func; |
| 781 | l->info.last_location.file = file; |
| 782 | l->info.last_location.line = line; |
| 783 | |
Willy Tarreau | 7c2a2ad | 2017-11-02 16:26:02 +0100 | [diff] [blame] | 784 | __SPIN_UNLOCK(&l->lock); |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 785 | HA_ATOMIC_ADD(&lock_stats[lbl].num_write_unlocked, 1); |
| 786 | } |
| 787 | |
| 788 | #else /* DEBUG_THREAD */ |
| 789 | |
| 790 | #define HA_SPINLOCK_T unsigned long |
| 791 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 792 | #define HA_SPIN_INIT(l) ({ (*l) = 0; }) |
| 793 | #define HA_SPIN_DESTROY(l) ({ (*l) = 0; }) |
| 794 | #define HA_SPIN_LOCK(lbl, l) pl_take_s(l) |
| 795 | #define HA_SPIN_TRYLOCK(lbl, l) !pl_try_s(l) |
| 796 | #define HA_SPIN_UNLOCK(lbl, l) pl_drop_s(l) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 797 | |
| 798 | #define HA_RWLOCK_T unsigned long |
| 799 | |
Christopher Faulet | 2a944ee | 2017-11-07 10:42:54 +0100 | [diff] [blame] | 800 | #define HA_RWLOCK_INIT(l) ({ (*l) = 0; }) |
| 801 | #define HA_RWLOCK_DESTROY(l) ({ (*l) = 0; }) |
| 802 | #define HA_RWLOCK_WRLOCK(lbl,l) pl_take_w(l) |
| 803 | #define HA_RWLOCK_TRYWRLOCK(lbl,l) !pl_try_w(l) |
| 804 | #define HA_RWLOCK_WRUNLOCK(lbl,l) pl_drop_w(l) |
| 805 | #define HA_RWLOCK_RDLOCK(lbl,l) pl_take_r(l) |
| 806 | #define HA_RWLOCK_TRYRDLOCK(lbl,l) !pl_try_r(l) |
| 807 | #define HA_RWLOCK_RDUNLOCK(lbl,l) pl_drop_r(l) |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 808 | |
| 809 | #endif /* DEBUG_THREAD */ |
| 810 | |
Olivier Houchard | f61f0cb | 2017-12-21 17:13:05 +0100 | [diff] [blame] | 811 | #ifdef __x86_64__ |
| 812 | #define HA_HAVE_CAS_DW 1 |
| 813 | #define HA_CAS_IS_8B |
| 814 | static __inline int |
| 815 | __ha_cas_dw(void *target, void *compare, const void *set) |
| 816 | { |
| 817 | char ret; |
| 818 | |
| 819 | __asm __volatile("lock cmpxchg16b %0; setz %3" |
| 820 | : "+m" (*(void **)target), |
| 821 | "=a" (((void **)compare)[0]), |
| 822 | "=d" (((void **)compare)[1]), |
| 823 | "=q" (ret) |
| 824 | : "a" (((void **)compare)[0]), |
| 825 | "d" (((void **)compare)[1]), |
| 826 | "b" (((const void **)set)[0]), |
| 827 | "c" (((const void **)set)[1]) |
| 828 | : "memory", "cc"); |
| 829 | return (ret); |
| 830 | } |
| 831 | |
| 832 | static __inline void |
| 833 | __ha_barrier_load(void) |
| 834 | { |
| 835 | __asm __volatile("lfence" ::: "memory"); |
| 836 | } |
| 837 | |
| 838 | static __inline void |
| 839 | __ha_barrier_store(void) |
| 840 | { |
| 841 | __asm __volatile("sfence" ::: "memory"); |
| 842 | } |
| 843 | |
| 844 | static __inline void |
| 845 | __ha_barrier_full(void) |
| 846 | { |
| 847 | __asm __volatile("mfence" ::: "memory"); |
| 848 | } |
| 849 | |
| 850 | #elif defined(__arm__) && (defined(__ARM_ARCH_7__) || defined(__ARM_ARCH_7A__)) |
| 851 | #define HA_HAVE_CAS_DW 1 |
| 852 | static __inline void |
| 853 | __ha_barrier_load(void) |
| 854 | { |
| 855 | __asm __volatile("dmb" ::: "memory"); |
| 856 | } |
| 857 | |
| 858 | static __inline void |
| 859 | __ha_barrier_store(void) |
| 860 | { |
| 861 | __asm __volatile("dsb" ::: "memory"); |
| 862 | } |
| 863 | |
| 864 | static __inline void |
| 865 | __ha_barrier_full(void) |
| 866 | { |
| 867 | __asm __volatile("dmb" ::: "memory"); |
| 868 | } |
| 869 | |
Willy Tarreau | 41ccb19 | 2018-02-14 14:16:28 +0100 | [diff] [blame] | 870 | static __inline int __ha_cas_dw(void *target, void *compare, const void *set) |
Olivier Houchard | f61f0cb | 2017-12-21 17:13:05 +0100 | [diff] [blame] | 871 | { |
| 872 | uint64_t previous; |
| 873 | int tmp; |
| 874 | |
| 875 | __asm __volatile("1:" |
| 876 | "ldrexd %0, [%4];" |
| 877 | "cmp %Q0, %Q2;" |
| 878 | "ittt eq;" |
| 879 | "cmpeq %R0, %R2;" |
| 880 | "strexdeq %1, %3, [%4];" |
| 881 | "cmpeq %1, #1;" |
| 882 | "beq 1b;" |
| 883 | : "=&r" (previous), "=&r" (tmp) |
Willy Tarreau | 41ccb19 | 2018-02-14 14:16:28 +0100 | [diff] [blame] | 884 | : "r" (*(uint64_t *)compare), "r" (*(uint64_t *)set), "r" (target) |
Olivier Houchard | f61f0cb | 2017-12-21 17:13:05 +0100 | [diff] [blame] | 885 | : "memory", "cc"); |
| 886 | tmp = (previous == *(uint64_t *)compare); |
| 887 | *(uint64_t *)compare = previous; |
| 888 | return (tmp); |
| 889 | } |
| 890 | |
| 891 | #elif defined (__aarch64__) |
| 892 | #define HA_HAVE_CAS_DW 1 |
| 893 | #define HA_CAS_IS_8B |
| 894 | |
| 895 | static __inline void |
| 896 | __ha_barrier_load(void) |
| 897 | { |
| 898 | __asm __volatile("dmb ishld" ::: "memory"); |
| 899 | } |
| 900 | |
| 901 | static __inline void |
| 902 | __ha_barrier_store(void) |
| 903 | { |
| 904 | __asm __volatile("dmb ishst" ::: "memory"); |
| 905 | } |
| 906 | |
| 907 | static __inline void |
| 908 | __ha_barrier_full(void) |
| 909 | { |
| 910 | __asm __volatile("dmb ish" ::: "memory"); |
| 911 | } |
| 912 | |
| 913 | static __inline int __ha_cas_dw(void *target, void *compare, void *set) |
| 914 | { |
| 915 | void *value[2]; |
| 916 | uint64_t tmp1, tmp2; |
| 917 | |
| 918 | __asm__ __volatile__("1:" |
| 919 | "ldxp %0, %1, [%4];" |
| 920 | "mov %2, %0;" |
| 921 | "mov %3, %1;" |
| 922 | "eor %0, %0, %5;" |
| 923 | "eor %1, %1, %6;" |
| 924 | "orr %1, %0, %1;" |
| 925 | "mov %w0, #0;" |
| 926 | "cbnz %1, 2f;" |
| 927 | "stxp %w0, %7, %8, [%4];" |
| 928 | "cbnz %w0, 1b;" |
| 929 | "mov %w0, #1;" |
| 930 | "2:" |
| 931 | : "=&r" (tmp1), "=&r" (tmp2), "=&r" (value[0]), "=&r" (value[1]) |
| 932 | : "r" (target), "r" (((void **)(compare))[0]), "r" (((void **)(compare))[1]), "r" (((void **)(set))[0]), "r" (((void **)(set))[1]) |
| 933 | : "cc", "memory"); |
| 934 | |
| 935 | memcpy(compare, &value, sizeof(value)); |
| 936 | return (tmp1); |
| 937 | } |
| 938 | |
| 939 | #else |
| 940 | #define __ha_barrier_load __sync_synchronize |
| 941 | #define __ha_barrier_store __sync_synchronize |
| 942 | #define __ha_barrier_full __sync_synchronize |
| 943 | #endif |
| 944 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 945 | #endif /* USE_THREAD */ |
| 946 | |
Olivier Houchard | f61f0cb | 2017-12-21 17:13:05 +0100 | [diff] [blame] | 947 | static inline void __ha_compiler_barrier(void) |
| 948 | { |
| 949 | __asm __volatile("" ::: "memory"); |
| 950 | } |
| 951 | |
Willy Tarreau | 0ccd322 | 2018-07-30 10:34:35 +0200 | [diff] [blame] | 952 | int parse_nbthread(const char *arg, char **err); |
Willy Tarreau | 4037a3f | 2018-03-28 18:06:47 +0200 | [diff] [blame] | 953 | |
Christopher Faulet | 1a2b56e | 2017-10-12 16:09:09 +0200 | [diff] [blame] | 954 | #endif /* _COMMON_HATHREADS_H */ |