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_FREEBSD) && !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 || \
169 KMP_ARCH_MIPS64 || KMP_ARCH_RISCV64
170 #define KMP_SIZE_T_SPEC KMP_UINT64_SPEC
172 #error "Can't determine size_t printf format specifier."
176 #define KMP_SIZE_T_MAX (0xFFFFFFFF)
178 #define KMP_SIZE_T_MAX (0xFFFFFFFFFFFFFFFF)
181 typedef size_t kmp_size_t;
182 typedef float kmp_real32;
183 typedef double kmp_real64;
187 typedef long kmp_intptr_t;
188 typedef unsigned long kmp_uintptr_t;
189 #define KMP_INTPTR_SPEC "ld"
190 #define KMP_UINTPTR_SPEC "lu"
194 typedef kmp_int64 kmp_int;
195 typedef kmp_uint64 kmp_uint;
197 typedef kmp_int32 kmp_int;
198 typedef kmp_uint32 kmp_uint;
200 #define KMP_INT_MAX ((kmp_int32)0x7FFFFFFF)
201 #define KMP_INT_MIN ((kmp_int32)0x80000000)
205 #define CCAST(type, var) const_cast<type>(var)
206 #define RCAST(type, var) reinterpret_cast<type>(var)
210 template <
typename T>
struct traits_t {};
212 template <>
struct traits_t<signed int> {
213 typedef signed int signed_t;
214 typedef unsigned int unsigned_t;
215 typedef double floating_t;
216 static char const *spec;
217 static const signed_t max_value = 0x7fffffff;
218 static const signed_t min_value = 0x80000000;
219 static const int type_size =
sizeof(signed_t);
222 template <>
struct traits_t<unsigned int> {
223 typedef signed int signed_t;
224 typedef unsigned int unsigned_t;
225 typedef double floating_t;
226 static char const *spec;
227 static const unsigned_t max_value = 0xffffffff;
228 static const unsigned_t min_value = 0x00000000;
229 static const int type_size =
sizeof(unsigned_t);
232 template <>
struct traits_t<signed long> {
233 typedef signed long signed_t;
234 typedef unsigned long unsigned_t;
235 typedef long double floating_t;
236 static char const *spec;
237 static const int type_size =
sizeof(signed_t);
240 template <>
struct traits_t<signed long long> {
241 typedef signed long long signed_t;
242 typedef unsigned long long unsigned_t;
243 typedef long double floating_t;
244 static char const *spec;
245 static const signed_t max_value = 0x7fffffffffffffffLL;
246 static const signed_t min_value = 0x8000000000000000LL;
247 static const int type_size =
sizeof(signed_t);
250 template <>
struct traits_t<unsigned long long> {
251 typedef signed long long signed_t;
252 typedef unsigned long long unsigned_t;
253 typedef long double floating_t;
254 static char const *spec;
255 static const unsigned_t max_value = 0xffffffffffffffffLL;
256 static const unsigned_t min_value = 0x0000000000000000LL;
257 static const int type_size =
sizeof(unsigned_t);
261 #define CCAST(type, var) (type)(var)
262 #define RCAST(type, var) (type)(var)
263 #endif // __cplusplus
265 #define KMP_EXPORT extern
267 #if __GNUC__ >= 4 && !defined(__MINGW32__)
268 #define __forceinline __inline
274 static inline int KMP_GET_PAGE_SIZE(
void) {
277 return si.dwPageSize;
280 #define KMP_GET_PAGE_SIZE() getpagesize()
283 #define PAGE_ALIGNED(_addr) \
284 (!((size_t)_addr & (size_t)(KMP_GET_PAGE_SIZE() - 1)))
285 #define ALIGN_TO_PAGE(x) \
286 (void *)(((size_t)(x)) & ~((size_t)(KMP_GET_PAGE_SIZE() - 1)))
292 #endif // __cplusplus
294 #define INTERNODE_CACHE_LINE 4096
298 #define CACHE_LINE 128
300 #if (CACHE_LINE < 64) && !defined(KMP_OS_DARWIN)
302 #warning CACHE_LINE is too small.
306 #define KMP_CACHE_PREFETCH(ADDR)
312 #if __cplusplus > 201402L && __has_cpp_attribute(fallthrough)
313 # define KMP_FALLTHROUGH() [[fallthrough]]
314 #elif __has_cpp_attribute(clang::fallthrough)
315 # define KMP_FALLTHROUGH() [[clang::fallthrough]]
316 #elif __has_attribute(fallthrough) || __GNUC__ >= 7
317 # define KMP_FALLTHROUGH() __attribute__((__fallthrough__))
319 # define KMP_FALLTHROUGH() ((void)0)
323 #if __cplusplus >= 201103L
324 #define KMP_NORETURN [[noreturn]]
326 #define KMP_NORETURN __declspec(noreturn)
328 #define KMP_NORETURN __attribute__((noreturn))
331 #if KMP_OS_WINDOWS && KMP_MSVC_COMPAT
332 #define KMP_ALIGN(bytes) __declspec(align(bytes))
333 #define KMP_THREAD_LOCAL __declspec(thread)
336 #define KMP_ALIGN(bytes) __attribute__((aligned(bytes)))
337 #define KMP_THREAD_LOCAL __thread
338 #define KMP_ALIAS(alias_of) __attribute__((alias(alias_of)))
341 #if KMP_HAVE_WEAK_ATTRIBUTE
342 #define KMP_WEAK_ATTRIBUTE __attribute__((weak))
344 #define KMP_WEAK_ATTRIBUTE
349 #define KMP_STR(x) _KMP_STR(x)
350 #define _KMP_STR(x) #x
353 #ifdef KMP_USE_VERSION_SYMBOLS
356 #define KMP_EXPAND_NAME(api_name) _KMP_EXPAND_NAME(api_name)
357 #define _KMP_EXPAND_NAME(api_name) __kmp_api_##api_name
358 #define KMP_VERSION_SYMBOL(api_name, ver_num, ver_str) \
359 _KMP_VERSION_SYMBOL(api_name, ver_num, ver_str, "VERSION")
360 #define _KMP_VERSION_SYMBOL(api_name, ver_num, ver_str, default_ver) \
361 __typeof__(__kmp_api_##api_name) __kmp_api_##api_name##_##ver_num##_alias \
362 __attribute__((alias(KMP_STR(__kmp_api_##api_name)))); \
364 ".symver " KMP_STR(__kmp_api_##api_name##_##ver_num##_alias) "," KMP_STR( \
365 api_name) "@" ver_str "\n\t"); \
366 __asm__(".symver " KMP_STR(__kmp_api_##api_name) "," KMP_STR( \
367 api_name) "@@" default_ver "\n\t")
368 #else // KMP_USE_VERSION_SYMBOLS
369 #define KMP_EXPAND_NAME(api_name) api_name
370 #define KMP_VERSION_SYMBOL(api_name, ver_num, ver_str)
371 #endif // KMP_USE_VERSION_SYMBOLS
375 #define KMP_DO_ALIGN(bytes) KMP_ALIGN(bytes)
376 #define KMP_ALIGN_CACHE KMP_ALIGN(CACHE_LINE)
377 #define KMP_ALIGN_CACHE_INTERNODE KMP_ALIGN(INTERNODE_CACHE_LINE)
380 enum kmp_mem_fence_type {
389 #if KMP_ASM_INTRINS && KMP_OS_WINDOWS
391 #if KMP_MSVC_COMPAT && !KMP_COMPILER_CLANG
392 #pragma intrinsic(InterlockedExchangeAdd)
393 #pragma intrinsic(InterlockedCompareExchange)
394 #pragma intrinsic(InterlockedExchange)
395 #pragma intrinsic(InterlockedExchange64)
400 #define KMP_TEST_THEN_INC32(p) InterlockedExchangeAdd((volatile long *)(p), 1)
401 #define KMP_TEST_THEN_INC_ACQ32(p) \
402 InterlockedExchangeAdd((volatile long *)(p), 1)
403 #define KMP_TEST_THEN_ADD4_32(p) InterlockedExchangeAdd((volatile long *)(p), 4)
404 #define KMP_TEST_THEN_ADD4_ACQ32(p) \
405 InterlockedExchangeAdd((volatile long *)(p), 4)
406 #define KMP_TEST_THEN_DEC32(p) InterlockedExchangeAdd((volatile long *)(p), -1)
407 #define KMP_TEST_THEN_DEC_ACQ32(p) \
408 InterlockedExchangeAdd((volatile long *)(p), -1)
409 #define KMP_TEST_THEN_ADD32(p, v) \
410 InterlockedExchangeAdd((volatile long *)(p), (v))
412 #define KMP_COMPARE_AND_STORE_RET32(p, cv, sv) \
413 InterlockedCompareExchange((volatile long *)(p), (long)(sv), (long)(cv))
415 #define KMP_XCHG_FIXED32(p, v) \
416 InterlockedExchange((volatile long *)(p), (long)(v))
417 #define KMP_XCHG_FIXED64(p, v) \
418 InterlockedExchange64((volatile kmp_int64 *)(p), (kmp_int64)(v))
420 inline kmp_real32 KMP_XCHG_REAL32(
volatile kmp_real32 *p, kmp_real32 v) {
421 kmp_int32 tmp = InterlockedExchange((
volatile long *)p, *(
long *)&v);
422 return *(kmp_real32 *)&tmp;
426 extern kmp_int8 __kmp_test_then_add8(
volatile kmp_int8 *p, kmp_int8 v);
427 extern kmp_int8 __kmp_test_then_or8(
volatile kmp_int8 *p, kmp_int8 v);
428 extern kmp_int8 __kmp_test_then_and8(
volatile kmp_int8 *p, kmp_int8 v);
429 extern kmp_int32 __kmp_test_then_add32(
volatile kmp_int32 *p, kmp_int32 v);
430 extern kmp_uint32 __kmp_test_then_or32(
volatile kmp_uint32 *p, kmp_uint32 v);
431 extern kmp_uint32 __kmp_test_then_and32(
volatile kmp_uint32 *p, kmp_uint32 v);
432 extern kmp_int64 __kmp_test_then_add64(
volatile kmp_int64 *p, kmp_int64 v);
433 extern kmp_uint64 __kmp_test_then_or64(
volatile kmp_uint64 *p, kmp_uint64 v);
434 extern kmp_uint64 __kmp_test_then_and64(
volatile kmp_uint64 *p, kmp_uint64 v);
436 extern kmp_int8 __kmp_compare_and_store8(
volatile kmp_int8 *p, kmp_int8 cv,
438 extern kmp_int16 __kmp_compare_and_store16(
volatile kmp_int16 *p, kmp_int16 cv,
440 extern kmp_int32 __kmp_compare_and_store32(
volatile kmp_int32 *p, kmp_int32 cv,
442 extern kmp_int32 __kmp_compare_and_store64(
volatile kmp_int64 *p, kmp_int64 cv,
444 extern kmp_int8 __kmp_compare_and_store_ret8(
volatile kmp_int8 *p, kmp_int8 cv,
446 extern kmp_int16 __kmp_compare_and_store_ret16(
volatile kmp_int16 *p,
447 kmp_int16 cv, kmp_int16 sv);
448 extern kmp_int32 __kmp_compare_and_store_ret32(
volatile kmp_int32 *p,
449 kmp_int32 cv, kmp_int32 sv);
450 extern kmp_int64 __kmp_compare_and_store_ret64(
volatile kmp_int64 *p,
451 kmp_int64 cv, kmp_int64 sv);
453 extern kmp_int8 __kmp_xchg_fixed8(
volatile kmp_int8 *p, kmp_int8 v);
454 extern kmp_int16 __kmp_xchg_fixed16(
volatile kmp_int16 *p, kmp_int16 v);
455 extern kmp_int32 __kmp_xchg_fixed32(
volatile kmp_int32 *p, kmp_int32 v);
456 extern kmp_int64 __kmp_xchg_fixed64(
volatile kmp_int64 *p, kmp_int64 v);
457 extern kmp_real32 __kmp_xchg_real32(
volatile kmp_real32 *p, kmp_real32 v);
458 extern kmp_real64 __kmp_xchg_real64(
volatile kmp_real64 *p, kmp_real64 v);
462 #define KMP_TEST_THEN_INC64(p) __kmp_test_then_add64((p), 1LL)
463 #define KMP_TEST_THEN_INC_ACQ64(p) __kmp_test_then_add64((p), 1LL)
466 #define KMP_TEST_THEN_ADD4_64(p) __kmp_test_then_add64((p), 4LL)
467 #define KMP_TEST_THEN_ADD4_ACQ64(p) __kmp_test_then_add64((p), 4LL)
470 #define KMP_TEST_THEN_DEC64(p) __kmp_test_then_add64((p), -1LL)
471 #define KMP_TEST_THEN_DEC_ACQ64(p) __kmp_test_then_add64((p), -1LL)
473 #define KMP_TEST_THEN_ADD8(p, v) __kmp_test_then_add8((p), (v))
474 #define KMP_TEST_THEN_ADD64(p, v) __kmp_test_then_add64((p), (v))
476 #define KMP_TEST_THEN_OR8(p, v) __kmp_test_then_or8((p), (v))
477 #define KMP_TEST_THEN_AND8(p, v) __kmp_test_then_and8((p), (v))
478 #define KMP_TEST_THEN_OR32(p, v) __kmp_test_then_or32((p), (v))
479 #define KMP_TEST_THEN_AND32(p, v) __kmp_test_then_and32((p), (v))
480 #define KMP_TEST_THEN_OR64(p, v) __kmp_test_then_or64((p), (v))
481 #define KMP_TEST_THEN_AND64(p, v) __kmp_test_then_and64((p), (v))
483 #define KMP_COMPARE_AND_STORE_ACQ8(p, cv, sv) \
484 __kmp_compare_and_store8((p), (cv), (sv))
485 #define KMP_COMPARE_AND_STORE_REL8(p, cv, sv) \
486 __kmp_compare_and_store8((p), (cv), (sv))
487 #define KMP_COMPARE_AND_STORE_ACQ16(p, cv, sv) \
488 __kmp_compare_and_store16((p), (cv), (sv))
489 #define KMP_COMPARE_AND_STORE_REL16(p, cv, sv) \
490 __kmp_compare_and_store16((p), (cv), (sv))
491 #define KMP_COMPARE_AND_STORE_ACQ32(p, cv, sv) \
492 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
494 #define KMP_COMPARE_AND_STORE_REL32(p, cv, sv) \
495 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
497 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
498 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
500 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
501 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
505 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
506 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
509 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
510 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
514 #define KMP_COMPARE_AND_STORE_RET8(p, cv, sv) \
515 __kmp_compare_and_store_ret8((p), (cv), (sv))
516 #define KMP_COMPARE_AND_STORE_RET16(p, cv, sv) \
517 __kmp_compare_and_store_ret16((p), (cv), (sv))
518 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
519 __kmp_compare_and_store_ret64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
522 #define KMP_XCHG_FIXED8(p, v) \
523 __kmp_xchg_fixed8((volatile kmp_int8 *)(p), (kmp_int8)(v));
524 #define KMP_XCHG_FIXED16(p, v) __kmp_xchg_fixed16((p), (v));
528 #define KMP_XCHG_REAL64(p, v) __kmp_xchg_real64((p), (v));
530 #elif (KMP_ASM_INTRINS && KMP_OS_UNIX) || !(KMP_ARCH_X86 || KMP_ARCH_X86_64)
533 #define KMP_TEST_THEN_INC32(p) \
534 __sync_fetch_and_add((volatile kmp_int32 *)(p), 1)
535 #define KMP_TEST_THEN_INC_ACQ32(p) \
536 __sync_fetch_and_add((volatile kmp_int32 *)(p), 1)
538 #define KMP_TEST_THEN_INC64(p) \
539 __atomic_fetch_add((volatile kmp_int64 *)(p), 1LL, __ATOMIC_SEQ_CST)
540 #define KMP_TEST_THEN_INC_ACQ64(p) \
541 __atomic_fetch_add((volatile kmp_int64 *)(p), 1LL, __ATOMIC_SEQ_CST)
543 #define KMP_TEST_THEN_INC64(p) \
544 __sync_fetch_and_add((volatile kmp_int64 *)(p), 1LL)
545 #define KMP_TEST_THEN_INC_ACQ64(p) \
546 __sync_fetch_and_add((volatile kmp_int64 *)(p), 1LL)
548 #define KMP_TEST_THEN_ADD4_32(p) \
549 __sync_fetch_and_add((volatile kmp_int32 *)(p), 4)
550 #define KMP_TEST_THEN_ADD4_ACQ32(p) \
551 __sync_fetch_and_add((volatile kmp_int32 *)(p), 4)
553 #define KMP_TEST_THEN_ADD4_64(p) \
554 __atomic_fetch_add((volatile kmp_int64 *)(p), 4LL, __ATOMIC_SEQ_CST)
555 #define KMP_TEST_THEN_ADD4_ACQ64(p) \
556 __atomic_fetch_add((volatile kmp_int64 *)(p), 4LL, __ATOMIC_SEQ_CST)
557 #define KMP_TEST_THEN_DEC64(p) \
558 __atomic_fetch_sub((volatile kmp_int64 *)(p), 1LL, __ATOMIC_SEQ_CST)
559 #define KMP_TEST_THEN_DEC_ACQ64(p) \
560 __atomic_fetch_sub((volatile kmp_int64 *)(p), 1LL, __ATOMIC_SEQ_CST)
562 #define KMP_TEST_THEN_ADD4_64(p) \
563 __sync_fetch_and_add((volatile kmp_int64 *)(p), 4LL)
564 #define KMP_TEST_THEN_ADD4_ACQ64(p) \
565 __sync_fetch_and_add((volatile kmp_int64 *)(p), 4LL)
566 #define KMP_TEST_THEN_DEC64(p) \
567 __sync_fetch_and_sub((volatile kmp_int64 *)(p), 1LL)
568 #define KMP_TEST_THEN_DEC_ACQ64(p) \
569 __sync_fetch_and_sub((volatile kmp_int64 *)(p), 1LL)
571 #define KMP_TEST_THEN_DEC32(p) \
572 __sync_fetch_and_sub((volatile kmp_int32 *)(p), 1)
573 #define KMP_TEST_THEN_DEC_ACQ32(p) \
574 __sync_fetch_and_sub((volatile kmp_int32 *)(p), 1)
575 #define KMP_TEST_THEN_ADD8(p, v) \
576 __sync_fetch_and_add((volatile kmp_int8 *)(p), (kmp_int8)(v))
577 #define KMP_TEST_THEN_ADD32(p, v) \
578 __sync_fetch_and_add((volatile kmp_int32 *)(p), (kmp_int32)(v))
580 #define KMP_TEST_THEN_ADD64(p, v) \
581 __atomic_fetch_add((volatile kmp_uint64 *)(p), (kmp_uint64)(v), \
584 #define KMP_TEST_THEN_ADD64(p, v) \
585 __sync_fetch_and_add((volatile kmp_int64 *)(p), (kmp_int64)(v))
588 #define KMP_TEST_THEN_OR8(p, v) \
589 __sync_fetch_and_or((volatile kmp_int8 *)(p), (kmp_int8)(v))
590 #define KMP_TEST_THEN_AND8(p, v) \
591 __sync_fetch_and_and((volatile kmp_int8 *)(p), (kmp_int8)(v))
592 #define KMP_TEST_THEN_OR32(p, v) \
593 __sync_fetch_and_or((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
594 #define KMP_TEST_THEN_AND32(p, v) \
595 __sync_fetch_and_and((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
597 #define KMP_TEST_THEN_OR64(p, v) \
598 __atomic_fetch_or((volatile kmp_uint64 *)(p), (kmp_uint64)(v), \
600 #define KMP_TEST_THEN_AND64(p, v) \
601 __atomic_fetch_and((volatile kmp_uint64 *)(p), (kmp_uint64)(v), \
604 #define KMP_TEST_THEN_OR64(p, v) \
605 __sync_fetch_and_or((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
606 #define KMP_TEST_THEN_AND64(p, v) \
607 __sync_fetch_and_and((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
610 #define KMP_COMPARE_AND_STORE_ACQ8(p, cv, sv) \
611 __sync_bool_compare_and_swap((volatile kmp_uint8 *)(p), (kmp_uint8)(cv), \
613 #define KMP_COMPARE_AND_STORE_REL8(p, cv, sv) \
614 __sync_bool_compare_and_swap((volatile kmp_uint8 *)(p), (kmp_uint8)(cv), \
616 #define KMP_COMPARE_AND_STORE_ACQ16(p, cv, sv) \
617 __sync_bool_compare_and_swap((volatile kmp_uint16 *)(p), (kmp_uint16)(cv), \
619 #define KMP_COMPARE_AND_STORE_REL16(p, cv, sv) \
620 __sync_bool_compare_and_swap((volatile kmp_uint16 *)(p), (kmp_uint16)(cv), \
622 #define KMP_COMPARE_AND_STORE_ACQ32(p, cv, sv) \
623 __sync_bool_compare_and_swap((volatile kmp_uint32 *)(p), (kmp_uint32)(cv), \
625 #define KMP_COMPARE_AND_STORE_REL32(p, cv, sv) \
626 __sync_bool_compare_and_swap((volatile kmp_uint32 *)(p), (kmp_uint32)(cv), \
628 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
629 __sync_bool_compare_and_swap((void *volatile *)(p), (void *)(cv), \
632 #define KMP_COMPARE_AND_STORE_RET8(p, cv, sv) \
633 __sync_val_compare_and_swap((volatile kmp_uint8 *)(p), (kmp_uint8)(cv), \
635 #define KMP_COMPARE_AND_STORE_RET16(p, cv, sv) \
636 __sync_val_compare_and_swap((volatile kmp_uint16 *)(p), (kmp_uint16)(cv), \
638 #define KMP_COMPARE_AND_STORE_RET32(p, cv, sv) \
639 __sync_val_compare_and_swap((volatile kmp_uint32 *)(p), (kmp_uint32)(cv), \
642 static inline bool mips_sync_bool_compare_and_swap(
643 volatile kmp_uint64 *p, kmp_uint64 cv, kmp_uint64 sv) {
644 return __atomic_compare_exchange(p, &cv, &sv,
false, __ATOMIC_SEQ_CST,
647 static inline bool mips_sync_val_compare_and_swap(
648 volatile kmp_uint64 *p, kmp_uint64 cv, kmp_uint64 sv) {
649 __atomic_compare_exchange(p, &cv, &sv,
false, __ATOMIC_SEQ_CST,
653 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
654 mips_sync_bool_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv),\
656 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
657 mips_sync_bool_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv),\
659 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
660 mips_sync_val_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
663 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
664 __sync_bool_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
666 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
667 __sync_bool_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
669 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
670 __sync_val_compare_and_swap((volatile kmp_uint64 *)(p), (kmp_uint64)(cv), \
674 #define KMP_XCHG_FIXED8(p, v) \
675 __sync_lock_test_and_set((volatile kmp_uint8 *)(p), (kmp_uint8)(v))
676 #define KMP_XCHG_FIXED16(p, v) \
677 __sync_lock_test_and_set((volatile kmp_uint16 *)(p), (kmp_uint16)(v))
678 #define KMP_XCHG_FIXED32(p, v) \
679 __sync_lock_test_and_set((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
680 #define KMP_XCHG_FIXED64(p, v) \
681 __sync_lock_test_and_set((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
683 inline kmp_real32 KMP_XCHG_REAL32(
volatile kmp_real32 *p, kmp_real32 v) {
685 __sync_lock_test_and_set((
volatile kmp_uint32 *)(p), *(kmp_uint32 *)&v);
686 return *(kmp_real32 *)&tmp;
689 inline kmp_real64 KMP_XCHG_REAL64(
volatile kmp_real64 *p, kmp_real64 v) {
691 __sync_lock_test_and_set((
volatile kmp_uint64 *)(p), *(kmp_uint64 *)&v);
692 return *(kmp_real64 *)&tmp;
697 extern kmp_int8 __kmp_test_then_add8(
volatile kmp_int8 *p, kmp_int8 v);
698 extern kmp_int8 __kmp_test_then_or8(
volatile kmp_int8 *p, kmp_int8 v);
699 extern kmp_int8 __kmp_test_then_and8(
volatile kmp_int8 *p, kmp_int8 v);
700 extern kmp_int32 __kmp_test_then_add32(
volatile kmp_int32 *p, kmp_int32 v);
701 extern kmp_uint32 __kmp_test_then_or32(
volatile kmp_uint32 *p, kmp_uint32 v);
702 extern kmp_uint32 __kmp_test_then_and32(
volatile kmp_uint32 *p, kmp_uint32 v);
703 extern kmp_int64 __kmp_test_then_add64(
volatile kmp_int64 *p, kmp_int64 v);
704 extern kmp_uint64 __kmp_test_then_or64(
volatile kmp_uint64 *p, kmp_uint64 v);
705 extern kmp_uint64 __kmp_test_then_and64(
volatile kmp_uint64 *p, kmp_uint64 v);
707 extern kmp_int8 __kmp_compare_and_store8(
volatile kmp_int8 *p, kmp_int8 cv,
709 extern kmp_int16 __kmp_compare_and_store16(
volatile kmp_int16 *p, kmp_int16 cv,
711 extern kmp_int32 __kmp_compare_and_store32(
volatile kmp_int32 *p, kmp_int32 cv,
713 extern kmp_int32 __kmp_compare_and_store64(
volatile kmp_int64 *p, kmp_int64 cv,
715 extern kmp_int8 __kmp_compare_and_store_ret8(
volatile kmp_int8 *p, kmp_int8 cv,
717 extern kmp_int16 __kmp_compare_and_store_ret16(
volatile kmp_int16 *p,
718 kmp_int16 cv, kmp_int16 sv);
719 extern kmp_int32 __kmp_compare_and_store_ret32(
volatile kmp_int32 *p,
720 kmp_int32 cv, kmp_int32 sv);
721 extern kmp_int64 __kmp_compare_and_store_ret64(
volatile kmp_int64 *p,
722 kmp_int64 cv, kmp_int64 sv);
724 extern kmp_int8 __kmp_xchg_fixed8(
volatile kmp_int8 *p, kmp_int8 v);
725 extern kmp_int16 __kmp_xchg_fixed16(
volatile kmp_int16 *p, kmp_int16 v);
726 extern kmp_int32 __kmp_xchg_fixed32(
volatile kmp_int32 *p, kmp_int32 v);
727 extern kmp_int64 __kmp_xchg_fixed64(
volatile kmp_int64 *p, kmp_int64 v);
728 extern kmp_real32 __kmp_xchg_real32(
volatile kmp_real32 *p, kmp_real32 v);
729 extern kmp_real64 __kmp_xchg_real64(
volatile kmp_real64 *p, kmp_real64 v);
731 #define KMP_TEST_THEN_INC32(p) \
732 __kmp_test_then_add32((volatile kmp_int32 *)(p), 1)
733 #define KMP_TEST_THEN_INC_ACQ32(p) \
734 __kmp_test_then_add32((volatile kmp_int32 *)(p), 1)
735 #define KMP_TEST_THEN_INC64(p) \
736 __kmp_test_then_add64((volatile kmp_int64 *)(p), 1LL)
737 #define KMP_TEST_THEN_INC_ACQ64(p) \
738 __kmp_test_then_add64((volatile kmp_int64 *)(p), 1LL)
739 #define KMP_TEST_THEN_ADD4_32(p) \
740 __kmp_test_then_add32((volatile kmp_int32 *)(p), 4)
741 #define KMP_TEST_THEN_ADD4_ACQ32(p) \
742 __kmp_test_then_add32((volatile kmp_int32 *)(p), 4)
743 #define KMP_TEST_THEN_ADD4_64(p) \
744 __kmp_test_then_add64((volatile kmp_int64 *)(p), 4LL)
745 #define KMP_TEST_THEN_ADD4_ACQ64(p) \
746 __kmp_test_then_add64((volatile kmp_int64 *)(p), 4LL)
747 #define KMP_TEST_THEN_DEC32(p) \
748 __kmp_test_then_add32((volatile kmp_int32 *)(p), -1)
749 #define KMP_TEST_THEN_DEC_ACQ32(p) \
750 __kmp_test_then_add32((volatile kmp_int32 *)(p), -1)
751 #define KMP_TEST_THEN_DEC64(p) \
752 __kmp_test_then_add64((volatile kmp_int64 *)(p), -1LL)
753 #define KMP_TEST_THEN_DEC_ACQ64(p) \
754 __kmp_test_then_add64((volatile kmp_int64 *)(p), -1LL)
755 #define KMP_TEST_THEN_ADD8(p, v) \
756 __kmp_test_then_add8((volatile kmp_int8 *)(p), (kmp_int8)(v))
757 #define KMP_TEST_THEN_ADD32(p, v) \
758 __kmp_test_then_add32((volatile kmp_int32 *)(p), (kmp_int32)(v))
759 #define KMP_TEST_THEN_ADD64(p, v) \
760 __kmp_test_then_add64((volatile kmp_int64 *)(p), (kmp_int64)(v))
762 #define KMP_TEST_THEN_OR8(p, v) \
763 __kmp_test_then_or8((volatile kmp_int8 *)(p), (kmp_int8)(v))
764 #define KMP_TEST_THEN_AND8(p, v) \
765 __kmp_test_then_and8((volatile kmp_int8 *)(p), (kmp_int8)(v))
766 #define KMP_TEST_THEN_OR32(p, v) \
767 __kmp_test_then_or32((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
768 #define KMP_TEST_THEN_AND32(p, v) \
769 __kmp_test_then_and32((volatile kmp_uint32 *)(p), (kmp_uint32)(v))
770 #define KMP_TEST_THEN_OR64(p, v) \
771 __kmp_test_then_or64((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
772 #define KMP_TEST_THEN_AND64(p, v) \
773 __kmp_test_then_and64((volatile kmp_uint64 *)(p), (kmp_uint64)(v))
775 #define KMP_COMPARE_AND_STORE_ACQ8(p, cv, sv) \
776 __kmp_compare_and_store8((volatile kmp_int8 *)(p), (kmp_int8)(cv), \
778 #define KMP_COMPARE_AND_STORE_REL8(p, cv, sv) \
779 __kmp_compare_and_store8((volatile kmp_int8 *)(p), (kmp_int8)(cv), \
781 #define KMP_COMPARE_AND_STORE_ACQ16(p, cv, sv) \
782 __kmp_compare_and_store16((volatile kmp_int16 *)(p), (kmp_int16)(cv), \
784 #define KMP_COMPARE_AND_STORE_REL16(p, cv, sv) \
785 __kmp_compare_and_store16((volatile kmp_int16 *)(p), (kmp_int16)(cv), \
787 #define KMP_COMPARE_AND_STORE_ACQ32(p, cv, sv) \
788 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
790 #define KMP_COMPARE_AND_STORE_REL32(p, cv, sv) \
791 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
793 #define KMP_COMPARE_AND_STORE_ACQ64(p, cv, sv) \
794 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
796 #define KMP_COMPARE_AND_STORE_REL64(p, cv, sv) \
797 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
801 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
802 __kmp_compare_and_store32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
805 #define KMP_COMPARE_AND_STORE_PTR(p, cv, sv) \
806 __kmp_compare_and_store64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
810 #define KMP_COMPARE_AND_STORE_RET8(p, cv, sv) \
811 __kmp_compare_and_store_ret8((p), (cv), (sv))
812 #define KMP_COMPARE_AND_STORE_RET16(p, cv, sv) \
813 __kmp_compare_and_store_ret16((p), (cv), (sv))
814 #define KMP_COMPARE_AND_STORE_RET32(p, cv, sv) \
815 __kmp_compare_and_store_ret32((volatile kmp_int32 *)(p), (kmp_int32)(cv), \
817 #define KMP_COMPARE_AND_STORE_RET64(p, cv, sv) \
818 __kmp_compare_and_store_ret64((volatile kmp_int64 *)(p), (kmp_int64)(cv), \
821 #define KMP_XCHG_FIXED8(p, v) \
822 __kmp_xchg_fixed8((volatile kmp_int8 *)(p), (kmp_int8)(v));
823 #define KMP_XCHG_FIXED16(p, v) __kmp_xchg_fixed16((p), (v));
824 #define KMP_XCHG_FIXED32(p, v) __kmp_xchg_fixed32((p), (v));
825 #define KMP_XCHG_FIXED64(p, v) __kmp_xchg_fixed64((p), (v));
826 #define KMP_XCHG_REAL32(p, v) __kmp_xchg_real32((p), (v));
827 #define KMP_XCHG_REAL64(p, v) __kmp_xchg_real64((p), (v));
835 #define KMP_MB() asm("nop")
836 #define KMP_IMB() asm("nop")
843 #if KMP_ARCH_PPC64 || KMP_ARCH_ARM || KMP_ARCH_AARCH64 || KMP_ARCH_MIPS || \
844 KMP_ARCH_MIPS64 || KMP_ARCH_RISCV64
845 #define KMP_MB() __sync_synchronize()
857 #define KMP_ST_REL32(A, D) (*(A) = (D))
861 #define KMP_ST_REL64(A, D) (*(A) = (D))
865 #define KMP_LD_ACQ32(A) (*(A))
869 #define KMP_LD_ACQ64(A) (*(A))
885 #define TCW_1(a, b) (a) = (b)
887 #define TCW_4(a, b) (a) = (b)
888 #define TCI_4(a) (++(a))
889 #define TCD_4(a) (--(a))
891 #define TCW_8(a, b) (a) = (b)
892 #define TCI_8(a) (++(a))
893 #define TCD_8(a) (--(a))
894 #define TCR_SYNC_4(a) (a)
895 #define TCW_SYNC_4(a, b) (a) = (b)
896 #define TCX_SYNC_4(a, b, c) \
897 KMP_COMPARE_AND_STORE_REL32((volatile kmp_int32 *)(volatile void *)&(a), \
898 (kmp_int32)(b), (kmp_int32)(c))
899 #define TCR_SYNC_8(a) (a)
900 #define TCW_SYNC_8(a, b) (a) = (b)
901 #define TCX_SYNC_8(a, b, c) \
902 KMP_COMPARE_AND_STORE_REL64((volatile kmp_int64 *)(volatile void *)&(a), \
903 (kmp_int64)(b), (kmp_int64)(c))
905 #if KMP_ARCH_X86 || KMP_ARCH_MIPS
907 #define TCR_PTR(a) ((void *)TCR_4(a))
908 #define TCW_PTR(a, b) TCW_4((a), (b))
909 #define TCR_SYNC_PTR(a) ((void *)TCR_SYNC_4(a))
910 #define TCW_SYNC_PTR(a, b) TCW_SYNC_4((a), (b))
911 #define TCX_SYNC_PTR(a, b, c) ((void *)TCX_SYNC_4((a), (b), (c)))
915 #define TCR_PTR(a) ((void *)TCR_8(a))
916 #define TCW_PTR(a, b) TCW_8((a), (b))
917 #define TCR_SYNC_PTR(a) ((void *)TCR_SYNC_8(a))
918 #define TCW_SYNC_PTR(a, b) TCW_SYNC_8((a), (b))
919 #define TCX_SYNC_PTR(a, b, c) ((void *)TCX_SYNC_8((a), (b), (c)))
927 #define FTN_TRUE TRUE
931 #define FTN_FALSE FALSE
934 typedef void (*microtask_t)(
int *gtid,
int *npr, ...);
936 #ifdef USE_VOLATILE_CAST
937 #define VOLATILE_CAST(x) (volatile x)
939 #define VOLATILE_CAST(x) (x)
942 #define KMP_WAIT __kmp_wait_4
943 #define KMP_WAIT_PTR __kmp_wait_4_ptr
944 #define KMP_EQ __kmp_eq_4
945 #define KMP_NEQ __kmp_neq_4
946 #define KMP_LT __kmp_lt_4
947 #define KMP_GE __kmp_ge_4
948 #define KMP_LE __kmp_le_4
952 #if (KMP_ARCH_X86_64 || KMP_ARCH_PPC64) && KMP_OS_LINUX
953 #define STATIC_EFI2_WORKAROUND
955 #define STATIC_EFI2_WORKAROUND static
960 #define KMP_USE_BGET 1
964 #ifndef USE_CMPXCHG_FIX
965 #define USE_CMPXCHG_FIX 1
969 #define KMP_USE_DYNAMIC_LOCK 1
973 #if KMP_USE_DYNAMIC_LOCK
975 #define KMP_USE_TSX (KMP_ARCH_X86 || KMP_ARCH_X86_64) && !KMP_COMPILER_MSVC
976 #ifdef KMP_USE_ADAPTIVE_LOCKS
977 #undef KMP_USE_ADAPTIVE_LOCKS
979 #define KMP_USE_ADAPTIVE_LOCKS KMP_USE_TSX
983 #if KMP_STATS_ENABLED
984 #define KMP_HAVE_TICK_TIME \
985 (KMP_OS_LINUX && (KMP_MIC || KMP_ARCH_X86 || KMP_ARCH_X86_64))
989 enum kmp_warnings_level {
990 kmp_warnings_off = 0,
992 kmp_warnings_explicit = 6,
998 #endif // __cplusplus
1001 #define KMP_ATOMIC_LD(p, order) (p)->load(std::memory_order_##order)
1002 #define KMP_ATOMIC_OP(op, p, v, order) (p)->op(v, std::memory_order_##order)
1005 #define KMP_ATOMIC_LD_ACQ(p) KMP_ATOMIC_LD(p, acquire)
1006 #define KMP_ATOMIC_LD_RLX(p) KMP_ATOMIC_LD(p, relaxed)
1007 #define KMP_ATOMIC_ST_REL(p, v) KMP_ATOMIC_OP(store, p, v, release)
1008 #define KMP_ATOMIC_ST_RLX(p, v) KMP_ATOMIC_OP(store, p, v, relaxed)
1011 #define KMP_ATOMIC_ADD(p, v) KMP_ATOMIC_OP(fetch_add, p, v, acq_rel)
1012 #define KMP_ATOMIC_SUB(p, v) KMP_ATOMIC_OP(fetch_sub, p, v, acq_rel)
1013 #define KMP_ATOMIC_AND(p, v) KMP_ATOMIC_OP(fetch_and, p, v, acq_rel)
1014 #define KMP_ATOMIC_OR(p, v) KMP_ATOMIC_OP(fetch_or, p, v, acq_rel)
1015 #define KMP_ATOMIC_INC(p) KMP_ATOMIC_OP(fetch_add, p, 1, acq_rel)
1016 #define KMP_ATOMIC_DEC(p) KMP_ATOMIC_OP(fetch_sub, p, 1, acq_rel)
1017 #define KMP_ATOMIC_ADD_RLX(p, v) KMP_ATOMIC_OP(fetch_add, p, v, relaxed)
1018 #define KMP_ATOMIC_INC_RLX(p) KMP_ATOMIC_OP(fetch_add, p, 1, relaxed)
1021 template <
typename T>
1022 bool __kmp_atomic_compare_store(std::atomic<T> *p, T expected, T desired) {
1023 return p->compare_exchange_strong(
1024 expected, desired, std::memory_order_acq_rel, std::memory_order_relaxed);
1027 template <
typename T>
1028 bool __kmp_atomic_compare_store_acq(std::atomic<T> *p, T expected, T desired) {
1029 return p->compare_exchange_strong(
1030 expected, desired, std::memory_order_acquire, std::memory_order_relaxed);
1033 template <
typename T>
1034 bool __kmp_atomic_compare_store_rel(std::atomic<T> *p, T expected, T desired) {
1035 return p->compare_exchange_strong(
1036 expected, desired, std::memory_order_release, std::memory_order_relaxed);
1041 #include "kmp_safe_c_api.h"