16 #include "kmp_config.h"
20 #define KMP_FTN_PLAIN 1
21 #define KMP_FTN_APPEND 2
22 #define KMP_FTN_UPPER 3
28 #define KMP_PTR_SKIP (sizeof(void *))
35 #define KMP_MEM_CONS_VOLATILE 0
36 #define KMP_MEM_CONS_FENCE 1
38 #ifndef KMP_MEM_CONS_MODEL
39 #define KMP_MEM_CONS_MODEL KMP_MEM_CONS_VOLATILE
42 #ifndef __has_cpp_attribute
43 #define __has_cpp_attribute(x) 0
46 #ifndef __has_attribute
47 #define __has_attribute(x) 0
51 #define KMP_COMPILER_ICC 0
52 #define KMP_COMPILER_GCC 0
53 #define KMP_COMPILER_CLANG 0
54 #define KMP_COMPILER_MSVC 0
56 #if defined(__INTEL_COMPILER)
57 #undef KMP_COMPILER_ICC
58 #define KMP_COMPILER_ICC 1
59 #elif defined(__clang__)
60 #undef KMP_COMPILER_CLANG
61 #define KMP_COMPILER_CLANG 1
62 #elif defined(__GNUC__)
63 #undef KMP_COMPILER_GCC
64 #define KMP_COMPILER_GCC 1
65 #elif defined(_MSC_VER)
66 #undef KMP_COMPILER_MSVC
67 #define KMP_COMPILER_MSVC 1
69 #error Unknown compiler
72 #if (KMP_OS_LINUX || KMP_OS_WINDOWS) && !KMP_OS_CNK
73 #define KMP_AFFINITY_SUPPORTED 1
74 #if KMP_OS_WINDOWS && KMP_ARCH_X86_64
75 #define KMP_GROUP_AFFINITY 1
77 #define KMP_GROUP_AFFINITY 0
80 #define KMP_AFFINITY_SUPPORTED 0
81 #define KMP_GROUP_AFFINITY 0
85 #define KMP_HAVE_QUAD 0
86 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
90 #define KMP_HAVE_QUAD 1
91 #elif KMP_COMPILER_CLANG
94 typedef long double _Quad;
95 #elif KMP_COMPILER_GCC
98 typedef __float128 _Quad;
100 #define KMP_HAVE_QUAD 1
102 #elif KMP_COMPILER_MSVC
103 typedef long double _Quad;
106 #if __LDBL_MAX_EXP__ >= 16384 && KMP_COMPILER_GCC
107 typedef long double _Quad;
109 #define KMP_HAVE_QUAD 1
113 #define KMP_USE_X87CONTROL 0
115 #define KMP_END_OF_LINE "\r\n"
116 typedef char kmp_int8;
117 typedef unsigned char kmp_uint8;
118 typedef short kmp_int16;
119 typedef unsigned short kmp_uint16;
120 typedef int kmp_int32;
121 typedef unsigned int kmp_uint32;
122 #define KMP_INT32_SPEC "d"
123 #define KMP_UINT32_SPEC "u"
125 typedef __int64 kmp_int64;
126 typedef unsigned __int64 kmp_uint64;
127 #define KMP_INT64_SPEC "I64d"
128 #define KMP_UINT64_SPEC "I64u"
130 struct kmp_struct64 {
133 typedef struct kmp_struct64 kmp_int64;
134 typedef struct kmp_struct64 kmp_uint64;
137 #if KMP_ARCH_X86 && KMP_MSVC_COMPAT
138 #undef KMP_USE_X87CONTROL
139 #define KMP_USE_X87CONTROL 1
143 typedef __int64 kmp_intptr_t;
144 typedef unsigned __int64 kmp_uintptr_t;
145 #define KMP_INTPTR_SPEC "I64d"
146 #define KMP_UINTPTR_SPEC "I64u"
151 #define KMP_END_OF_LINE "\n"
152 typedef char kmp_int8;
153 typedef unsigned char kmp_uint8;
154 typedef short kmp_int16;
155 typedef unsigned short kmp_uint16;
156 typedef int kmp_int32;
157 typedef unsigned int kmp_uint32;
158 typedef long long kmp_int64;
159 typedef unsigned long long kmp_uint64;
160 #define KMP_INT32_SPEC "d"
161 #define KMP_UINT32_SPEC "u"
162 #define KMP_INT64_SPEC "lld"
163 #define KMP_UINT64_SPEC "llu"
166 #if KMP_ARCH_X86 || KMP_ARCH_ARM || KMP_ARCH_MIPS
167 #define KMP_SIZE_T_SPEC KMP_UINT32_SPEC
168 #elif KMP_ARCH_X86_64 || KMP_ARCH_PPC64 || KMP_ARCH_AARCH64 || KMP_ARCH_MIPS64
169 #define KMP_SIZE_T_SPEC KMP_UINT64_SPEC
171 #error "Can't determine size_t printf format specifier."
175 #define KMP_SIZE_T_MAX (0xFFFFFFFF)
177 #define KMP_SIZE_T_MAX (0xFFFFFFFFFFFFFFFF)
180 typedef size_t kmp_size_t;
181 typedef float kmp_real32;
182 typedef double kmp_real64;
186 typedef long kmp_intptr_t;
187 typedef unsigned long kmp_uintptr_t;
188 #define KMP_INTPTR_SPEC "ld"
189 #define KMP_UINTPTR_SPEC "lu"
193 typedef kmp_int64 kmp_int;
194 typedef kmp_uint64 kmp_uint;
196 typedef kmp_int32 kmp_int;
197 typedef kmp_uint32 kmp_uint;
199 #define KMP_INT_MAX ((kmp_int32)0x7FFFFFFF)
200 #define KMP_INT_MIN ((kmp_int32)0x80000000)
204 #define CCAST(type, var) const_cast<type>(var)
205 #define RCAST(type, var) reinterpret_cast<type>(var)
209 template <
typename T>
struct traits_t {};
211 template <>
struct traits_t<signed int> {
212 typedef signed int signed_t;
213 typedef unsigned int unsigned_t;
214 typedef double floating_t;
215 static char const *spec;
216 static const signed_t max_value = 0x7fffffff;
217 static const signed_t min_value = 0x80000000;
218 static const int type_size =
sizeof(signed_t);
221 template <>
struct traits_t<unsigned int> {
222 typedef signed int signed_t;
223 typedef unsigned int unsigned_t;
224 typedef double floating_t;
225 static char const *spec;
226 static const unsigned_t max_value = 0xffffffff;
227 static const unsigned_t min_value = 0x00000000;
228 static const int type_size =
sizeof(unsigned_t);
231 template <>
struct traits_t<signed long> {
232 typedef signed long signed_t;
233 typedef unsigned long unsigned_t;
234 typedef long double floating_t;
235 static char const *spec;
236 static const int type_size =
sizeof(signed_t);
239 template <>
struct traits_t<signed long long> {
240 typedef signed long long signed_t;
241 typedef unsigned long long unsigned_t;
242 typedef long double floating_t;
243 static char const *spec;
244 static const signed_t max_value = 0x7fffffffffffffffLL;
245 static const signed_t min_value = 0x8000000000000000LL;
246 static const int type_size =
sizeof(signed_t);
249 template <>
struct traits_t<unsigned long long> {
250 typedef signed long long signed_t;
251 typedef unsigned long long unsigned_t;
252 typedef long double floating_t;
253 static char const *spec;
254 static const unsigned_t max_value = 0xffffffffffffffffLL;
255 static const unsigned_t min_value = 0x0000000000000000LL;
256 static const int type_size =
sizeof(unsigned_t);
260 #define CCAST(type, var) (type)(var)
261 #define RCAST(type, var) (type)(var)
262 #endif // __cplusplus
264 #define KMP_EXPORT extern
266 #if __GNUC__ >= 4 && !defined(__MINGW32__)
267 #define __forceinline __inline
273 static inline int KMP_GET_PAGE_SIZE(
void) {
276 return si.dwPageSize;
279 #define KMP_GET_PAGE_SIZE() getpagesize()
282 #define PAGE_ALIGNED(_addr) \
283 (!((size_t)_addr & (size_t)(KMP_GET_PAGE_SIZE() - 1)))
284 #define ALIGN_TO_PAGE(x) \
285 (void *)(((size_t)(x)) & ~((size_t)(KMP_GET_PAGE_SIZE() - 1)))
291 #endif // __cplusplus
293 #define INTERNODE_CACHE_LINE 4096
297 #define CACHE_LINE 128
299 #if (CACHE_LINE < 64) && !defined(KMP_OS_DARWIN)
301 #warning CACHE_LINE is too small.
305 #define KMP_CACHE_PREFETCH(ADDR)
311 #if __cplusplus > 201402L && __has_cpp_attribute(fallthrough)
312 # define KMP_FALLTHROUGH() [[fallthrough]]
313 #elif __has_cpp_attribute(clang::fallthrough)
314 # define KMP_FALLTHROUGH() [[clang::fallthrough]]
315 #elif __has_attribute(fallthough) || __GNUC__ >= 7
316 # define KMP_FALLTHROUGH() __attribute__((__fallthrough__))
318 # define KMP_FALLTHROUGH() ((void)0)
322 #if __cplusplus >= 201103L
323 #define KMP_NORETURN [[noreturn]]
325 #define KMP_NORETURN __declspec(noreturn)
327 #define KMP_NORETURN __attribute__((noreturn))
330 #if KMP_OS_WINDOWS && KMP_MSVC_COMPAT
331 #define KMP_ALIGN(bytes) __declspec(align(bytes))
332 #define KMP_THREAD_LOCAL __declspec(thread)
335 #define KMP_ALIGN(bytes) __attribute__((aligned(bytes)))
336 #define KMP_THREAD_LOCAL __thread
337 #define KMP_ALIAS(alias_of) __attribute__((alias(alias_of)))
340 #if KMP_HAVE_WEAK_ATTRIBUTE
341 #define KMP_WEAK_ATTRIBUTE __attribute__((weak))
343 #define KMP_WEAK_ATTRIBUTE
348 #define KMP_STR(x) _KMP_STR(x)
349 #define _KMP_STR(x) #x
352 #ifdef KMP_USE_VERSION_SYMBOLS
355 #define KMP_EXPAND_NAME(api_name) _KMP_EXPAND_NAME(api_name)
356 #define _KMP_EXPAND_NAME(api_name) __kmp_api_##api_name
357 #define KMP_VERSION_SYMBOL(api_name, ver_num, ver_str) \
358 _KMP_VERSION_SYMBOL(api_name, ver_num, ver_str, "VERSION")
359 #define _KMP_VERSION_SYMBOL(api_name, ver_num, ver_str, default_ver) \
360 __typeof__(__kmp_api_##api_name) __kmp_api_##api_name##_##ver_num##_alias \
361 __attribute__((alias(KMP_STR(__kmp_api_##api_name)))); \
363 ".symver " KMP_STR(__kmp_api_##api_name##_##ver_num##_alias) "," KMP_STR( \
364 api_name) "@" ver_str "\n\t"); \
365 __asm__(".symver " KMP_STR(__kmp_api_##api_name) "," KMP_STR( \
366 api_name) "@@" default_ver "\n\t")
367 #else // KMP_USE_VERSION_SYMBOLS
368 #define KMP_EXPAND_NAME(api_name) api_name
369 #define KMP_VERSION_SYMBOL(api_name, ver_num, ver_str)
370 #endif // KMP_USE_VERSION_SYMBOLS
374 #define KMP_DO_ALIGN(bytes) KMP_ALIGN(bytes)
375 #define KMP_ALIGN_CACHE KMP_ALIGN(CACHE_LINE)
376 #define KMP_ALIGN_CACHE_INTERNODE KMP_ALIGN(INTERNODE_CACHE_LINE)
379 enum kmp_mem_fence_type {
388 #if KMP_ASM_INTRINS && KMP_OS_WINDOWS
390 #if KMP_MSVC_COMPAT && !KMP_COMPILER_CLANG
391 #pragma intrinsic(InterlockedExchangeAdd)
392 #pragma intrinsic(InterlockedCompareExchange)
393 #pragma intrinsic(InterlockedExchange)
394 #pragma intrinsic(InterlockedExchange64)
399 #define KMP_TEST_THEN_INC32(p) InterlockedExchangeAdd((volatile long *)(p), 1)
400 #define KMP_TEST_THEN_INC_ACQ32(p) \
401 InterlockedExchangeAdd((volatile long *)(p), 1)
402 #define KMP_TEST_THEN_ADD4_32(p) InterlockedExchangeAdd((volatile long *)(p), 4)
403 #define KMP_TEST_THEN_ADD4_ACQ32(p) \
404 InterlockedExchangeAdd((volatile long *)(p), 4)
405 #define KMP_TEST_THEN_DEC32(p) InterlockedExchangeAdd((volatile long *)(p), -1)
406 #define KMP_TEST_THEN_DEC_ACQ32(p) \
407 InterlockedExchangeAdd((volatile long *)(p), -1)
408 #define KMP_TEST_THEN_ADD32(p, v) \
409 InterlockedExchangeAdd((volatile long *)(p), (v))
411 #define KMP_COMPARE_AND_STORE_RET32(p, cv, sv) \
412 InterlockedCompareExchange((volatile long *)(p), (long)(sv), (long)(cv))
414 #define KMP_XCHG_FIXED32(p, v) \
415 InterlockedExchange((volatile long *)(p), (long)(v))
416 #define KMP_XCHG_FIXED64(p, v) \
417 InterlockedExchange64((volatile kmp_int64 *)(p), (kmp_int64)(v))
419 inline kmp_real32 KMP_XCHG_REAL32(
volatile kmp_real32 *p, kmp_real32 v) {
420 kmp_int32 tmp = InterlockedExchange((
volatile long *)p, *(
long *)&v);
421 return *(kmp_real32 *)&tmp;
425 extern kmp_int8 __kmp_test_then_add8(
volatile kmp_int8 *p, kmp_int8 v);
426 extern kmp_int8 __kmp_test_then_or8(
volatile kmp_int8 *p, kmp_int8 v);
427 extern kmp_int8 __kmp_test_then_and8(
volatile kmp_int8 *p, kmp_int8 v);
428 extern kmp_int32 __kmp_test_then_add32(
volatile kmp_int32 *p, kmp_int32 v);
429 extern kmp_uint32 __kmp_test_then_or32(
volatile kmp_uint32 *p, kmp_uint32 v);
430 extern kmp_uint32 __kmp_test_then_and32(
volatile kmp_uint32 *p, kmp_uint32 v);
431 extern kmp_int64 __kmp_test_then_add64(
volatile kmp_int64 *p, kmp_int64 v);
432 extern kmp_uint64 __kmp_test_then_or64(
volatile kmp_uint64 *p, kmp_uint64 v);
433 extern kmp_uint64 __kmp_test_then_and64(
volatile kmp_uint64 *p, kmp_uint64 v);
435 extern kmp_int8 __kmp_compare_and_store8(
volatile kmp_int8 *p, kmp_int8 cv,
437 extern kmp_int16 __kmp_compare_and_store16(
volatile kmp_int16 *p, kmp_int16 cv,
439 extern kmp_int32 __kmp_compare_and_store32(
volatile kmp_int32 *p, kmp_int32 cv,
441 extern kmp_int32 __kmp_compare_and_store64(
volatile kmp_int64 *p, kmp_int64 cv,
443 extern kmp_int8 __kmp_compare_and_store_ret8(
volatile kmp_int8 *p, kmp_int8 cv,
445 extern kmp_int16 __kmp_compare_and_store_ret16(
volatile kmp_int16 *p,
446 kmp_int16 cv, kmp_int16 sv);
447 extern kmp_int32 __kmp_compare_and_store_ret32(
volatile kmp_int32 *p,
448 kmp_int32 cv, kmp_int32 sv);
449 extern kmp_int64 __kmp_compare_and_store_ret64(
volatile kmp_int64 *p,
450 kmp_int64 cv, kmp_int64 sv);
452 extern kmp_int8 __kmp_xchg_fixed8(
volatile kmp_int8 *p, kmp_int8 v);
453 extern kmp_int16 __kmp_xchg_fixed16(
volatile kmp_int16 *p, kmp_int16 v);
454 extern kmp_int32 __kmp_xchg_fixed32(
volatile kmp_int32 *p, kmp_int32 v);
455 extern kmp_int64 __kmp_xchg_fixed64(
volatile kmp_int64 *p, kmp_int64 v);
456 extern kmp_real32 __kmp_xchg_real32(
volatile kmp_real32 *p, kmp_real32 v);
457 extern kmp_real64 __kmp_xchg_real64(
volatile kmp_real64 *p, kmp_real64 v);
461 #define KMP_TEST_THEN_INC64(p) __kmp_test_then_add64((p), 1LL)
462 #define KMP_TEST_THEN_INC_ACQ64(p) __kmp_test_then_add64((p), 1LL)
465 #define KMP_TEST_THEN_ADD4_64(p) __kmp_test_then_add64((p), 4LL)
466 #define KMP_TEST_THEN_ADD4_ACQ64(p) __kmp_test_then_add64((p), 4LL)
469 #define KMP_TEST_THEN_DEC64(p) __kmp_test_then_add64((p), -1LL)
470 #define KMP_TEST_THEN_DEC_ACQ64(p) __kmp_test_then_add64((p), -1LL)
472 #define KMP_TEST_THEN_ADD8(p, v) __kmp_test_then_add8((p), (v))
473 #define KMP_TEST_THEN_ADD64(p, v) __kmp_test_then_add64((p), (v))
475 #define KMP_TEST_THEN_OR8(p, v) __kmp_test_then_or8((p), (v))
476 #define KMP_TEST_THEN_AND8(p, v) __kmp_test_then_and8((p), (v))
477 #define KMP_TEST_THEN_OR32(p, v) __kmp_test_then_or32((p), (v))
478 #define KMP_TEST_THEN_AND32(p, v) __kmp_test_then_and32((p), (v))
479 #define KMP_TEST_THEN_OR64(p, v) __kmp_test_then_or64((p), (v))
480 #define KMP_TEST_THEN_AND64(p, v) __kmp_test_then_and64((p), (v))
482 #define KMP_COMPARE_AND_STORE_ACQ8(p, cv, sv) \
483 __kmp_compare_and_store8((p), (cv), (sv))
484 #define KMP_COMPARE_AND_STORE_REL8(p, cv, sv) \
485 __kmp_compare_and_store8((p), (cv), (sv))
486 #define KMP_COMPARE_AND_STORE_ACQ16(p, cv, sv) \
487 __kmp_compare_and_store16((p), (cv), (sv))
488 #define KMP_COMPARE_AND_STORE_REL16(p, cv, sv) \
489 __kmp_compare_and_store16((p), (cv), (sv))
490 #define KMP_COMPARE_AND_STORE_ACQ32(p, cv, sv) \
491 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
493 #define KMP_COMPARE_AND_STORE_REL32(p, cv, sv) \
494 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
496 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
497 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
499 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
500 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
504 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
505 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
508 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
509 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
513 #define KMP_COMPARE_AND_STORE_RET8(p, cv, sv) \
514 __kmp_compare_and_store_ret8((p), (cv), (sv))
515 #define KMP_COMPARE_AND_STORE_RET16(p, cv, sv) \
516 __kmp_compare_and_store_ret16((p), (cv), (sv))
517 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
518 __kmp_compare_and_store_ret64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
521 #define KMP_XCHG_FIXED8(p, v) \
522 __kmp_xchg_fixed8((volatile kmp_int8 *)(p), (kmp_int8)(v));
523 #define KMP_XCHG_FIXED16(p, v) __kmp_xchg_fixed16((p), (v));
527 #define KMP_XCHG_REAL64(p, v) __kmp_xchg_real64((p), (v));
529 #elif (KMP_ASM_INTRINS && KMP_OS_UNIX) || !(KMP_ARCH_X86 || KMP_ARCH_X86_64)
532 #define KMP_TEST_THEN_INC32(p) \
533 __sync_fetch_and_add((volatile kmp_int32 *)(p), 1)
534 #define KMP_TEST_THEN_INC_ACQ32(p) \
535 __sync_fetch_and_add((volatile kmp_int32 *)(p), 1)
536 #define KMP_TEST_THEN_INC64(p) \
537 __sync_fetch_and_add((volatile kmp_int64 *)(p), 1LL)
538 #define KMP_TEST_THEN_INC_ACQ64(p) \
539 __sync_fetch_and_add((volatile kmp_int64 *)(p), 1LL)
540 #define KMP_TEST_THEN_ADD4_32(p) \
541 __sync_fetch_and_add((volatile kmp_int32 *)(p), 4)
542 #define KMP_TEST_THEN_ADD4_ACQ32(p) \
543 __sync_fetch_and_add((volatile kmp_int32 *)(p), 4)
544 #define KMP_TEST_THEN_ADD4_64(p) \
545 __sync_fetch_and_add((volatile kmp_int64 *)(p), 4LL)
546 #define KMP_TEST_THEN_ADD4_ACQ64(p) \
547 __sync_fetch_and_add((volatile kmp_int64 *)(p), 4LL)
548 #define KMP_TEST_THEN_DEC32(p) \
549 __sync_fetch_and_sub((volatile kmp_int32 *)(p), 1)
550 #define KMP_TEST_THEN_DEC_ACQ32(p) \
551 __sync_fetch_and_sub((volatile kmp_int32 *)(p), 1)
552 #define KMP_TEST_THEN_DEC64(p) \
553 __sync_fetch_and_sub((volatile kmp_int64 *)(p), 1LL)
554 #define KMP_TEST_THEN_DEC_ACQ64(p) \
555 __sync_fetch_and_sub((volatile kmp_int64 *)(p), 1LL)
556 #define KMP_TEST_THEN_ADD8(p, v) \
557 __sync_fetch_and_add((volatile kmp_int8 *)(p), (kmp_int8)(v))
558 #define KMP_TEST_THEN_ADD32(p, v) \
559 __sync_fetch_and_add((volatile kmp_int32 *)(p), (kmp_int32)(v))
560 #define KMP_TEST_THEN_ADD64(p, v) \
561 __sync_fetch_and_add((volatile kmp_int64 *)(p), (kmp_int64)(v))
563 #define KMP_TEST_THEN_OR8(p, v) \
564 __sync_fetch_and_or((volatile kmp_int8 *)(p), (kmp_int8)(v))
565 #define KMP_TEST_THEN_AND8(p, v) \
566 __sync_fetch_and_and((volatile kmp_int8 *)(p), (kmp_int8)(v))
567 #define KMP_TEST_THEN_OR32(p, v) \
568 __sync_fetch_and_or((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
569 #define KMP_TEST_THEN_AND32(p, v) \
570 __sync_fetch_and_and((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
571 #define KMP_TEST_THEN_OR64(p, v) \
572 __sync_fetch_and_or((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
573 #define KMP_TEST_THEN_AND64(p, v) \
574 __sync_fetch_and_and((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
576 #define KMP_COMPARE_AND_STORE_ACQ8(p, cv, sv) \
577 __sync_bool_compare_and_swap((volatile kmp_uint8 *)(p), (kmp_uint8)(cv), \
579 #define KMP_COMPARE_AND_STORE_REL8(p, cv, sv) \
580 __sync_bool_compare_and_swap((volatile kmp_uint8 *)(p), (kmp_uint8)(cv), \
582 #define KMP_COMPARE_AND_STORE_ACQ16(p, cv, sv) \
583 __sync_bool_compare_and_swap((volatile kmp_uint16 *)(p), (kmp_uint16)(cv), \
585 #define KMP_COMPARE_AND_STORE_REL16(p, cv, sv) \
586 __sync_bool_compare_and_swap((volatile kmp_uint16 *)(p), (kmp_uint16)(cv), \
588 #define KMP_COMPARE_AND_STORE_ACQ32(p, cv, sv) \
589 __sync_bool_compare_and_swap((volatile kmp_uint32 *)(p), (kmp_uint32)(cv), \
591 #define KMP_COMPARE_AND_STORE_REL32(p, cv, sv) \
592 __sync_bool_compare_and_swap((volatile kmp_uint32 *)(p), (kmp_uint32)(cv), \
594 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
595 __sync_bool_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
597 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
598 __sync_bool_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
600 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
601 __sync_bool_compare_and_swap((void *volatile *)(p), (void *)(cv), \
604 #define KMP_COMPARE_AND_STORE_RET8(p, cv, sv) \
605 __sync_val_compare_and_swap((volatile kmp_uint8 *)(p), (kmp_uint8)(cv), \
607 #define KMP_COMPARE_AND_STORE_RET16(p, cv, sv) \
608 __sync_val_compare_and_swap((volatile kmp_uint16 *)(p), (kmp_uint16)(cv), \
610 #define KMP_COMPARE_AND_STORE_RET32(p, cv, sv) \
611 __sync_val_compare_and_swap((volatile kmp_uint32 *)(p), (kmp_uint32)(cv), \
613 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
614 __sync_val_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
617 #define KMP_XCHG_FIXED8(p, v) \
618 __sync_lock_test_and_set((volatile kmp_uint8 *)(p), (kmp_uint8)(v))
619 #define KMP_XCHG_FIXED16(p, v) \
620 __sync_lock_test_and_set((volatile kmp_uint16 *)(p), (kmp_uint16)(v))
621 #define KMP_XCHG_FIXED32(p, v) \
622 __sync_lock_test_and_set((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
623 #define KMP_XCHG_FIXED64(p, v) \
624 __sync_lock_test_and_set((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
626 inline kmp_real32 KMP_XCHG_REAL32(
volatile kmp_real32 *p, kmp_real32 v) {
628 __sync_lock_test_and_set((
volatile kmp_uint32 *)(p), *(kmp_uint32 *)&v);
629 return *(kmp_real32 *)&tmp;
632 inline kmp_real64 KMP_XCHG_REAL64(
volatile kmp_real64 *p, kmp_real64 v) {
634 __sync_lock_test_and_set((
volatile kmp_uint64 *)(p), *(kmp_uint64 *)&v);
635 return *(kmp_real64 *)&tmp;
640 extern kmp_int8 __kmp_test_then_add8(
volatile kmp_int8 *p, kmp_int8 v);
641 extern kmp_int8 __kmp_test_then_or8(
volatile kmp_int8 *p, kmp_int8 v);
642 extern kmp_int8 __kmp_test_then_and8(
volatile kmp_int8 *p, kmp_int8 v);
643 extern kmp_int32 __kmp_test_then_add32(
volatile kmp_int32 *p, kmp_int32 v);
644 extern kmp_uint32 __kmp_test_then_or32(
volatile kmp_uint32 *p, kmp_uint32 v);
645 extern kmp_uint32 __kmp_test_then_and32(
volatile kmp_uint32 *p, kmp_uint32 v);
646 extern kmp_int64 __kmp_test_then_add64(
volatile kmp_int64 *p, kmp_int64 v);
647 extern kmp_uint64 __kmp_test_then_or64(
volatile kmp_uint64 *p, kmp_uint64 v);
648 extern kmp_uint64 __kmp_test_then_and64(
volatile kmp_uint64 *p, kmp_uint64 v);
650 extern kmp_int8 __kmp_compare_and_store8(
volatile kmp_int8 *p, kmp_int8 cv,
652 extern kmp_int16 __kmp_compare_and_store16(
volatile kmp_int16 *p, kmp_int16 cv,
654 extern kmp_int32 __kmp_compare_and_store32(
volatile kmp_int32 *p, kmp_int32 cv,
656 extern kmp_int32 __kmp_compare_and_store64(
volatile kmp_int64 *p, kmp_int64 cv,
658 extern kmp_int8 __kmp_compare_and_store_ret8(
volatile kmp_int8 *p, kmp_int8 cv,
660 extern kmp_int16 __kmp_compare_and_store_ret16(
volatile kmp_int16 *p,
661 kmp_int16 cv, kmp_int16 sv);
662 extern kmp_int32 __kmp_compare_and_store_ret32(
volatile kmp_int32 *p,
663 kmp_int32 cv, kmp_int32 sv);
664 extern kmp_int64 __kmp_compare_and_store_ret64(
volatile kmp_int64 *p,
665 kmp_int64 cv, kmp_int64 sv);
667 extern kmp_int8 __kmp_xchg_fixed8(
volatile kmp_int8 *p, kmp_int8 v);
668 extern kmp_int16 __kmp_xchg_fixed16(
volatile kmp_int16 *p, kmp_int16 v);
669 extern kmp_int32 __kmp_xchg_fixed32(
volatile kmp_int32 *p, kmp_int32 v);
670 extern kmp_int64 __kmp_xchg_fixed64(
volatile kmp_int64 *p, kmp_int64 v);
671 extern kmp_real32 __kmp_xchg_real32(
volatile kmp_real32 *p, kmp_real32 v);
672 extern kmp_real64 __kmp_xchg_real64(
volatile kmp_real64 *p, kmp_real64 v);
674 #define KMP_TEST_THEN_INC32(p) \
675 __kmp_test_then_add32((volatile kmp_int32 *)(p), 1)
676 #define KMP_TEST_THEN_INC_ACQ32(p) \
677 __kmp_test_then_add32((volatile kmp_int32 *)(p), 1)
678 #define KMP_TEST_THEN_INC64(p) \
679 __kmp_test_then_add64((volatile kmp_int64 *)(p), 1LL)
680 #define KMP_TEST_THEN_INC_ACQ64(p) \
681 __kmp_test_then_add64((volatile kmp_int64 *)(p), 1LL)
682 #define KMP_TEST_THEN_ADD4_32(p) \
683 __kmp_test_then_add32((volatile kmp_int32 *)(p), 4)
684 #define KMP_TEST_THEN_ADD4_ACQ32(p) \
685 __kmp_test_then_add32((volatile kmp_int32 *)(p), 4)
686 #define KMP_TEST_THEN_ADD4_64(p) \
687 __kmp_test_then_add64((volatile kmp_int64 *)(p), 4LL)
688 #define KMP_TEST_THEN_ADD4_ACQ64(p) \
689 __kmp_test_then_add64((volatile kmp_int64 *)(p), 4LL)
690 #define KMP_TEST_THEN_DEC32(p) \
691 __kmp_test_then_add32((volatile kmp_int32 *)(p), -1)
692 #define KMP_TEST_THEN_DEC_ACQ32(p) \
693 __kmp_test_then_add32((volatile kmp_int32 *)(p), -1)
694 #define KMP_TEST_THEN_DEC64(p) \
695 __kmp_test_then_add64((volatile kmp_int64 *)(p), -1LL)
696 #define KMP_TEST_THEN_DEC_ACQ64(p) \
697 __kmp_test_then_add64((volatile kmp_int64 *)(p), -1LL)
698 #define KMP_TEST_THEN_ADD8(p, v) \
699 __kmp_test_then_add8((volatile kmp_int8 *)(p), (kmp_int8)(v))
700 #define KMP_TEST_THEN_ADD32(p, v) \
701 __kmp_test_then_add32((volatile kmp_int32 *)(p), (kmp_int32)(v))
702 #define KMP_TEST_THEN_ADD64(p, v) \
703 __kmp_test_then_add64((volatile kmp_int64 *)(p), (kmp_int64)(v))
705 #define KMP_TEST_THEN_OR8(p, v) \
706 __kmp_test_then_or8((volatile kmp_int8 *)(p), (kmp_int8)(v))
707 #define KMP_TEST_THEN_AND8(p, v) \
708 __kmp_test_then_and8((volatile kmp_int8 *)(p), (kmp_int8)(v))
709 #define KMP_TEST_THEN_OR32(p, v) \
710 __kmp_test_then_or32((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
711 #define KMP_TEST_THEN_AND32(p, v) \
712 __kmp_test_then_and32((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
713 #define KMP_TEST_THEN_OR64(p, v) \
714 __kmp_test_then_or64((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
715 #define KMP_TEST_THEN_AND64(p, v) \
716 __kmp_test_then_and64((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
718 #define KMP_COMPARE_AND_STORE_ACQ8(p, cv, sv) \
719 __kmp_compare_and_store8((volatile kmp_int8 *)(p), (kmp_int8)(cv), \
721 #define KMP_COMPARE_AND_STORE_REL8(p, cv, sv) \
722 __kmp_compare_and_store8((volatile kmp_int8 *)(p), (kmp_int8)(cv), \
724 #define KMP_COMPARE_AND_STORE_ACQ16(p, cv, sv) \
725 __kmp_compare_and_store16((volatile kmp_int16 *)(p), (kmp_int16)(cv), \
727 #define KMP_COMPARE_AND_STORE_REL16(p, cv, sv) \
728 __kmp_compare_and_store16((volatile kmp_int16 *)(p), (kmp_int16)(cv), \
730 #define KMP_COMPARE_AND_STORE_ACQ32(p, cv, sv) \
731 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
733 #define KMP_COMPARE_AND_STORE_REL32(p, cv, sv) \
734 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
736 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
737 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
739 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
740 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
744 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
745 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
748 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
749 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
753 #define KMP_COMPARE_AND_STORE_RET8(p, cv, sv) \
754 __kmp_compare_and_store_ret8((p), (cv), (sv))
755 #define KMP_COMPARE_AND_STORE_RET16(p, cv, sv) \
756 __kmp_compare_and_store_ret16((p), (cv), (sv))
757 #define KMP_COMPARE_AND_STORE_RET32(p, cv, sv) \
758 __kmp_compare_and_store_ret32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
760 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
761 __kmp_compare_and_store_ret64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
764 #define KMP_XCHG_FIXED8(p, v) \
765 __kmp_xchg_fixed8((volatile kmp_int8 *)(p), (kmp_int8)(v));
766 #define KMP_XCHG_FIXED16(p, v) __kmp_xchg_fixed16((p), (v));
767 #define KMP_XCHG_FIXED32(p, v) __kmp_xchg_fixed32((p), (v));
768 #define KMP_XCHG_FIXED64(p, v) __kmp_xchg_fixed64((p), (v));
769 #define KMP_XCHG_REAL32(p, v) __kmp_xchg_real32((p), (v));
770 #define KMP_XCHG_REAL64(p, v) __kmp_xchg_real64((p), (v));
778 #define KMP_MB() asm("nop")
779 #define KMP_IMB() asm("nop")
786 #if KMP_ARCH_PPC64 || KMP_ARCH_ARM || KMP_ARCH_AARCH64 || KMP_ARCH_MIPS || \
788 #define KMP_MB() __sync_synchronize()
800 #define KMP_ST_REL32(A, D) (*(A) = (D))
804 #define KMP_ST_REL64(A, D) (*(A) = (D))
808 #define KMP_LD_ACQ32(A) (*(A))
812 #define KMP_LD_ACQ64(A) (*(A))
828 #define TCW_1(a, b) (a) = (b)
830 #define TCW_4(a, b) (a) = (b)
831 #define TCI_4(a) (++(a))
832 #define TCD_4(a) (--(a))
834 #define TCW_8(a, b) (a) = (b)
835 #define TCI_8(a) (++(a))
836 #define TCD_8(a) (--(a))
837 #define TCR_SYNC_4(a) (a)
838 #define TCW_SYNC_4(a, b) (a) = (b)
839 #define TCX_SYNC_4(a, b, c) \
840 KMP_COMPARE_AND_STORE_REL32((volatile kmp_int32 *)(volatile void *)&(a), \
841 (kmp_int32)(b), (kmp_int32)(c))
842 #define TCR_SYNC_8(a) (a)
843 #define TCW_SYNC_8(a, b) (a) = (b)
844 #define TCX_SYNC_8(a, b, c) \
845 KMP_COMPARE_AND_STORE_REL64((volatile kmp_int64 *)(volatile void *)&(a), \
846 (kmp_int64)(b), (kmp_int64)(c))
848 #if KMP_ARCH_X86 || KMP_ARCH_MIPS
850 #define TCR_PTR(a) ((void *)TCR_4(a))
851 #define TCW_PTR(a, b) TCW_4((a), (b))
852 #define TCR_SYNC_PTR(a) ((void *)TCR_SYNC_4(a))
853 #define TCW_SYNC_PTR(a, b) TCW_SYNC_4((a), (b))
854 #define TCX_SYNC_PTR(a, b, c) ((void *)TCX_SYNC_4((a), (b), (c)))
858 #define TCR_PTR(a) ((void *)TCR_8(a))
859 #define TCW_PTR(a, b) TCW_8((a), (b))
860 #define TCR_SYNC_PTR(a) ((void *)TCR_SYNC_8(a))
861 #define TCW_SYNC_PTR(a, b) TCW_SYNC_8((a), (b))
862 #define TCX_SYNC_PTR(a, b, c) ((void *)TCX_SYNC_8((a), (b), (c)))
870 #define FTN_TRUE TRUE
874 #define FTN_FALSE FALSE
877 typedef void (*microtask_t)(
int *gtid,
int *npr, ...);
879 #ifdef USE_VOLATILE_CAST
880 #define VOLATILE_CAST(x) (volatile x)
882 #define VOLATILE_CAST(x) (x)
885 #define KMP_WAIT_YIELD __kmp_wait_yield_4
886 #define KMP_WAIT_YIELD_PTR __kmp_wait_yield_4_ptr
887 #define KMP_EQ __kmp_eq_4
888 #define KMP_NEQ __kmp_neq_4
889 #define KMP_LT __kmp_lt_4
890 #define KMP_GE __kmp_ge_4
891 #define KMP_LE __kmp_le_4
895 #if (KMP_ARCH_X86_64 || KMP_ARCH_PPC64) && KMP_OS_LINUX
896 #define STATIC_EFI2_WORKAROUND
898 #define STATIC_EFI2_WORKAROUND static
903 #define KMP_USE_BGET 1
907 #ifndef USE_CMPXCHG_FIX
908 #define USE_CMPXCHG_FIX 1
913 #define KMP_USE_DYNAMIC_LOCK 1
918 #if KMP_USE_DYNAMIC_LOCK
920 #define KMP_USE_TSX (KMP_ARCH_X86 || KMP_ARCH_X86_64) && !KMP_COMPILER_MSVC
921 #ifdef KMP_USE_ADAPTIVE_LOCKS
922 #undef KMP_USE_ADAPTIVE_LOCKS
924 #define KMP_USE_ADAPTIVE_LOCKS KMP_USE_TSX
928 #if KMP_STATS_ENABLED
929 #define KMP_HAVE_TICK_TIME \
930 (KMP_OS_LINUX && (KMP_MIC || KMP_ARCH_X86 || KMP_ARCH_X86_64))
934 enum kmp_warnings_level {
935 kmp_warnings_off = 0,
937 kmp_warnings_explicit = 6,
943 #endif // __cplusplus
946 #define KMP_ATOMIC_LD(p, order) (p)->load(std::memory_order_##order)
947 #define KMP_ATOMIC_OP(op, p, v, order) (p)->op(v, std::memory_order_##order)
950 #define KMP_ATOMIC_LD_ACQ(p) KMP_ATOMIC_LD(p, acquire)
951 #define KMP_ATOMIC_LD_RLX(p) KMP_ATOMIC_LD(p, relaxed)
952 #define KMP_ATOMIC_ST_REL(p, v) KMP_ATOMIC_OP(store, p, v, release)
953 #define KMP_ATOMIC_ST_RLX(p, v) KMP_ATOMIC_OP(store, p, v, relaxed)
956 #define KMP_ATOMIC_ADD(p, v) KMP_ATOMIC_OP(fetch_add, p, v, acq_rel)
957 #define KMP_ATOMIC_SUB(p, v) KMP_ATOMIC_OP(fetch_sub, p, v, acq_rel)
958 #define KMP_ATOMIC_AND(p, v) KMP_ATOMIC_OP(fetch_and, p, v, acq_rel)
959 #define KMP_ATOMIC_OR(p, v) KMP_ATOMIC_OP(fetch_or, p, v, acq_rel)
960 #define KMP_ATOMIC_INC(p) KMP_ATOMIC_OP(fetch_add, p, 1, acq_rel)
961 #define KMP_ATOMIC_DEC(p) KMP_ATOMIC_OP(fetch_sub, p, 1, acq_rel)
962 #define KMP_ATOMIC_ADD_RLX(p, v) KMP_ATOMIC_OP(fetch_add, p, v, relaxed)
963 #define KMP_ATOMIC_INC_RLX(p) KMP_ATOMIC_OP(fetch_add, p, 1, relaxed)
966 template <
typename T>
967 bool __kmp_atomic_compare_store(std::atomic<T> *p, T expected, T desired) {
968 return p->compare_exchange_strong(
969 expected, desired, std::memory_order_acq_rel, std::memory_order_relaxed);
972 template <
typename T>
973 bool __kmp_atomic_compare_store_acq(std::atomic<T> *p, T expected, T desired) {
974 return p->compare_exchange_strong(
975 expected, desired, std::memory_order_acquire, std::memory_order_relaxed);
978 template <
typename T>
979 bool __kmp_atomic_compare_store_rel(std::atomic<T> *p, T expected, T desired) {
980 return p->compare_exchange_strong(
981 expected, desired, std::memory_order_release, std::memory_order_relaxed);
986 #include "kmp_safe_c_api.h"