17 #include "kmp_config.h"
27 #ifndef KMP_STATIC_STEAL_ENABLED
28 #define KMP_STATIC_STEAL_ENABLED 1
31 #define TASK_CURRENT_NOT_QUEUED 0
32 #define TASK_CURRENT_QUEUED 1
34 #ifdef BUILD_TIED_TASK_STACK
35 #define TASK_STACK_EMPTY 0 // entries when the stack is empty
36 #define TASK_STACK_BLOCK_BITS 5 // Used in TASK_STACK_SIZE and TASK_STACK_MASK
38 #define TASK_STACK_BLOCK_SIZE (1 << TASK_STACK_BLOCK_BITS)
40 #define TASK_STACK_INDEX_MASK (TASK_STACK_BLOCK_SIZE - 1)
41 #endif // BUILD_TIED_TASK_STACK
43 #define TASK_NOT_PUSHED 1
44 #define TASK_SUCCESSFULLY_PUSHED 0
47 #define TASK_EXPLICIT 1
48 #define TASK_IMPLICIT 0
51 #define TASK_DETACHABLE 1
52 #define TASK_UNDETACHABLE 0
54 #define KMP_CANCEL_THREADS
55 #define KMP_THREAD_ATTR
59 #if defined(__ANDROID__)
60 #undef KMP_CANCEL_THREADS
70 #include <type_traits>
74 #include <sys/types.h>
83 #include "kmp_safe_c_api.h"
89 #if KMP_USE_HIER_SCHED
91 #undef KMP_USE_HIER_SCHED
92 #define KMP_USE_HIER_SCHED KMP_AFFINITY_SUPPORTED
95 #if KMP_USE_HWLOC && KMP_AFFINITY_SUPPORTED
97 #ifndef HWLOC_OBJ_NUMANODE
98 #define HWLOC_OBJ_NUMANODE HWLOC_OBJ_NODE
100 #ifndef HWLOC_OBJ_PACKAGE
101 #define HWLOC_OBJ_PACKAGE HWLOC_OBJ_SOCKET
105 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
106 #include <xmmintrin.h>
110 #define KMP_INTERNAL_MALLOC(sz) malloc(sz)
111 #define KMP_INTERNAL_FREE(p) free(p)
112 #define KMP_INTERNAL_REALLOC(p, sz) realloc((p), (sz))
113 #define KMP_INTERNAL_CALLOC(n, sz) calloc((n), (sz))
115 #include "kmp_debug.h"
116 #include "kmp_lock.h"
117 #include "kmp_version.h"
118 #include "kmp_barrier.h"
120 #include "kmp_debugger.h"
122 #include "kmp_i18n.h"
124 #define KMP_HANDLE_SIGNALS (KMP_OS_UNIX || KMP_OS_WINDOWS)
126 #include "kmp_wrapper_malloc.h"
129 #if !defined NSIG && defined _NSIG
135 #pragma weak clock_gettime
139 #include "ompt-internal.h"
143 #include "ompd-specific.h"
147 #define UNLIKELY(x) (x)
156 #ifndef USE_FAST_MEMORY
157 #define USE_FAST_MEMORY 3
160 #ifndef KMP_NESTED_HOT_TEAMS
161 #define KMP_NESTED_HOT_TEAMS 0
162 #define USE_NESTED_HOT_ARG(x)
164 #if KMP_NESTED_HOT_TEAMS
165 #define USE_NESTED_HOT_ARG(x) , x
167 #define USE_NESTED_HOT_ARG(x)
172 #ifndef USE_CMP_XCHG_FOR_BGET
173 #define USE_CMP_XCHG_FOR_BGET 1
181 #define KMP_NSEC_PER_SEC 1000000000L
182 #define KMP_USEC_PER_SEC 1000000L
206 KMP_IDENT_BARRIER_IMPL_MASK = 0x01C0,
207 KMP_IDENT_BARRIER_IMPL_FOR = 0x0040,
208 KMP_IDENT_BARRIER_IMPL_SECTIONS = 0x00C0,
210 KMP_IDENT_BARRIER_IMPL_SINGLE = 0x0140,
211 KMP_IDENT_BARRIER_IMPL_WORKSHARE = 0x01C0,
224 KMP_IDENT_ATOMIC_HINT_UNCONTENDED = 0x010000,
225 KMP_IDENT_ATOMIC_HINT_CONTENDED = 0x020000,
226 KMP_IDENT_ATOMIC_HINT_NONSPECULATIVE = 0x040000,
227 KMP_IDENT_ATOMIC_HINT_SPECULATIVE = 0x080000,
228 KMP_IDENT_OPENMP_SPEC_VERSION_MASK = 0xFF000000
249 kmp_int32 get_openmp_version() {
250 return (((
flags & KMP_IDENT_OPENMP_SPEC_VERSION_MASK) >> 24) & 0xFF);
258 typedef union kmp_team kmp_team_t;
259 typedef struct kmp_taskdata kmp_taskdata_t;
260 typedef union kmp_task_team kmp_task_team_t;
261 typedef union kmp_team kmp_team_p;
262 typedef union kmp_info kmp_info_p;
263 typedef union kmp_root kmp_root_p;
265 template <
bool C = false,
bool S = true>
class kmp_flag_32;
266 template <
bool C = false,
bool S = true>
class kmp_flag_64;
267 template <
bool C = false,
bool S = true>
class kmp_atomic_flag_64;
268 class kmp_flag_oncore;
278 #define KMP_PACK_64(HIGH_32, LOW_32) \
279 ((kmp_int64)((((kmp_uint64)(HIGH_32)) << 32) | (kmp_uint64)(LOW_32)))
282 #define SKIP_WS(_x) \
284 while (*(_x) == ' ' || *(_x) == '\t') \
287 #define SKIP_DIGITS(_x) \
289 while (*(_x) >= '0' && *(_x) <= '9') \
292 #define SKIP_TOKEN(_x) \
294 while ((*(_x) >= '0' && *(_x) <= '9') || (*(_x) >= 'a' && *(_x) <= 'z') || \
295 (*(_x) >= 'A' && *(_x) <= 'Z') || *(_x) == '_') \
298 #define SKIP_TO(_x, _c) \
300 while (*(_x) != '\0' && *(_x) != (_c)) \
306 #define KMP_MAX(x, y) ((x) > (y) ? (x) : (y))
307 #define KMP_MIN(x, y) ((x) < (y) ? (x) : (y))
312 enum kmp_state_timer {
322 #ifdef USE_LOAD_BALANCE
323 dynamic_load_balance,
326 dynamic_thread_limit,
332 #ifndef KMP_SCHED_TYPE_DEFINED
333 #define KMP_SCHED_TYPE_DEFINED
334 typedef enum kmp_sched {
337 kmp_sched_static = 1,
338 kmp_sched_dynamic = 2,
339 kmp_sched_guided = 3,
341 kmp_sched_upper_std = 5,
342 kmp_sched_lower_ext = 100,
343 kmp_sched_trapezoidal = 101,
344 #if KMP_STATIC_STEAL_ENABLED
345 kmp_sched_static_steal = 102,
348 kmp_sched_default = kmp_sched_static,
349 kmp_sched_monotonic = 0x80000000
359 kmp_sch_static_chunked = 33,
361 kmp_sch_dynamic_chunked = 35,
363 kmp_sch_runtime = 37,
365 kmp_sch_trapezoidal = 39,
368 kmp_sch_static_greedy = 40,
369 kmp_sch_static_balanced = 41,
371 kmp_sch_guided_iterative_chunked = 42,
372 kmp_sch_guided_analytical_chunked = 43,
374 kmp_sch_static_steal = 44,
377 kmp_sch_static_balanced_chunked = 45,
385 kmp_ord_static_chunked = 65,
387 kmp_ord_dynamic_chunked = 67,
388 kmp_ord_guided_chunked = 68,
389 kmp_ord_runtime = 69,
391 kmp_ord_trapezoidal = 71,
404 kmp_nm_static_chunked =
407 kmp_nm_dynamic_chunked = 163,
409 kmp_nm_runtime = 165,
411 kmp_nm_trapezoidal = 167,
414 kmp_nm_static_greedy = 168,
415 kmp_nm_static_balanced = 169,
417 kmp_nm_guided_iterative_chunked = 170,
418 kmp_nm_guided_analytical_chunked = 171,
419 kmp_nm_static_steal =
422 kmp_nm_ord_static_chunked = 193,
424 kmp_nm_ord_dynamic_chunked = 195,
425 kmp_nm_ord_guided_chunked = 196,
426 kmp_nm_ord_runtime = 197,
428 kmp_nm_ord_trapezoidal = 199,
450 #define SCHEDULE_WITHOUT_MODIFIERS(s) \
453 #define SCHEDULE_HAS_MONOTONIC(s) (((s)&kmp_sch_modifier_monotonic) != 0)
454 #define SCHEDULE_HAS_NONMONOTONIC(s) (((s)&kmp_sch_modifier_nonmonotonic) != 0)
455 #define SCHEDULE_HAS_NO_MODIFIERS(s) \
456 (((s) & (kmp_sch_modifier_nonmonotonic | kmp_sch_modifier_monotonic)) == 0)
457 #define SCHEDULE_GET_MODIFIERS(s) \
458 ((enum sched_type)( \
459 (s) & (kmp_sch_modifier_nonmonotonic | kmp_sch_modifier_monotonic)))
460 #define SCHEDULE_SET_MODIFIERS(s, m) \
461 (s = (enum sched_type)((kmp_int32)s | (kmp_int32)m))
462 #define SCHEDULE_NONMONOTONIC 0
463 #define SCHEDULE_MONOTONIC 1
470 __kmp_sched_apply_mods_stdkind(kmp_sched_t *kind,
472 if (SCHEDULE_HAS_MONOTONIC(internal_kind)) {
473 *kind = (kmp_sched_t)((
int)*kind | (int)kmp_sched_monotonic);
479 __kmp_sched_apply_mods_intkind(kmp_sched_t kind,
481 if ((
int)kind & (
int)kmp_sched_monotonic) {
482 *internal_kind = (
enum sched_type)((
int)*internal_kind |
488 static inline kmp_sched_t __kmp_sched_without_mods(kmp_sched_t kind) {
489 return (kmp_sched_t)((int)kind & ~((
int)kmp_sched_monotonic));
493 typedef union kmp_r_sched {
512 enum clock_function_type {
513 clock_function_gettimeofday,
514 clock_function_clock_gettime
518 #if KMP_MIC_SUPPORTED
519 enum mic_type { non_mic, mic1, mic2, mic3, dummy };
524 #undef KMP_FAST_REDUCTION_BARRIER
525 #define KMP_FAST_REDUCTION_BARRIER 1
527 #undef KMP_FAST_REDUCTION_CORE_DUO
528 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
529 #define KMP_FAST_REDUCTION_CORE_DUO 1
532 enum _reduction_method {
533 reduction_method_not_defined = 0,
534 critical_reduce_block = (1 << 8),
535 atomic_reduce_block = (2 << 8),
536 tree_reduce_block = (3 << 8),
537 empty_reduce_block = (4 << 8)
552 #if KMP_FAST_REDUCTION_BARRIER
553 #define PACK_REDUCTION_METHOD_AND_BARRIER(reduction_method, barrier_type) \
554 ((reduction_method) | (barrier_type))
556 #define UNPACK_REDUCTION_METHOD(packed_reduction_method) \
557 ((enum _reduction_method)((packed_reduction_method) & (0x0000FF00)))
559 #define UNPACK_REDUCTION_BARRIER(packed_reduction_method) \
560 ((enum barrier_type)((packed_reduction_method) & (0x000000FF)))
562 #define PACK_REDUCTION_METHOD_AND_BARRIER(reduction_method, barrier_type) \
565 #define UNPACK_REDUCTION_METHOD(packed_reduction_method) \
566 (packed_reduction_method)
568 #define UNPACK_REDUCTION_BARRIER(packed_reduction_method) (bs_plain_barrier)
571 #define TEST_REDUCTION_METHOD(packed_reduction_method, which_reduction_block) \
572 ((UNPACK_REDUCTION_METHOD(packed_reduction_method)) == \
573 (which_reduction_block))
575 #if KMP_FAST_REDUCTION_BARRIER
576 #define TREE_REDUCE_BLOCK_WITH_REDUCTION_BARRIER \
577 (PACK_REDUCTION_METHOD_AND_BARRIER(tree_reduce_block, bs_reduction_barrier))
579 #define TREE_REDUCE_BLOCK_WITH_PLAIN_BARRIER \
580 (PACK_REDUCTION_METHOD_AND_BARRIER(tree_reduce_block, bs_plain_barrier))
583 typedef int PACKED_REDUCTION_METHOD_T;
590 #pragma warning(push)
591 #pragma warning(disable : 271 310)
604 enum kmp_hw_t :
int {
621 typedef enum kmp_hw_core_type_t {
622 KMP_HW_CORE_TYPE_UNKNOWN = 0x0,
623 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
624 KMP_HW_CORE_TYPE_ATOM = 0x20,
625 KMP_HW_CORE_TYPE_CORE = 0x40,
626 KMP_HW_MAX_NUM_CORE_TYPES = 3,
628 KMP_HW_MAX_NUM_CORE_TYPES = 1,
630 } kmp_hw_core_type_t;
632 #define KMP_HW_MAX_NUM_CORE_EFFS 8
634 #define KMP_DEBUG_ASSERT_VALID_HW_TYPE(type) \
635 KMP_DEBUG_ASSERT(type >= (kmp_hw_t)0 && type < KMP_HW_LAST)
636 #define KMP_ASSERT_VALID_HW_TYPE(type) \
637 KMP_ASSERT(type >= (kmp_hw_t)0 && type < KMP_HW_LAST)
639 #define KMP_FOREACH_HW_TYPE(type) \
640 for (kmp_hw_t type = (kmp_hw_t)0; type < KMP_HW_LAST; \
641 type = (kmp_hw_t)((int)type + 1))
643 const char *__kmp_hw_get_keyword(kmp_hw_t type,
bool plural =
false);
644 const char *__kmp_hw_get_catalog_string(kmp_hw_t type,
bool plural =
false);
645 const char *__kmp_hw_get_core_type_string(kmp_hw_core_type_t type);
648 #if KMP_AFFINITY_SUPPORTED
652 #if _MSC_VER < 1600 && KMP_MSVC_COMPAT
653 typedef struct GROUP_AFFINITY {
659 #if KMP_GROUP_AFFINITY
660 extern int __kmp_num_proc_groups;
662 static const int __kmp_num_proc_groups = 1;
664 typedef DWORD (*kmp_GetActiveProcessorCount_t)(WORD);
665 extern kmp_GetActiveProcessorCount_t __kmp_GetActiveProcessorCount;
667 typedef WORD (*kmp_GetActiveProcessorGroupCount_t)(void);
668 extern kmp_GetActiveProcessorGroupCount_t __kmp_GetActiveProcessorGroupCount;
670 typedef BOOL (*kmp_GetThreadGroupAffinity_t)(HANDLE, GROUP_AFFINITY *);
671 extern kmp_GetThreadGroupAffinity_t __kmp_GetThreadGroupAffinity;
673 typedef BOOL (*kmp_SetThreadGroupAffinity_t)(HANDLE,
const GROUP_AFFINITY *,
675 extern kmp_SetThreadGroupAffinity_t __kmp_SetThreadGroupAffinity;
679 extern hwloc_topology_t __kmp_hwloc_topology;
680 extern int __kmp_hwloc_error;
683 extern size_t __kmp_affin_mask_size;
684 #define KMP_AFFINITY_CAPABLE() (__kmp_affin_mask_size > 0)
685 #define KMP_AFFINITY_DISABLE() (__kmp_affin_mask_size = 0)
686 #define KMP_AFFINITY_ENABLE(mask_size) (__kmp_affin_mask_size = mask_size)
687 #define KMP_CPU_SET_ITERATE(i, mask) \
688 for (i = (mask)->begin(); (int)i != (mask)->end(); i = (mask)->next(i))
689 #define KMP_CPU_SET(i, mask) (mask)->set(i)
690 #define KMP_CPU_ISSET(i, mask) (mask)->is_set(i)
691 #define KMP_CPU_CLR(i, mask) (mask)->clear(i)
692 #define KMP_CPU_ZERO(mask) (mask)->zero()
693 #define KMP_CPU_COPY(dest, src) (dest)->copy(src)
694 #define KMP_CPU_AND(dest, src) (dest)->bitwise_and(src)
695 #define KMP_CPU_COMPLEMENT(max_bit_number, mask) (mask)->bitwise_not()
696 #define KMP_CPU_UNION(dest, src) (dest)->bitwise_or(src)
697 #define KMP_CPU_ALLOC(ptr) (ptr = __kmp_affinity_dispatch->allocate_mask())
698 #define KMP_CPU_FREE(ptr) __kmp_affinity_dispatch->deallocate_mask(ptr)
699 #define KMP_CPU_ALLOC_ON_STACK(ptr) KMP_CPU_ALLOC(ptr)
700 #define KMP_CPU_FREE_FROM_STACK(ptr) KMP_CPU_FREE(ptr)
701 #define KMP_CPU_INTERNAL_ALLOC(ptr) KMP_CPU_ALLOC(ptr)
702 #define KMP_CPU_INTERNAL_FREE(ptr) KMP_CPU_FREE(ptr)
703 #define KMP_CPU_INDEX(arr, i) __kmp_affinity_dispatch->index_mask_array(arr, i)
704 #define KMP_CPU_ALLOC_ARRAY(arr, n) \
705 (arr = __kmp_affinity_dispatch->allocate_mask_array(n))
706 #define KMP_CPU_FREE_ARRAY(arr, n) \
707 __kmp_affinity_dispatch->deallocate_mask_array(arr)
708 #define KMP_CPU_INTERNAL_ALLOC_ARRAY(arr, n) KMP_CPU_ALLOC_ARRAY(arr, n)
709 #define KMP_CPU_INTERNAL_FREE_ARRAY(arr, n) KMP_CPU_FREE_ARRAY(arr, n)
710 #define __kmp_get_system_affinity(mask, abort_bool) \
711 (mask)->get_system_affinity(abort_bool)
712 #define __kmp_set_system_affinity(mask, abort_bool) \
713 (mask)->set_system_affinity(abort_bool)
714 #define __kmp_get_proc_group(mask) (mask)->get_proc_group()
720 void *
operator new(
size_t n);
721 void operator delete(
void *p);
722 void *
operator new[](
size_t n);
723 void operator delete[](
void *p);
726 virtual void set(
int i) {}
728 virtual bool is_set(
int i)
const {
return false; }
730 virtual void clear(
int i) {}
732 virtual void zero() {}
734 virtual void copy(
const Mask *src) {}
736 virtual void bitwise_and(
const Mask *rhs) {}
738 virtual void bitwise_or(
const Mask *rhs) {}
740 virtual void bitwise_not() {}
743 virtual int begin()
const {
return 0; }
744 virtual int end()
const {
return 0; }
745 virtual int next(
int previous)
const {
return 0; }
747 virtual int set_process_affinity(
bool abort_on_error)
const {
return -1; }
750 virtual int set_system_affinity(
bool abort_on_error)
const {
return -1; }
752 virtual int get_system_affinity(
bool abort_on_error) {
return -1; }
755 virtual int get_proc_group()
const {
return -1; }
756 int get_max_cpu()
const {
759 KMP_CPU_SET_ITERATE(cpu,
this) {
766 void *
operator new(
size_t n);
767 void operator delete(
void *p);
769 virtual ~KMPAffinity() =
default;
771 virtual void determine_capable(
const char *env_var) {}
773 virtual void bind_thread(
int proc) {}
775 virtual Mask *allocate_mask() {
return nullptr; }
776 virtual void deallocate_mask(Mask *m) {}
777 virtual Mask *allocate_mask_array(
int num) {
return nullptr; }
778 virtual void deallocate_mask_array(Mask *m) {}
779 virtual Mask *index_mask_array(Mask *m,
int index) {
return nullptr; }
780 static void pick_api();
781 static void destroy_api();
789 virtual api_type get_api_type()
const {
795 static bool picked_api;
798 typedef KMPAffinity::Mask kmp_affin_mask_t;
799 extern KMPAffinity *__kmp_affinity_dispatch;
801 class kmp_affinity_raii_t {
802 kmp_affin_mask_t *mask;
806 kmp_affinity_raii_t(
const kmp_affin_mask_t *new_mask =
nullptr)
808 if (KMP_AFFINITY_CAPABLE()) {
810 KMP_ASSERT(mask != NULL);
811 __kmp_get_system_affinity(mask,
true);
813 __kmp_set_system_affinity(new_mask,
true);
817 if (!restored && KMP_AFFINITY_CAPABLE()) {
818 __kmp_set_system_affinity(mask,
true);
823 ~kmp_affinity_raii_t() { restore(); }
828 #define KMP_AFFIN_MASK_PRINT_LEN 1024
842 enum affinity_top_method {
843 affinity_top_method_all = 0,
844 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
845 affinity_top_method_apicid,
846 affinity_top_method_x2apicid,
847 affinity_top_method_x2apicid_1f,
849 affinity_top_method_cpuinfo,
850 #if KMP_GROUP_AFFINITY
851 affinity_top_method_group,
853 affinity_top_method_flat,
855 affinity_top_method_hwloc,
857 affinity_top_method_default
860 #define affinity_respect_mask_default (2)
862 typedef struct kmp_affinity_flags_t {
864 unsigned verbose : 1;
865 unsigned warnings : 1;
866 unsigned respect : 2;
868 unsigned initialized : 1;
869 unsigned reserved : 25;
870 } kmp_affinity_flags_t;
871 KMP_BUILD_ASSERT(
sizeof(kmp_affinity_flags_t) == 4);
873 typedef struct kmp_affinity_ids_t {
874 int ids[KMP_HW_LAST];
875 int operator[](
size_t idx)
const {
return ids[idx]; }
876 int &operator[](
size_t idx) {
return ids[idx]; }
877 kmp_affinity_ids_t &operator=(
const kmp_affinity_ids_t &rhs) {
878 for (
int i = 0; i < KMP_HW_LAST; ++i)
882 } kmp_affinity_ids_t;
884 typedef struct kmp_affinity_attrs_t {
888 unsigned reserved : 15;
889 } kmp_affinity_attrs_t;
890 #define KMP_AFFINITY_ATTRS_UNKNOWN \
891 { KMP_HW_CORE_TYPE_UNKNOWN, kmp_hw_attr_t::UNKNOWN_CORE_EFF, 0, 0 }
893 typedef struct kmp_affinity_t {
895 enum affinity_type type;
900 kmp_affinity_flags_t flags;
902 kmp_affin_mask_t *masks;
903 kmp_affinity_ids_t *ids;
904 kmp_affinity_attrs_t *attrs;
905 unsigned num_os_id_masks;
906 kmp_affin_mask_t *os_id_masks;
910 #define KMP_AFFINITY_INIT(env) \
912 nullptr, affinity_default, KMP_HW_UNKNOWN, -1, 0, 0, \
913 {TRUE, FALSE, TRUE, affinity_respect_mask_default, FALSE, FALSE}, 0, \
914 nullptr, nullptr, nullptr, 0, nullptr, env \
917 extern enum affinity_top_method __kmp_affinity_top_method;
918 extern kmp_affinity_t __kmp_affinity;
919 extern kmp_affinity_t __kmp_hh_affinity;
920 extern kmp_affinity_t *__kmp_affinities[2];
922 extern void __kmp_affinity_bind_thread(
int which);
924 extern kmp_affin_mask_t *__kmp_affin_fullMask;
925 extern kmp_affin_mask_t *__kmp_affin_origMask;
926 extern char *__kmp_cpuinfo_file;
931 typedef enum kmp_proc_bind_t {
941 typedef struct kmp_nested_proc_bind_t {
942 kmp_proc_bind_t *bind_types;
945 } kmp_nested_proc_bind_t;
947 extern kmp_nested_proc_bind_t __kmp_nested_proc_bind;
948 extern kmp_proc_bind_t __kmp_teams_proc_bind;
950 extern int __kmp_display_affinity;
951 extern char *__kmp_affinity_format;
952 static const size_t KMP_AFFINITY_FORMAT_SIZE = 512;
954 extern int __kmp_tool;
955 extern char *__kmp_tool_libraries;
956 #endif // OMPT_SUPPORT
958 #if KMP_AFFINITY_SUPPORTED
959 #define KMP_PLACE_ALL (-1)
960 #define KMP_PLACE_UNDEFINED (-2)
962 #define KMP_AFFINITY_NON_PROC_BIND \
963 ((__kmp_nested_proc_bind.bind_types[0] == proc_bind_false || \
964 __kmp_nested_proc_bind.bind_types[0] == proc_bind_intel) && \
965 (__kmp_affinity.num_masks > 0 || __kmp_affinity.type == affinity_balanced))
968 extern int __kmp_affinity_num_places;
970 typedef enum kmp_cancel_kind_t {
979 typedef struct kmp_hws_item {
984 extern kmp_hws_item_t __kmp_hws_socket;
985 extern kmp_hws_item_t __kmp_hws_die;
986 extern kmp_hws_item_t __kmp_hws_node;
987 extern kmp_hws_item_t __kmp_hws_tile;
988 extern kmp_hws_item_t __kmp_hws_core;
989 extern kmp_hws_item_t __kmp_hws_proc;
990 extern int __kmp_hws_requested;
991 extern int __kmp_hws_abs_flag;
995 #define KMP_PAD(type, sz) \
996 (sizeof(type) + (sz - ((sizeof(type) - 1) % (sz)) - 1))
1000 #define KMP_GTID_DNE (-2)
1001 #define KMP_GTID_SHUTDOWN (-3)
1002 #define KMP_GTID_MONITOR (-4)
1003 #define KMP_GTID_UNKNOWN (-5)
1004 #define KMP_GTID_MIN (-6)
1010 typedef uintptr_t omp_uintptr_t;
1013 omp_atk_sync_hint = 1,
1014 omp_atk_alignment = 2,
1016 omp_atk_pool_size = 4,
1017 omp_atk_fallback = 5,
1018 omp_atk_fb_data = 6,
1020 omp_atk_partition = 8
1021 } omp_alloctrait_key_t;
1026 omp_atv_contended = 3,
1027 omp_atv_uncontended = 4,
1028 omp_atv_serialized = 5,
1029 omp_atv_sequential = omp_atv_serialized,
1030 omp_atv_private = 6,
1034 omp_atv_cgroup = 10,
1035 omp_atv_default_mem_fb = 11,
1036 omp_atv_null_fb = 12,
1037 omp_atv_abort_fb = 13,
1038 omp_atv_allocator_fb = 14,
1039 omp_atv_environment = 15,
1040 omp_atv_nearest = 16,
1041 omp_atv_blocked = 17,
1042 omp_atv_interleaved = 18
1043 } omp_alloctrait_value_t;
1044 #define omp_atv_default ((omp_uintptr_t)-1)
1046 typedef void *omp_memspace_handle_t;
1047 extern omp_memspace_handle_t
const omp_default_mem_space;
1048 extern omp_memspace_handle_t
const omp_large_cap_mem_space;
1049 extern omp_memspace_handle_t
const omp_const_mem_space;
1050 extern omp_memspace_handle_t
const omp_high_bw_mem_space;
1051 extern omp_memspace_handle_t
const omp_low_lat_mem_space;
1052 extern omp_memspace_handle_t
const llvm_omp_target_host_mem_space;
1053 extern omp_memspace_handle_t
const llvm_omp_target_shared_mem_space;
1054 extern omp_memspace_handle_t
const llvm_omp_target_device_mem_space;
1057 omp_alloctrait_key_t key;
1058 omp_uintptr_t value;
1061 typedef void *omp_allocator_handle_t;
1062 extern omp_allocator_handle_t
const omp_null_allocator;
1063 extern omp_allocator_handle_t
const omp_default_mem_alloc;
1064 extern omp_allocator_handle_t
const omp_large_cap_mem_alloc;
1065 extern omp_allocator_handle_t
const omp_const_mem_alloc;
1066 extern omp_allocator_handle_t
const omp_high_bw_mem_alloc;
1067 extern omp_allocator_handle_t
const omp_low_lat_mem_alloc;
1068 extern omp_allocator_handle_t
const omp_cgroup_mem_alloc;
1069 extern omp_allocator_handle_t
const omp_pteam_mem_alloc;
1070 extern omp_allocator_handle_t
const omp_thread_mem_alloc;
1071 extern omp_allocator_handle_t
const llvm_omp_target_host_mem_alloc;
1072 extern omp_allocator_handle_t
const llvm_omp_target_shared_mem_alloc;
1073 extern omp_allocator_handle_t
const llvm_omp_target_device_mem_alloc;
1074 extern omp_allocator_handle_t
const kmp_max_mem_alloc;
1075 extern omp_allocator_handle_t __kmp_def_allocator;
1080 extern int __kmp_memkind_available;
1082 typedef omp_memspace_handle_t kmp_memspace_t;
1084 typedef struct kmp_allocator_t {
1085 omp_memspace_handle_t memspace;
1088 omp_alloctrait_value_t fb;
1089 kmp_allocator_t *fb_data;
1090 kmp_uint64 pool_size;
1091 kmp_uint64 pool_used;
1095 extern omp_allocator_handle_t __kmpc_init_allocator(
int gtid,
1096 omp_memspace_handle_t,
1098 omp_alloctrait_t traits[]);
1099 extern void __kmpc_destroy_allocator(
int gtid, omp_allocator_handle_t al);
1100 extern void __kmpc_set_default_allocator(
int gtid, omp_allocator_handle_t al);
1101 extern omp_allocator_handle_t __kmpc_get_default_allocator(
int gtid);
1103 extern void *__kmpc_alloc(
int gtid,
size_t sz, omp_allocator_handle_t al);
1104 extern void *__kmpc_aligned_alloc(
int gtid,
size_t align,
size_t sz,
1105 omp_allocator_handle_t al);
1106 extern void *__kmpc_calloc(
int gtid,
size_t nmemb,
size_t sz,
1107 omp_allocator_handle_t al);
1108 extern void *__kmpc_realloc(
int gtid,
void *ptr,
size_t sz,
1109 omp_allocator_handle_t al,
1110 omp_allocator_handle_t free_al);
1111 extern void __kmpc_free(
int gtid,
void *ptr, omp_allocator_handle_t al);
1113 extern void *__kmp_alloc(
int gtid,
size_t align,
size_t sz,
1114 omp_allocator_handle_t al);
1115 extern void *__kmp_calloc(
int gtid,
size_t align,
size_t nmemb,
size_t sz,
1116 omp_allocator_handle_t al);
1117 extern void *__kmp_realloc(
int gtid,
void *ptr,
size_t sz,
1118 omp_allocator_handle_t al,
1119 omp_allocator_handle_t free_al);
1120 extern void ___kmpc_free(
int gtid,
void *ptr, omp_allocator_handle_t al);
1122 extern void __kmp_init_memkind();
1123 extern void __kmp_fini_memkind();
1124 extern void __kmp_init_target_mem();
1128 #if ENABLE_LIBOMPTARGET
1129 extern void __kmp_init_target_task();
1134 #define KMP_UINT64_MAX \
1135 (~((kmp_uint64)1 << ((sizeof(kmp_uint64) * (1 << 3)) - 1)))
1137 #define KMP_MIN_NTH 1
1140 #if defined(PTHREAD_THREADS_MAX) && PTHREAD_THREADS_MAX < INT_MAX
1141 #define KMP_MAX_NTH PTHREAD_THREADS_MAX
1143 #define KMP_MAX_NTH INT_MAX
1147 #ifdef PTHREAD_STACK_MIN
1148 #define KMP_MIN_STKSIZE ((size_t)PTHREAD_STACK_MIN)
1150 #define KMP_MIN_STKSIZE ((size_t)(32 * 1024))
1153 #define KMP_MAX_STKSIZE (~((size_t)1 << ((sizeof(size_t) * (1 << 3)) - 1)))
1156 #define KMP_DEFAULT_STKSIZE ((size_t)(2 * 1024 * 1024))
1157 #elif KMP_ARCH_X86_64
1158 #define KMP_DEFAULT_STKSIZE ((size_t)(4 * 1024 * 1024))
1159 #define KMP_BACKUP_STKSIZE ((size_t)(2 * 1024 * 1024))
1161 #define KMP_DEFAULT_STKSIZE ((size_t)(1024 * 1024))
1164 #define KMP_DEFAULT_MALLOC_POOL_INCR ((size_t)(1024 * 1024))
1165 #define KMP_MIN_MALLOC_POOL_INCR ((size_t)(4 * 1024))
1166 #define KMP_MAX_MALLOC_POOL_INCR \
1167 (~((size_t)1 << ((sizeof(size_t) * (1 << 3)) - 1)))
1169 #define KMP_MIN_STKOFFSET (0)
1170 #define KMP_MAX_STKOFFSET KMP_MAX_STKSIZE
1172 #define KMP_DEFAULT_STKOFFSET KMP_MIN_STKOFFSET
1174 #define KMP_DEFAULT_STKOFFSET CACHE_LINE
1177 #define KMP_MIN_STKPADDING (0)
1178 #define KMP_MAX_STKPADDING (2 * 1024 * 1024)
1180 #define KMP_BLOCKTIME_MULTIPLIER \
1182 #define KMP_MIN_BLOCKTIME (0)
1183 #define KMP_MAX_BLOCKTIME \
1187 #define KMP_DEFAULT_BLOCKTIME (__kmp_is_hybrid_cpu() ? (0) : (200))
1190 #define KMP_DEFAULT_MONITOR_STKSIZE ((size_t)(64 * 1024))
1191 #define KMP_MIN_MONITOR_WAKEUPS (1) // min times monitor wakes up per second
1192 #define KMP_MAX_MONITOR_WAKEUPS (1000) // max times monitor can wake up per sec
1196 #define KMP_WAKEUPS_FROM_BLOCKTIME(blocktime, monitor_wakeups) \
1197 (((blocktime) == KMP_MAX_BLOCKTIME) ? (monitor_wakeups) \
1198 : ((blocktime) == KMP_MIN_BLOCKTIME) ? KMP_MAX_MONITOR_WAKEUPS \
1199 : ((monitor_wakeups) > (KMP_BLOCKTIME_MULTIPLIER / (blocktime))) \
1200 ? (monitor_wakeups) \
1201 : (KMP_BLOCKTIME_MULTIPLIER) / (blocktime))
1205 #define KMP_INTERVALS_FROM_BLOCKTIME(blocktime, monitor_wakeups) \
1206 (((blocktime) + (KMP_BLOCKTIME_MULTIPLIER / (monitor_wakeups)) - 1) / \
1207 (KMP_BLOCKTIME_MULTIPLIER / (monitor_wakeups)))
1209 #define KMP_BLOCKTIME(team, tid) \
1210 (get__bt_set(team, tid) ? get__blocktime(team, tid) : __kmp_dflt_blocktime)
1211 #if KMP_OS_UNIX && (KMP_ARCH_X86 || KMP_ARCH_X86_64)
1213 extern kmp_uint64 __kmp_ticks_per_msec;
1214 #if KMP_COMPILER_ICC || KMP_COMPILER_ICX
1215 #define KMP_NOW() ((kmp_uint64)_rdtsc())
1217 #define KMP_NOW() __kmp_hardware_timestamp()
1219 #define KMP_NOW_MSEC() (KMP_NOW() / __kmp_ticks_per_msec)
1220 #define KMP_BLOCKTIME_INTERVAL(team, tid) \
1221 (KMP_BLOCKTIME(team, tid) * __kmp_ticks_per_msec)
1222 #define KMP_BLOCKING(goal, count) ((goal) > KMP_NOW())
1225 extern kmp_uint64 __kmp_now_nsec();
1226 #define KMP_NOW() __kmp_now_nsec()
1227 #define KMP_NOW_MSEC() (KMP_NOW() / KMP_USEC_PER_SEC)
1228 #define KMP_BLOCKTIME_INTERVAL(team, tid) \
1229 (KMP_BLOCKTIME(team, tid) * KMP_USEC_PER_SEC)
1230 #define KMP_BLOCKING(goal, count) ((count) % 1000 != 0 || (goal) > KMP_NOW())
1232 #endif // KMP_USE_MONITOR
1234 #define KMP_MIN_STATSCOLS 40
1235 #define KMP_MAX_STATSCOLS 4096
1236 #define KMP_DEFAULT_STATSCOLS 80
1238 #define KMP_MIN_INTERVAL 0
1239 #define KMP_MAX_INTERVAL (INT_MAX - 1)
1240 #define KMP_DEFAULT_INTERVAL 0
1242 #define KMP_MIN_CHUNK 1
1243 #define KMP_MAX_CHUNK (INT_MAX - 1)
1244 #define KMP_DEFAULT_CHUNK 1
1246 #define KMP_MIN_DISP_NUM_BUFF 1
1247 #define KMP_DFLT_DISP_NUM_BUFF 7
1248 #define KMP_MAX_DISP_NUM_BUFF 4096
1250 #define KMP_MAX_ORDERED 8
1252 #define KMP_MAX_FIELDS 32
1254 #define KMP_MAX_BRANCH_BITS 31
1256 #define KMP_MAX_ACTIVE_LEVELS_LIMIT INT_MAX
1258 #define KMP_MAX_DEFAULT_DEVICE_LIMIT INT_MAX
1260 #define KMP_MAX_TASK_PRIORITY_LIMIT INT_MAX
1265 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
1266 #define KMP_TLS_GTID_MIN 5
1268 #define KMP_TLS_GTID_MIN INT_MAX
1271 #define KMP_MASTER_TID(tid) (0 == (tid))
1272 #define KMP_WORKER_TID(tid) (0 != (tid))
1274 #define KMP_MASTER_GTID(gtid) (0 == __kmp_tid_from_gtid((gtid)))
1275 #define KMP_WORKER_GTID(gtid) (0 != __kmp_tid_from_gtid((gtid)))
1276 #define KMP_INITIAL_GTID(gtid) (0 == (gtid))
1280 #define TRUE (!FALSE)
1286 #define KMP_INIT_WAIT 64U
1287 #define KMP_NEXT_WAIT 32U
1289 #define KMP_INIT_WAIT 1024U
1290 #define KMP_NEXT_WAIT 512U
1293 #define KMP_INIT_WAIT 1024U
1294 #define KMP_NEXT_WAIT 512U
1295 #elif KMP_OS_DRAGONFLY
1297 #define KMP_INIT_WAIT 1024U
1298 #define KMP_NEXT_WAIT 512U
1299 #elif KMP_OS_FREEBSD
1301 #define KMP_INIT_WAIT 1024U
1302 #define KMP_NEXT_WAIT 512U
1305 #define KMP_INIT_WAIT 1024U
1306 #define KMP_NEXT_WAIT 512U
1309 #define KMP_INIT_WAIT 1024U
1310 #define KMP_NEXT_WAIT 512U
1311 #elif KMP_OS_OPENBSD
1313 #define KMP_INIT_WAIT 1024U
1314 #define KMP_NEXT_WAIT 512U
1317 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
1318 typedef struct kmp_cpuid {
1325 typedef struct kmp_cpuinfo_flags_t {
1328 unsigned hybrid : 1;
1329 unsigned reserved : 29;
1330 } kmp_cpuinfo_flags_t;
1332 typedef struct kmp_cpuinfo {
1339 kmp_cpuinfo_flags_t flags;
1343 kmp_uint64 frequency;
1344 char name[3 *
sizeof(kmp_cpuid_t)];
1347 extern void __kmp_query_cpuid(kmp_cpuinfo_t *p);
1352 static inline void __kmp_x86_cpuid(
int leaf,
int subleaf,
struct kmp_cpuid *p) {
1353 __asm__ __volatile__(
"cpuid"
1354 :
"=a"(p->eax),
"=b"(p->ebx),
"=c"(p->ecx),
"=d"(p->edx)
1355 :
"a"(leaf),
"c"(subleaf));
1358 static inline void __kmp_load_x87_fpu_control_word(
const kmp_int16 *p) {
1359 __asm__ __volatile__(
"fldcw %0" : :
"m"(*p));
1362 static inline void __kmp_store_x87_fpu_control_word(kmp_int16 *p) {
1363 __asm__ __volatile__(
"fstcw %0" :
"=m"(*p));
1365 static inline void __kmp_clear_x87_fpu_status_word() {
1368 struct x87_fpu_state {
1377 struct x87_fpu_state fpu_state = {0, 0, 0, 0, 0, 0, 0};
1378 __asm__ __volatile__(
"fstenv %0\n\t"
1379 "andw $0x7f00, %1\n\t"
1381 :
"+m"(fpu_state),
"+m"(fpu_state.sw));
1383 __asm__ __volatile__(
"fnclex");
1387 static inline void __kmp_load_mxcsr(
const kmp_uint32 *p) { _mm_setcsr(*p); }
1388 static inline void __kmp_store_mxcsr(kmp_uint32 *p) { *p = _mm_getcsr(); }
1390 static inline void __kmp_load_mxcsr(
const kmp_uint32 *p) {}
1391 static inline void __kmp_store_mxcsr(kmp_uint32 *p) { *p = 0; }
1395 extern void __kmp_x86_cpuid(
int mode,
int mode2,
struct kmp_cpuid *p);
1396 extern void __kmp_load_x87_fpu_control_word(
const kmp_int16 *p);
1397 extern void __kmp_store_x87_fpu_control_word(kmp_int16 *p);
1398 extern void __kmp_clear_x87_fpu_status_word();
1399 static inline void __kmp_load_mxcsr(
const kmp_uint32 *p) { _mm_setcsr(*p); }
1400 static inline void __kmp_store_mxcsr(kmp_uint32 *p) { *p = _mm_getcsr(); }
1401 #endif // KMP_OS_UNIX
1403 #define KMP_X86_MXCSR_MASK 0xffffffc0
1408 #if KMP_HAVE_WAITPKG_INTRINSICS
1409 #if KMP_HAVE_IMMINTRIN_H
1410 #include <immintrin.h>
1411 #elif KMP_HAVE_INTRIN_H
1414 #endif // KMP_HAVE_WAITPKG_INTRINSICS
1416 KMP_ATTRIBUTE_TARGET_WAITPKG
1417 static inline int __kmp_tpause(uint32_t hint, uint64_t counter) {
1418 #if !KMP_HAVE_WAITPKG_INTRINSICS
1419 uint32_t timeHi = uint32_t(counter >> 32);
1420 uint32_t timeLo = uint32_t(counter & 0xffffffff);
1422 __asm__
volatile(
"#tpause\n.byte 0x66, 0x0F, 0xAE, 0xF1\n"
1428 :
"a"(timeLo),
"d"(timeHi),
"c"(hint)
1432 return _tpause(hint, counter);
1435 KMP_ATTRIBUTE_TARGET_WAITPKG
1436 static inline void __kmp_umonitor(
void *cacheline) {
1437 #if !KMP_HAVE_WAITPKG_INTRINSICS
1438 __asm__
volatile(
"# umonitor\n.byte 0xF3, 0x0F, 0xAE, 0x01 "
1443 _umonitor(cacheline);
1446 KMP_ATTRIBUTE_TARGET_WAITPKG
1447 static inline int __kmp_umwait(uint32_t hint, uint64_t counter) {
1448 #if !KMP_HAVE_WAITPKG_INTRINSICS
1449 uint32_t timeHi = uint32_t(counter >> 32);
1450 uint32_t timeLo = uint32_t(counter & 0xffffffff);
1452 __asm__
volatile(
"#umwait\n.byte 0xF2, 0x0F, 0xAE, 0xF1\n"
1458 :
"a"(timeLo),
"d"(timeHi),
"c"(hint)
1462 return _umwait(hint, counter);
1465 #elif KMP_HAVE_MWAIT
1467 #include <pmmintrin.h>
1472 __attribute__((target(
"sse3")))
1475 __kmp_mm_monitor(
void *cacheline,
unsigned extensions,
unsigned hints) {
1476 _mm_monitor(cacheline, extensions, hints);
1479 __attribute__((target(
"sse3")))
1482 __kmp_mm_mwait(
unsigned extensions,
unsigned hints) {
1483 _mm_mwait(extensions, hints);
1485 #endif // KMP_HAVE_UMWAIT
1488 extern void __kmp_x86_pause(
void);
1494 static inline void __kmp_x86_pause(
void) { _mm_delay_32(300); }
1496 static inline void __kmp_x86_pause(
void) { _mm_pause(); }
1498 #define KMP_CPU_PAUSE() __kmp_x86_pause()
1499 #elif KMP_ARCH_PPC64
1500 #define KMP_PPC64_PRI_LOW() __asm__ volatile("or 1, 1, 1")
1501 #define KMP_PPC64_PRI_MED() __asm__ volatile("or 2, 2, 2")
1502 #define KMP_PPC64_PRI_LOC_MB() __asm__ volatile("" : : : "memory")
1503 #define KMP_CPU_PAUSE() \
1505 KMP_PPC64_PRI_LOW(); \
1506 KMP_PPC64_PRI_MED(); \
1507 KMP_PPC64_PRI_LOC_MB(); \
1510 #define KMP_CPU_PAUSE()
1513 #define KMP_INIT_YIELD(count) \
1514 { (count) = __kmp_yield_init; }
1516 #define KMP_INIT_BACKOFF(time) \
1517 { (time) = __kmp_pause_init; }
1519 #define KMP_OVERSUBSCRIBED \
1520 (TCR_4(__kmp_nth) > (__kmp_avail_proc ? __kmp_avail_proc : __kmp_xproc))
1522 #define KMP_TRY_YIELD \
1523 ((__kmp_use_yield == 1) || (__kmp_use_yield == 2 && (KMP_OVERSUBSCRIBED)))
1525 #define KMP_TRY_YIELD_OVERSUB \
1526 ((__kmp_use_yield == 1 || __kmp_use_yield == 2) && (KMP_OVERSUBSCRIBED))
1528 #define KMP_YIELD(cond) \
1531 if ((cond) && (KMP_TRY_YIELD)) \
1535 #define KMP_YIELD_OVERSUB() \
1538 if ((KMP_TRY_YIELD_OVERSUB)) \
1544 #define KMP_YIELD_SPIN(count) \
1547 if (KMP_TRY_YIELD) { \
1551 (count) = __kmp_yield_next; \
1562 #define KMP_TPAUSE_MAX_MASK ((kmp_uint64)0xFFFF)
1563 #define KMP_YIELD_OVERSUB_ELSE_SPIN(count, time) \
1565 if (__kmp_tpause_enabled) { \
1566 if (KMP_OVERSUBSCRIBED) { \
1567 __kmp_tpause(0, (time)); \
1569 __kmp_tpause(__kmp_tpause_hint, (time)); \
1571 (time) = (time << 1 | 1) & KMP_TPAUSE_MAX_MASK; \
1574 if ((KMP_TRY_YIELD_OVERSUB)) { \
1576 } else if (__kmp_use_yield == 1) { \
1580 (count) = __kmp_yield_next; \
1586 #define KMP_YIELD_OVERSUB_ELSE_SPIN(count, time) \
1589 if ((KMP_TRY_YIELD_OVERSUB)) \
1591 else if (__kmp_use_yield == 1) { \
1595 (count) = __kmp_yield_next; \
1599 #endif // KMP_HAVE_UMWAIT
1615 ct_ordered_in_parallel,
1623 #define IS_CONS_TYPE_ORDERED(ct) ((ct) == ct_pdo_ordered)
1627 enum cons_type type;
1633 struct cons_header {
1634 int p_top, w_top, s_top;
1635 int stack_size, stack_top;
1636 struct cons_data *stack_data;
1639 struct kmp_region_info {
1641 int offset[KMP_MAX_FIELDS];
1642 int length[KMP_MAX_FIELDS];
1649 typedef HANDLE kmp_thread_t;
1650 typedef DWORD kmp_key_t;
1654 typedef pthread_t kmp_thread_t;
1655 typedef pthread_key_t kmp_key_t;
1658 extern kmp_key_t __kmp_gtid_threadprivate_key;
1660 typedef struct kmp_sys_info {
1674 typedef int kmp_itt_mark_t;
1675 #define KMP_ITT_DEBUG 0
1678 typedef kmp_int32 kmp_critical_name[8];
1689 typedef void (*
kmpc_micro)(kmp_int32 *global_tid, kmp_int32 *bound_tid, ...);
1690 typedef void (*kmpc_micro_bound)(kmp_int32 *bound_tid, kmp_int32 *bound_nth,
1707 typedef void *(*kmpc_ctor)(
void *);
1720 typedef void *(*kmpc_cctor)(
void *,
void *);
1730 typedef void *(*kmpc_ctor_vec)(
void *, size_t);
1742 typedef void *(*kmpc_cctor_vec)(
void *,
void *,
1750 typedef struct kmp_cached_addr {
1752 void ***compiler_cache;
1754 struct kmp_cached_addr *next;
1755 } kmp_cached_addr_t;
1757 struct private_data {
1758 struct private_data *next;
1764 struct private_common {
1765 struct private_common *next;
1766 struct private_common *link;
1772 struct shared_common {
1773 struct shared_common *next;
1774 struct private_data *pod_init;
1794 #define KMP_HASH_TABLE_LOG2 9
1795 #define KMP_HASH_TABLE_SIZE \
1796 (1 << KMP_HASH_TABLE_LOG2)
1797 #define KMP_HASH_SHIFT 3
1798 #define KMP_HASH(x) \
1799 ((((kmp_uintptr_t)x) >> KMP_HASH_SHIFT) & (KMP_HASH_TABLE_SIZE - 1))
1801 struct common_table {
1802 struct private_common *data[KMP_HASH_TABLE_SIZE];
1805 struct shared_table {
1806 struct shared_common *data[KMP_HASH_TABLE_SIZE];
1811 #if KMP_USE_HIER_SCHED
1814 typedef struct kmp_hier_private_bdata_t {
1815 kmp_int32 num_active;
1817 kmp_uint64 wait_val[2];
1818 } kmp_hier_private_bdata_t;
1821 typedef struct kmp_sched_flags {
1822 unsigned ordered : 1;
1823 unsigned nomerge : 1;
1824 unsigned contains_last : 1;
1825 #if KMP_USE_HIER_SCHED
1826 unsigned use_hier : 1;
1827 unsigned unused : 28;
1829 unsigned unused : 29;
1831 } kmp_sched_flags_t;
1833 KMP_BUILD_ASSERT(
sizeof(kmp_sched_flags_t) == 4);
1835 #if KMP_STATIC_STEAL_ENABLED
1836 typedef struct KMP_ALIGN_CACHE dispatch_private_info32 {
1843 kmp_lock_t *steal_lock;
1850 struct KMP_ALIGN(32) {
1857 kmp_uint32 ordered_lower;
1858 kmp_uint32 ordered_upper;
1860 kmp_int32 last_upper;
1862 } dispatch_private_info32_t;
1864 typedef struct KMP_ALIGN_CACHE dispatch_private_info64 {
1871 kmp_lock_t *steal_lock;
1880 struct KMP_ALIGN(32) {
1887 kmp_uint64 ordered_lower;
1888 kmp_uint64 ordered_upper;
1890 kmp_int64 last_upper;
1892 } dispatch_private_info64_t;
1894 typedef struct KMP_ALIGN_CACHE dispatch_private_info32 {
1907 kmp_uint32 ordered_lower;
1908 kmp_uint32 ordered_upper;
1910 kmp_int32 last_upper;
1912 } dispatch_private_info32_t;
1914 typedef struct KMP_ALIGN_CACHE dispatch_private_info64 {
1928 kmp_uint64 ordered_lower;
1929 kmp_uint64 ordered_upper;
1931 kmp_int64 last_upper;
1933 } dispatch_private_info64_t;
1936 typedef struct KMP_ALIGN_CACHE dispatch_private_info {
1937 union private_info {
1938 dispatch_private_info32_t p32;
1939 dispatch_private_info64_t p64;
1942 kmp_sched_flags_t flags;
1943 std::atomic<kmp_uint32> steal_flag;
1944 kmp_int32 ordered_bumped;
1946 struct dispatch_private_info *next;
1947 kmp_int32 type_size;
1948 #if KMP_USE_HIER_SCHED
1952 enum cons_type pushed_ws;
1953 } dispatch_private_info_t;
1955 typedef struct dispatch_shared_info32 {
1958 volatile kmp_uint32 iteration;
1959 volatile kmp_int32 num_done;
1960 volatile kmp_uint32 ordered_iteration;
1962 kmp_int32 ordered_dummy[KMP_MAX_ORDERED - 1];
1963 } dispatch_shared_info32_t;
1965 typedef struct dispatch_shared_info64 {
1968 volatile kmp_uint64 iteration;
1969 volatile kmp_int64 num_done;
1970 volatile kmp_uint64 ordered_iteration;
1972 kmp_int64 ordered_dummy[KMP_MAX_ORDERED - 3];
1973 } dispatch_shared_info64_t;
1975 typedef struct dispatch_shared_info {
1977 dispatch_shared_info32_t s32;
1978 dispatch_shared_info64_t s64;
1980 volatile kmp_uint32 buffer_index;
1981 volatile kmp_int32 doacross_buf_idx;
1982 volatile kmp_uint32 *doacross_flags;
1983 kmp_int32 doacross_num_done;
1984 #if KMP_USE_HIER_SCHED
1993 } dispatch_shared_info_t;
1995 typedef struct kmp_disp {
1997 void (*th_deo_fcn)(
int *gtid,
int *cid,
ident_t *);
1999 void (*th_dxo_fcn)(
int *gtid,
int *cid,
ident_t *);
2001 dispatch_shared_info_t *th_dispatch_sh_current;
2002 dispatch_private_info_t *th_dispatch_pr_current;
2004 dispatch_private_info_t *th_disp_buffer;
2005 kmp_uint32 th_disp_index;
2006 kmp_int32 th_doacross_buf_idx;
2007 volatile kmp_uint32 *th_doacross_flags;
2008 kmp_int64 *th_doacross_info;
2009 #if KMP_USE_INTERNODE_ALIGNMENT
2010 char more_padding[INTERNODE_CACHE_LINE];
2018 #define KMP_INIT_BARRIER_STATE 0
2019 #define KMP_BARRIER_SLEEP_BIT 0
2020 #define KMP_BARRIER_UNUSED_BIT 1 // bit that must never be set for valid state
2021 #define KMP_BARRIER_BUMP_BIT 2
2023 #define KMP_BARRIER_SLEEP_STATE (1 << KMP_BARRIER_SLEEP_BIT)
2024 #define KMP_BARRIER_UNUSED_STATE (1 << KMP_BARRIER_UNUSED_BIT)
2025 #define KMP_BARRIER_STATE_BUMP (1 << KMP_BARRIER_BUMP_BIT)
2027 #if (KMP_BARRIER_SLEEP_BIT >= KMP_BARRIER_BUMP_BIT)
2028 #error "Barrier sleep bit must be smaller than barrier bump bit"
2030 #if (KMP_BARRIER_UNUSED_BIT >= KMP_BARRIER_BUMP_BIT)
2031 #error "Barrier unused bit must be smaller than barrier bump bit"
2035 #define KMP_BARRIER_NOT_WAITING 0 // Normal state; worker not in wait_sleep
2036 #define KMP_BARRIER_OWN_FLAG \
2037 1 // Normal state; worker waiting on own b_go flag in release
2038 #define KMP_BARRIER_PARENT_FLAG \
2039 2 // Special state; worker waiting on parent's b_go flag in release
2040 #define KMP_BARRIER_SWITCH_TO_OWN_FLAG \
2041 3 // Special state; tells worker to shift from parent to own b_go
2042 #define KMP_BARRIER_SWITCHING \
2043 4 // Special state; worker resets appropriate flag on wake-up
2045 #define KMP_NOT_SAFE_TO_REAP \
2046 0 // Thread th_reap_state: not safe to reap (tasking)
2047 #define KMP_SAFE_TO_REAP 1 // Thread th_reap_state: safe to reap (not tasking)
2059 bs_plain_barrier = 0,
2061 bs_forkjoin_barrier,
2062 #if KMP_FAST_REDUCTION_BARRIER
2063 bs_reduction_barrier,
2064 #endif // KMP_FAST_REDUCTION_BARRIER
2069 #if !KMP_FAST_REDUCTION_BARRIER
2070 #define bs_reduction_barrier bs_plain_barrier
2071 #endif // KMP_FAST_REDUCTION_BARRIER
2073 typedef enum kmp_bar_pat {
2080 bp_hierarchical_bar = 3,
2085 #define KMP_BARRIER_ICV_PUSH 1
2088 typedef struct kmp_internal_control {
2089 int serial_nesting_level;
2102 int max_active_levels;
2105 kmp_proc_bind_t proc_bind;
2106 kmp_int32 default_device;
2107 struct kmp_internal_control *next;
2108 } kmp_internal_control_t;
2110 static inline void copy_icvs(kmp_internal_control_t *dst,
2111 kmp_internal_control_t *src) {
2116 typedef struct KMP_ALIGN_CACHE kmp_bstate {
2121 kmp_internal_control_t th_fixed_icvs;
2124 volatile kmp_uint64 b_go;
2125 KMP_ALIGN_CACHE
volatile kmp_uint64
2127 kmp_uint32 *skip_per_level;
2128 kmp_uint32 my_level;
2129 kmp_int32 parent_tid;
2132 struct kmp_bstate *parent_bar;
2134 kmp_uint64 leaf_state;
2136 kmp_uint8 base_leaf_kids;
2137 kmp_uint8 leaf_kids;
2139 kmp_uint8 wait_flag;
2140 kmp_uint8 use_oncore_barrier;
2145 KMP_ALIGN_CACHE kmp_uint b_worker_arrived;
2149 union KMP_ALIGN_CACHE kmp_barrier_union {
2151 char b_pad[KMP_PAD(kmp_bstate_t, CACHE_LINE)];
2155 typedef union kmp_barrier_union kmp_balign_t;
2158 union KMP_ALIGN_CACHE kmp_barrier_team_union {
2160 char b_pad[CACHE_LINE];
2162 kmp_uint64 b_arrived;
2168 kmp_uint b_master_arrived;
2169 kmp_uint b_team_arrived;
2174 typedef union kmp_barrier_team_union kmp_balign_team_t;
2181 typedef struct kmp_win32_mutex {
2183 CRITICAL_SECTION cs;
2184 } kmp_win32_mutex_t;
2186 typedef struct kmp_win32_cond {
2191 kmp_win32_mutex_t waiters_count_lock_;
2198 int wait_generation_count_;
2207 union KMP_ALIGN_CACHE kmp_cond_union {
2209 char c_pad[CACHE_LINE];
2210 pthread_cond_t c_cond;
2213 typedef union kmp_cond_union kmp_cond_align_t;
2215 union KMP_ALIGN_CACHE kmp_mutex_union {
2217 char m_pad[CACHE_LINE];
2218 pthread_mutex_t m_mutex;
2221 typedef union kmp_mutex_union kmp_mutex_align_t;
2225 typedef struct kmp_desc_base {
2227 size_t ds_stacksize;
2229 kmp_thread_t ds_thread;
2230 volatile int ds_tid;
2233 volatile int ds_alive;
2250 typedef union KMP_ALIGN_CACHE kmp_desc {
2252 char ds_pad[KMP_PAD(kmp_desc_base_t, CACHE_LINE)];
2256 typedef struct kmp_local {
2257 volatile int this_construct;
2262 #if !USE_CMP_XCHG_FOR_BGET
2263 #ifdef USE_QUEUING_LOCK_FOR_BGET
2264 kmp_lock_t bget_lock;
2266 kmp_bootstrap_lock_t bget_lock;
2273 PACKED_REDUCTION_METHOD_T
2274 packed_reduction_method;
2279 #define KMP_CHECK_UPDATE(a, b) \
2282 #define KMP_CHECK_UPDATE_SYNC(a, b) \
2284 TCW_SYNC_PTR((a), (b))
2286 #define get__blocktime(xteam, xtid) \
2287 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.blocktime)
2288 #define get__bt_set(xteam, xtid) \
2289 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_set)
2291 #define get__bt_intervals(xteam, xtid) \
2292 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_intervals)
2295 #define get__dynamic_2(xteam, xtid) \
2296 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.dynamic)
2297 #define get__nproc_2(xteam, xtid) \
2298 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.nproc)
2299 #define get__sched_2(xteam, xtid) \
2300 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.sched)
2302 #define set__blocktime_team(xteam, xtid, xval) \
2303 (((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.blocktime) = \
2307 #define set__bt_intervals_team(xteam, xtid, xval) \
2308 (((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_intervals) = \
2312 #define set__bt_set_team(xteam, xtid, xval) \
2313 (((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_set) = (xval))
2315 #define set__dynamic(xthread, xval) \
2316 (((xthread)->th.th_current_task->td_icvs.dynamic) = (xval))
2317 #define get__dynamic(xthread) \
2318 (((xthread)->th.th_current_task->td_icvs.dynamic) ? (FTN_TRUE) : (FTN_FALSE))
2320 #define set__nproc(xthread, xval) \
2321 (((xthread)->th.th_current_task->td_icvs.nproc) = (xval))
2323 #define set__thread_limit(xthread, xval) \
2324 (((xthread)->th.th_current_task->td_icvs.thread_limit) = (xval))
2326 #define set__max_active_levels(xthread, xval) \
2327 (((xthread)->th.th_current_task->td_icvs.max_active_levels) = (xval))
2329 #define get__max_active_levels(xthread) \
2330 ((xthread)->th.th_current_task->td_icvs.max_active_levels)
2332 #define set__sched(xthread, xval) \
2333 (((xthread)->th.th_current_task->td_icvs.sched) = (xval))
2335 #define set__proc_bind(xthread, xval) \
2336 (((xthread)->th.th_current_task->td_icvs.proc_bind) = (xval))
2337 #define get__proc_bind(xthread) \
2338 ((xthread)->th.th_current_task->td_icvs.proc_bind)
2342 typedef enum kmp_tasking_mode {
2343 tskm_immediate_exec = 0,
2344 tskm_extra_barrier = 1,
2345 tskm_task_teams = 2,
2347 } kmp_tasking_mode_t;
2349 extern kmp_tasking_mode_t
2351 extern int __kmp_task_stealing_constraint;
2352 extern int __kmp_enable_task_throttling;
2353 extern kmp_int32 __kmp_default_device;
2356 extern kmp_int32 __kmp_max_task_priority;
2358 extern kmp_uint64 __kmp_taskloop_min_tasks;
2362 #define KMP_TASK_TO_TASKDATA(task) (((kmp_taskdata_t *)task) - 1)
2363 #define KMP_TASKDATA_TO_TASK(taskdata) (kmp_task_t *)(taskdata + 1)
2367 #define KMP_TASKING_ENABLED(task_team) \
2368 (TRUE == TCR_SYNC_4((task_team)->tt.tt_found_tasks))
2376 typedef kmp_int32 (*kmp_routine_entry_t)(kmp_int32,
void *);
2378 typedef union kmp_cmplrdata {
2389 typedef struct kmp_task {
2396 kmp_cmplrdata_t data2;
2405 typedef struct kmp_taskgroup {
2406 std::atomic<kmp_int32> count;
2407 std::atomic<kmp_int32>
2409 struct kmp_taskgroup *parent;
2412 kmp_int32 reduce_num_data;
2413 uintptr_t *gomp_data;
2417 typedef union kmp_depnode kmp_depnode_t;
2418 typedef struct kmp_depnode_list kmp_depnode_list_t;
2419 typedef struct kmp_dephash_entry kmp_dephash_entry_t;
2422 #define KMP_DEP_IN 0x1
2423 #define KMP_DEP_OUT 0x2
2424 #define KMP_DEP_INOUT 0x3
2425 #define KMP_DEP_MTX 0x4
2426 #define KMP_DEP_SET 0x8
2427 #define KMP_DEP_ALL 0x80
2429 typedef struct kmp_depend_info {
2430 kmp_intptr_t base_addr;
2439 unsigned unused : 3;
2443 } kmp_depend_info_t;
2446 struct kmp_depnode_list {
2447 kmp_depnode_t *node;
2448 kmp_depnode_list_t *next;
2452 #define MAX_MTX_DEPS 4
2454 typedef struct kmp_base_depnode {
2455 kmp_depnode_list_t *successors;
2457 kmp_lock_t *mtx_locks[MAX_MTX_DEPS];
2458 kmp_int32 mtx_num_locks;
2460 #if KMP_SUPPORT_GRAPH_OUTPUT
2463 std::atomic<kmp_int32> npredecessors;
2464 std::atomic<kmp_int32> nrefs;
2465 } kmp_base_depnode_t;
2467 union KMP_ALIGN_CACHE kmp_depnode {
2469 char dn_pad[KMP_PAD(kmp_base_depnode_t, CACHE_LINE)];
2470 kmp_base_depnode_t dn;
2473 struct kmp_dephash_entry {
2475 kmp_depnode_t *last_out;
2476 kmp_depnode_list_t *last_set;
2477 kmp_depnode_list_t *prev_set;
2478 kmp_uint8 last_flag;
2479 kmp_lock_t *mtx_lock;
2480 kmp_dephash_entry_t *next_in_bucket;
2483 typedef struct kmp_dephash {
2484 kmp_dephash_entry_t **buckets;
2486 kmp_depnode_t *last_all;
2488 kmp_uint32 nelements;
2489 kmp_uint32 nconflicts;
2492 typedef struct kmp_task_affinity_info {
2493 kmp_intptr_t base_addr;
2498 kmp_int32 reserved : 30;
2500 } kmp_task_affinity_info_t;
2502 typedef enum kmp_event_type_t {
2503 KMP_EVENT_UNINITIALIZED = 0,
2504 KMP_EVENT_ALLOW_COMPLETION = 1
2508 kmp_event_type_t type;
2509 kmp_tas_lock_t lock;
2517 #define INIT_MAPSIZE 50
2519 typedef struct kmp_taskgraph_flags {
2520 unsigned nowait : 1;
2521 unsigned re_record : 1;
2522 unsigned reserved : 30;
2523 } kmp_taskgraph_flags_t;
2526 typedef struct kmp_node_info {
2528 kmp_int32 *successors;
2529 kmp_int32 nsuccessors;
2530 std::atomic<kmp_int32>
2531 npredecessors_counter;
2532 kmp_int32 npredecessors;
2533 kmp_int32 successors_size;
2534 kmp_taskdata_t *parent_task;
2538 typedef enum kmp_tdg_status {
2540 KMP_TDG_RECORDING = 1,
2545 typedef struct kmp_tdg_info {
2547 kmp_taskgraph_flags_t tdg_flags;
2549 kmp_int32 num_roots;
2550 kmp_int32 *root_tasks;
2551 kmp_node_info_t *record_map;
2552 kmp_tdg_status_t tdg_status =
2554 std::atomic<kmp_int32> num_tasks;
2555 kmp_bootstrap_lock_t
2558 void *rec_taskred_data;
2560 kmp_int32 rec_num_taskred;
2563 extern int __kmp_tdg_dot;
2564 extern kmp_int32 __kmp_max_tdgs;
2565 extern kmp_tdg_info_t **__kmp_global_tdgs;
2566 extern kmp_int32 __kmp_curr_tdg_idx;
2567 extern kmp_int32 __kmp_successors_size;
2568 extern std::atomic<kmp_int32> __kmp_tdg_task_id;
2569 extern kmp_int32 __kmp_num_tdg;
2572 #ifdef BUILD_TIED_TASK_STACK
2575 typedef struct kmp_stack_block {
2576 kmp_taskdata_t *sb_block[TASK_STACK_BLOCK_SIZE];
2577 struct kmp_stack_block *sb_next;
2578 struct kmp_stack_block *sb_prev;
2579 } kmp_stack_block_t;
2581 typedef struct kmp_task_stack {
2582 kmp_stack_block_t ts_first_block;
2583 kmp_taskdata_t **ts_top;
2584 kmp_int32 ts_entries;
2587 #endif // BUILD_TIED_TASK_STACK
2589 typedef struct kmp_tasking_flags {
2591 unsigned tiedness : 1;
2593 unsigned merged_if0 : 1;
2595 unsigned destructors_thunk : 1;
2599 unsigned priority_specified : 1;
2601 unsigned detachable : 1;
2602 unsigned hidden_helper : 1;
2603 unsigned reserved : 8;
2606 unsigned tasktype : 1;
2607 unsigned task_serial : 1;
2608 unsigned tasking_ser : 1;
2610 unsigned team_serial : 1;
2614 unsigned started : 1;
2615 unsigned executing : 1;
2616 unsigned complete : 1;
2618 unsigned native : 1;
2621 unsigned reserved31 : 6;
2623 unsigned reserved31 : 7;
2626 } kmp_tasking_flags_t;
2628 typedef struct kmp_target_data {
2630 } kmp_target_data_t;
2632 struct kmp_taskdata {
2633 kmp_int32 td_task_id;
2634 kmp_tasking_flags_t td_flags;
2635 kmp_team_t *td_team;
2636 kmp_info_p *td_alloc_thread;
2638 kmp_taskdata_t *td_parent;
2640 std::atomic<kmp_int32> td_untied_count;
2644 kmp_uint32 td_taskwait_counter;
2645 kmp_int32 td_taskwait_thread;
2646 KMP_ALIGN_CACHE kmp_internal_control_t
2648 KMP_ALIGN_CACHE std::atomic<kmp_int32>
2649 td_allocated_child_tasks;
2651 std::atomic<kmp_int32>
2652 td_incomplete_child_tasks;
2659 kmp_task_team_t *td_task_team;
2660 size_t td_size_alloc;
2661 #if defined(KMP_GOMP_COMPAT)
2663 kmp_int32 td_size_loop_bounds;
2665 kmp_taskdata_t *td_last_tied;
2666 #if defined(KMP_GOMP_COMPAT)
2668 void (*td_copy_func)(
void *,
void *);
2670 kmp_event_t td_allow_completion_event;
2672 ompt_task_info_t ompt_task_info;
2675 bool is_taskgraph = 0;
2676 kmp_tdg_info_t *tdg;
2678 kmp_target_data_t td_target_data;
2682 KMP_BUILD_ASSERT(
sizeof(kmp_taskdata_t) %
sizeof(
void *) == 0);
2685 typedef struct kmp_base_thread_data {
2689 kmp_bootstrap_lock_t td_deque_lock;
2692 kmp_int32 td_deque_size;
2693 kmp_uint32 td_deque_head;
2694 kmp_uint32 td_deque_tail;
2695 kmp_int32 td_deque_ntasks;
2697 kmp_int32 td_deque_last_stolen;
2698 #ifdef BUILD_TIED_TASK_STACK
2699 kmp_task_stack_t td_susp_tied_tasks;
2701 #endif // BUILD_TIED_TASK_STACK
2702 } kmp_base_thread_data_t;
2704 #define TASK_DEQUE_BITS 8 // Used solely to define INITIAL_TASK_DEQUE_SIZE
2705 #define INITIAL_TASK_DEQUE_SIZE (1 << TASK_DEQUE_BITS)
2707 #define TASK_DEQUE_SIZE(td) ((td).td_deque_size)
2708 #define TASK_DEQUE_MASK(td) ((td).td_deque_size - 1)
2710 typedef union KMP_ALIGN_CACHE kmp_thread_data {
2711 kmp_base_thread_data_t td;
2713 char td_pad[KMP_PAD(kmp_base_thread_data_t, CACHE_LINE)];
2714 } kmp_thread_data_t;
2716 typedef struct kmp_task_pri {
2717 kmp_thread_data_t td;
2723 typedef struct kmp_base_task_team {
2724 kmp_bootstrap_lock_t
2729 kmp_bootstrap_lock_t tt_task_pri_lock;
2730 kmp_task_pri_t *tt_task_pri_list;
2732 kmp_task_team_t *tt_next;
2736 kmp_int32 tt_found_tasks;
2740 kmp_int32 tt_max_threads;
2741 kmp_int32 tt_found_proxy_tasks;
2742 kmp_int32 tt_untied_task_encountered;
2743 std::atomic<kmp_int32> tt_num_task_pri;
2746 kmp_int32 tt_hidden_helper_task_encountered;
2749 std::atomic<kmp_int32> tt_unfinished_threads;
2754 } kmp_base_task_team_t;
2756 union KMP_ALIGN_CACHE kmp_task_team {
2757 kmp_base_task_team_t tt;
2759 char tt_pad[KMP_PAD(kmp_base_task_team_t, CACHE_LINE)];
2762 #if (USE_FAST_MEMORY == 3) || (USE_FAST_MEMORY == 5)
2765 typedef struct kmp_free_list {
2766 void *th_free_list_self;
2767 void *th_free_list_sync;
2769 void *th_free_list_other;
2773 #if KMP_NESTED_HOT_TEAMS
2776 typedef struct kmp_hot_team_ptr {
2777 kmp_team_p *hot_team;
2778 kmp_int32 hot_team_nth;
2779 } kmp_hot_team_ptr_t;
2781 typedef struct kmp_teams_size {
2797 typedef struct kmp_cg_root {
2798 kmp_info_p *cg_root;
2801 kmp_int32 cg_thread_limit;
2802 kmp_int32 cg_nthreads;
2803 struct kmp_cg_root *up;
2808 typedef struct KMP_ALIGN_CACHE kmp_base_info {
2814 kmp_team_p *th_team;
2815 kmp_root_p *th_root;
2816 kmp_info_p *th_next_pool;
2817 kmp_disp_t *th_dispatch;
2823 kmp_info_p *th_team_master;
2824 int th_team_serialized;
2825 microtask_t th_teams_microtask;
2834 int th_team_bt_intervals;
2837 kmp_uint64 th_team_bt_intervals;
2840 #if KMP_AFFINITY_SUPPORTED
2841 kmp_affin_mask_t *th_affin_mask;
2842 kmp_affinity_ids_t th_topology_ids;
2843 kmp_affinity_attrs_t th_topology_attrs;
2845 omp_allocator_handle_t th_def_allocator;
2849 #if KMP_NESTED_HOT_TEAMS
2850 kmp_hot_team_ptr_t *th_hot_teams;
2856 #if KMP_AFFINITY_SUPPORTED
2857 int th_current_place;
2863 int th_prev_num_threads;
2865 kmp_uint64 th_bar_arrive_time;
2866 kmp_uint64 th_bar_min_time;
2867 kmp_uint64 th_frame_time;
2869 kmp_local_t th_local;
2870 struct private_common *th_pri_head;
2875 KMP_ALIGN_CACHE kmp_team_p
2879 ompt_thread_info_t ompt_thread_info;
2883 struct common_table *th_pri_common;
2885 volatile kmp_uint32 th_spin_here;
2888 volatile void *th_sleep_loc;
2889 flag_type th_sleep_loc_type;
2896 kmp_task_team_t *th_task_team;
2897 kmp_taskdata_t *th_current_task;
2898 kmp_uint8 th_task_state;
2899 kmp_uint8 *th_task_state_memo_stack;
2901 kmp_uint32 th_task_state_top;
2902 kmp_uint32 th_task_state_stack_sz;
2903 kmp_uint32 th_reap_state;
2908 kmp_uint8 th_active_in_pool;
2910 std::atomic<kmp_uint32> th_used_in_team;
2913 struct cons_header *th_cons;
2914 #if KMP_USE_HIER_SCHED
2916 kmp_hier_private_bdata_t *th_hier_bar_data;
2920 KMP_ALIGN_CACHE kmp_balign_t th_bar[bs_last_barrier];
2922 KMP_ALIGN_CACHE
volatile kmp_int32
2925 #if (USE_FAST_MEMORY == 3) || (USE_FAST_MEMORY == 5)
2927 kmp_free_list_t th_free_lists[NUM_LISTS];
2932 kmp_win32_cond_t th_suspend_cv;
2933 kmp_win32_mutex_t th_suspend_mx;
2934 std::atomic<int> th_suspend_init;
2937 kmp_cond_align_t th_suspend_cv;
2938 kmp_mutex_align_t th_suspend_mx;
2939 std::atomic<int> th_suspend_init_count;
2943 kmp_itt_mark_t th_itt_mark_single;
2946 #if KMP_STATS_ENABLED
2947 kmp_stats_list *th_stats;
2950 std::atomic<bool> th_blocking;
2952 kmp_cg_root_t *th_cg_roots;
2955 typedef union KMP_ALIGN_CACHE kmp_info {
2957 char th_pad[KMP_PAD(kmp_base_info_t, CACHE_LINE)];
2963 typedef struct kmp_base_data {
2964 volatile kmp_uint32 t_value;
2967 typedef union KMP_ALIGN_CACHE kmp_sleep_team {
2969 char dt_pad[KMP_PAD(kmp_base_data_t, CACHE_LINE)];
2973 typedef union KMP_ALIGN_CACHE kmp_ordered_team {
2975 char dt_pad[KMP_PAD(kmp_base_data_t, CACHE_LINE)];
2977 } kmp_ordered_team_t;
2979 typedef int (*launch_t)(
int gtid);
2982 #define KMP_MIN_MALLOC_ARGV_ENTRIES 100
2988 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
2989 #define KMP_INLINE_ARGV_BYTES \
2991 ((3 * KMP_PTR_SKIP + 2 * sizeof(int) + 2 * sizeof(kmp_int8) + \
2992 sizeof(kmp_int16) + sizeof(kmp_uint32)) % \
2995 #define KMP_INLINE_ARGV_BYTES \
2996 (2 * CACHE_LINE - ((3 * KMP_PTR_SKIP + 2 * sizeof(int)) % CACHE_LINE))
2998 #define KMP_INLINE_ARGV_ENTRIES (int)(KMP_INLINE_ARGV_BYTES / KMP_PTR_SKIP)
3000 typedef struct KMP_ALIGN_CACHE kmp_base_team {
3003 KMP_ALIGN_CACHE kmp_ordered_team_t t_ordered;
3004 kmp_balign_team_t t_bar[bs_last_barrier];
3005 std::atomic<int> t_construct;
3006 char pad[
sizeof(kmp_lock_t)];
3009 std::atomic<void *> t_tg_reduce_data[2];
3010 std::atomic<int> t_tg_fini_counter[2];
3014 KMP_ALIGN_CACHE
int t_master_tid;
3015 int t_master_this_cons;
3019 kmp_team_p *t_parent;
3020 kmp_team_p *t_next_pool;
3021 kmp_disp_t *t_dispatch;
3022 kmp_task_team_t *t_task_team[2];
3023 kmp_proc_bind_t t_proc_bind;
3025 kmp_uint64 t_region_time;
3030 KMP_ALIGN_CACHE
void **t_argv;
3037 ompt_team_info_t ompt_team_info;
3038 ompt_lw_taskteam_t *ompt_serialized_team_info;
3041 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
3042 kmp_int8 t_fp_control_saved;
3044 kmp_int16 t_x87_fpu_control_word;
3048 void *t_inline_argv[KMP_INLINE_ARGV_ENTRIES];
3050 KMP_ALIGN_CACHE kmp_info_t **t_threads;
3052 *t_implicit_task_taskdata;
3055 KMP_ALIGN_CACHE
int t_max_argc;
3058 dispatch_shared_info_t *t_disp_buffer;
3061 kmp_r_sched_t t_sched;
3062 #if KMP_AFFINITY_SUPPORTED
3065 #endif // KMP_AFFINITY_SUPPORTED
3066 int t_display_affinity;
3069 omp_allocator_handle_t t_def_allocator;
3072 #if (KMP_ARCH_X86 || KMP_ARCH_X86_64)
3077 char dummy_padding[1024];
3080 KMP_ALIGN_CACHE kmp_internal_control_t *t_control_stack_top;
3083 std::atomic<kmp_int32> t_cancel_request;
3084 int t_master_active;
3085 void *t_copypriv_data;
3087 std::atomic<kmp_uint32> t_copyin_counter;
3092 distributedBarrier *b;
3095 union KMP_ALIGN_CACHE kmp_team {
3098 char t_pad[KMP_PAD(kmp_base_team_t, CACHE_LINE)];
3101 typedef union KMP_ALIGN_CACHE kmp_time_global {
3103 char dt_pad[KMP_PAD(kmp_base_data_t, CACHE_LINE)];
3105 } kmp_time_global_t;
3107 typedef struct kmp_base_global {
3109 kmp_time_global_t g_time;
3112 volatile int g_abort;
3113 volatile int g_done;
3116 enum dynamic_mode g_dynamic_mode;
3117 } kmp_base_global_t;
3119 typedef union KMP_ALIGN_CACHE kmp_global {
3120 kmp_base_global_t g;
3122 char g_pad[KMP_PAD(kmp_base_global_t, CACHE_LINE)];
3125 typedef struct kmp_base_root {
3130 volatile int r_active;
3132 std::atomic<int> r_in_parallel;
3134 kmp_team_t *r_root_team;
3135 kmp_team_t *r_hot_team;
3136 kmp_info_t *r_uber_thread;
3137 kmp_lock_t r_begin_lock;
3138 volatile int r_begin;
3140 #if KMP_AFFINITY_SUPPORTED
3141 int r_affinity_assigned;
3142 #endif // KMP_AFFINITY_SUPPORTED
3145 typedef union KMP_ALIGN_CACHE kmp_root {
3148 char r_pad[KMP_PAD(kmp_base_root_t, CACHE_LINE)];
3151 struct fortran_inx_info {
3159 typedef struct kmp_old_threads_list_t {
3160 kmp_info_t **threads;
3161 struct kmp_old_threads_list_t *next;
3162 } kmp_old_threads_list_t;
3166 extern int __kmp_settings;
3167 extern int __kmp_duplicate_library_ok;
3169 extern int __kmp_forkjoin_frames;
3170 extern int __kmp_forkjoin_frames_mode;
3172 extern PACKED_REDUCTION_METHOD_T __kmp_force_reduction_method;
3173 extern int __kmp_determ_red;
3176 extern int kmp_a_debug;
3177 extern int kmp_b_debug;
3178 extern int kmp_c_debug;
3179 extern int kmp_d_debug;
3180 extern int kmp_e_debug;
3181 extern int kmp_f_debug;
3185 #define KMP_DEBUG_BUF_LINES_INIT 512
3186 #define KMP_DEBUG_BUF_LINES_MIN 1
3188 #define KMP_DEBUG_BUF_CHARS_INIT 128
3189 #define KMP_DEBUG_BUF_CHARS_MIN 2
3193 extern int __kmp_debug_buf_lines;
3195 __kmp_debug_buf_chars;
3196 extern int __kmp_debug_buf_atomic;
3199 extern char *__kmp_debug_buffer;
3200 extern std::atomic<int> __kmp_debug_count;
3202 extern int __kmp_debug_buf_warn_chars;
3207 extern int __kmp_par_range;
3209 #define KMP_PAR_RANGE_ROUTINE_LEN 1024
3210 extern char __kmp_par_range_routine[KMP_PAR_RANGE_ROUTINE_LEN];
3211 #define KMP_PAR_RANGE_FILENAME_LEN 1024
3212 extern char __kmp_par_range_filename[KMP_PAR_RANGE_FILENAME_LEN];
3213 extern int __kmp_par_range_lb;
3214 extern int __kmp_par_range_ub;
3220 extern int __kmp_storage_map_verbose;
3222 extern int __kmp_storage_map_verbose_specified;
3224 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
3225 extern kmp_cpuinfo_t __kmp_cpuinfo;
3226 static inline bool __kmp_is_hybrid_cpu() {
return __kmp_cpuinfo.flags.hybrid; }
3227 #elif KMP_OS_DARWIN && KMP_ARCH_AARCH64
3228 static inline bool __kmp_is_hybrid_cpu() {
return true; }
3230 static inline bool __kmp_is_hybrid_cpu() {
return false; }
3233 extern volatile int __kmp_init_serial;
3234 extern volatile int __kmp_init_gtid;
3235 extern volatile int __kmp_init_common;
3236 extern volatile int __kmp_need_register_serial;
3237 extern volatile int __kmp_init_middle;
3238 extern volatile int __kmp_init_parallel;
3240 extern volatile int __kmp_init_monitor;
3242 extern volatile int __kmp_init_user_locks;
3243 extern volatile int __kmp_init_hidden_helper_threads;
3244 extern int __kmp_init_counter;
3245 extern int __kmp_root_counter;
3246 extern int __kmp_version;
3249 extern kmp_cached_addr_t *__kmp_threadpriv_cache_list;
3252 extern kmp_uint32 __kmp_barrier_gather_bb_dflt;
3253 extern kmp_uint32 __kmp_barrier_release_bb_dflt;
3254 extern kmp_bar_pat_e __kmp_barrier_gather_pat_dflt;
3255 extern kmp_bar_pat_e __kmp_barrier_release_pat_dflt;
3256 extern kmp_uint32 __kmp_barrier_gather_branch_bits[bs_last_barrier];
3257 extern kmp_uint32 __kmp_barrier_release_branch_bits[bs_last_barrier];
3258 extern kmp_bar_pat_e __kmp_barrier_gather_pattern[bs_last_barrier];
3259 extern kmp_bar_pat_e __kmp_barrier_release_pattern[bs_last_barrier];
3260 extern char const *__kmp_barrier_branch_bit_env_name[bs_last_barrier];
3261 extern char const *__kmp_barrier_pattern_env_name[bs_last_barrier];
3262 extern char const *__kmp_barrier_type_name[bs_last_barrier];
3263 extern char const *__kmp_barrier_pattern_name[bp_last_bar];
3266 extern kmp_bootstrap_lock_t __kmp_initz_lock;
3267 extern kmp_bootstrap_lock_t __kmp_forkjoin_lock;
3268 extern kmp_bootstrap_lock_t __kmp_task_team_lock;
3269 extern kmp_bootstrap_lock_t
3272 extern kmp_bootstrap_lock_t
3275 extern kmp_bootstrap_lock_t
3276 __kmp_tp_cached_lock;
3279 extern kmp_lock_t __kmp_global_lock;
3280 extern kmp_queuing_lock_t __kmp_dispatch_lock;
3281 extern kmp_lock_t __kmp_debug_lock;
3283 extern enum library_type __kmp_library;
3289 extern int __kmp_chunk;
3290 extern int __kmp_force_monotonic;
3292 extern size_t __kmp_stksize;
3294 extern size_t __kmp_monitor_stksize;
3296 extern size_t __kmp_stkoffset;
3297 extern int __kmp_stkpadding;
3300 __kmp_malloc_pool_incr;
3301 extern int __kmp_env_stksize;
3302 extern int __kmp_env_blocktime;
3303 extern int __kmp_env_checks;
3304 extern int __kmp_env_consistency_check;
3305 extern int __kmp_generate_warnings;
3306 extern int __kmp_reserve_warn;
3308 #ifdef DEBUG_SUSPEND
3309 extern int __kmp_suspend_count;
3312 extern kmp_int32 __kmp_use_yield;
3313 extern kmp_int32 __kmp_use_yield_exp_set;
3314 extern kmp_uint32 __kmp_yield_init;
3315 extern kmp_uint32 __kmp_yield_next;
3316 extern kmp_uint64 __kmp_pause_init;
3319 extern int __kmp_allThreadsSpecified;
3321 extern size_t __kmp_align_alloc;
3323 extern int __kmp_xproc;
3324 extern int __kmp_avail_proc;
3325 extern size_t __kmp_sys_min_stksize;
3326 extern int __kmp_sys_max_nth;
3328 extern int __kmp_max_nth;
3330 extern int __kmp_cg_max_nth;
3331 extern int __kmp_teams_max_nth;
3332 extern int __kmp_threads_capacity;
3334 extern int __kmp_dflt_team_nth;
3336 extern int __kmp_dflt_team_nth_ub;
3338 extern int __kmp_tp_capacity;
3340 extern int __kmp_tp_cached;
3342 extern int __kmp_dflt_blocktime;
3344 extern bool __kmp_wpolicy_passive;
3347 __kmp_monitor_wakeups;
3348 extern int __kmp_bt_intervals;
3351 #ifdef KMP_ADJUST_BLOCKTIME
3352 extern int __kmp_zero_bt;
3354 #ifdef KMP_DFLT_NTH_CORES
3355 extern int __kmp_ncores;
3358 extern int __kmp_abort_delay;
3360 extern int __kmp_need_register_atfork_specified;
3361 extern int __kmp_need_register_atfork;
3363 extern int __kmp_gtid_mode;
3371 __kmp_adjust_gtid_mode;
3372 #ifdef KMP_TDATA_GTID
3373 extern KMP_THREAD_LOCAL
int __kmp_gtid;
3375 extern int __kmp_tls_gtid_min;
3376 extern int __kmp_foreign_tp;
3377 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
3378 extern int __kmp_inherit_fp_control;
3379 extern kmp_int16 __kmp_init_x87_fpu_control_word;
3380 extern kmp_uint32 __kmp_init_mxcsr;
3385 extern int __kmp_dflt_max_active_levels;
3388 extern bool __kmp_dflt_max_active_levels_set;
3389 extern int __kmp_dispatch_num_buffers;
3391 #if KMP_NESTED_HOT_TEAMS
3392 extern int __kmp_hot_teams_mode;
3393 extern int __kmp_hot_teams_max_level;
3397 extern enum clock_function_type __kmp_clock_function;
3398 extern int __kmp_clock_function_param;
3401 #if KMP_MIC_SUPPORTED
3402 extern enum mic_type __kmp_mic_type;
3405 #ifdef USE_LOAD_BALANCE
3406 extern double __kmp_load_balance_interval;
3410 typedef struct kmp_nested_nthreads_t {
3414 } kmp_nested_nthreads_t;
3416 extern kmp_nested_nthreads_t __kmp_nested_nth;
3418 #if KMP_USE_ADAPTIVE_LOCKS
3421 struct kmp_adaptive_backoff_params_t {
3423 kmp_uint32 max_soft_retries;
3426 kmp_uint32 max_badness;
3429 extern kmp_adaptive_backoff_params_t __kmp_adaptive_backoff_params;
3431 #if KMP_DEBUG_ADAPTIVE_LOCKS
3432 extern const char *__kmp_speculative_statsfile;
3435 #endif // KMP_USE_ADAPTIVE_LOCKS
3437 extern int __kmp_display_env;
3438 extern int __kmp_display_env_verbose;
3439 extern int __kmp_omp_cancellation;
3440 extern int __kmp_nteams;
3441 extern int __kmp_teams_thread_limit;
3447 extern kmp_info_t **__kmp_threads;
3449 extern kmp_old_threads_list_t *__kmp_old_threads_list;
3451 extern volatile kmp_team_t *__kmp_team_pool;
3452 extern volatile kmp_info_t *__kmp_thread_pool;
3453 extern kmp_info_t *__kmp_thread_pool_insert_pt;
3456 extern volatile int __kmp_nth;
3459 extern volatile int __kmp_all_nth;
3460 extern std::atomic<int> __kmp_thread_pool_active_nth;
3462 extern kmp_root_t **__kmp_root;
3466 #define __kmp_get_gtid() __kmp_get_global_thread_id()
3467 #define __kmp_entry_gtid() __kmp_get_global_thread_id_reg()
3468 #define __kmp_get_tid() (__kmp_tid_from_gtid(__kmp_get_gtid()))
3469 #define __kmp_get_team() (__kmp_threads[(__kmp_get_gtid())]->th.th_team)
3470 #define __kmp_get_thread() (__kmp_thread_from_gtid(__kmp_get_gtid()))
3475 #define __kmp_get_team_num_threads(gtid) \
3476 (__kmp_threads[(gtid)]->th.th_team->t.t_nproc)
3478 static inline bool KMP_UBER_GTID(
int gtid) {
3479 KMP_DEBUG_ASSERT(gtid >= KMP_GTID_MIN);
3480 KMP_DEBUG_ASSERT(gtid < __kmp_threads_capacity);
3481 return (gtid >= 0 && __kmp_root[gtid] && __kmp_threads[gtid] &&
3482 __kmp_threads[gtid] == __kmp_root[gtid]->r.r_uber_thread);
3485 static inline int __kmp_tid_from_gtid(
int gtid) {
3486 KMP_DEBUG_ASSERT(gtid >= 0);
3487 return __kmp_threads[gtid]->th.th_info.ds.ds_tid;
3490 static inline int __kmp_gtid_from_tid(
int tid,
const kmp_team_t *team) {
3491 KMP_DEBUG_ASSERT(tid >= 0 && team);
3492 return team->t.t_threads[tid]->th.th_info.ds.ds_gtid;
3495 static inline int __kmp_gtid_from_thread(
const kmp_info_t *thr) {
3496 KMP_DEBUG_ASSERT(thr);
3497 return thr->th.th_info.ds.ds_gtid;
3500 static inline kmp_info_t *__kmp_thread_from_gtid(
int gtid) {
3501 KMP_DEBUG_ASSERT(gtid >= 0);
3502 return __kmp_threads[gtid];
3505 static inline kmp_team_t *__kmp_team_from_gtid(
int gtid) {
3506 KMP_DEBUG_ASSERT(gtid >= 0);
3507 return __kmp_threads[gtid]->th.th_team;
3510 static inline void __kmp_assert_valid_gtid(kmp_int32 gtid) {
3511 if (UNLIKELY(gtid < 0 || gtid >= __kmp_threads_capacity))
3512 KMP_FATAL(ThreadIdentInvalid);
3515 #if KMP_HAVE_MWAIT || KMP_HAVE_UMWAIT
3516 extern int __kmp_user_level_mwait;
3517 extern int __kmp_umwait_enabled;
3518 extern int __kmp_mwait_enabled;
3519 extern int __kmp_mwait_hints;
3523 extern int __kmp_waitpkg_enabled;
3524 extern int __kmp_tpause_state;
3525 extern int __kmp_tpause_hint;
3526 extern int __kmp_tpause_enabled;
3531 extern kmp_global_t __kmp_global;
3533 extern kmp_info_t __kmp_monitor;
3535 extern std::atomic<kmp_int32> __kmp_team_counter;
3537 extern std::atomic<kmp_int32> __kmp_task_counter;
3540 #define _KMP_GEN_ID(counter) \
3541 (__kmp_debugging ? KMP_ATOMIC_INC(&counter) + 1 : ~0)
3543 #define _KMP_GEN_ID(counter) (~0)
3546 #define KMP_GEN_TASK_ID() _KMP_GEN_ID(__kmp_task_counter)
3547 #define KMP_GEN_TEAM_ID() _KMP_GEN_ID(__kmp_team_counter)
3551 extern void __kmp_print_storage_map_gtid(
int gtid,
void *p1,
void *p2,
3552 size_t size,
char const *format, ...);
3554 extern void __kmp_serial_initialize(
void);
3555 extern void __kmp_middle_initialize(
void);
3556 extern void __kmp_parallel_initialize(
void);
3558 extern void __kmp_internal_begin(
void);
3559 extern void __kmp_internal_end_library(
int gtid);
3560 extern void __kmp_internal_end_thread(
int gtid);
3561 extern void __kmp_internal_end_atexit(
void);
3562 extern void __kmp_internal_end_dtor(
void);
3563 extern void __kmp_internal_end_dest(
void *);
3565 extern int __kmp_register_root(
int initial_thread);
3566 extern void __kmp_unregister_root(
int gtid);
3567 extern void __kmp_unregister_library(
void);
3569 extern int __kmp_ignore_mppbeg(
void);
3570 extern int __kmp_ignore_mppend(
void);
3572 extern int __kmp_enter_single(
int gtid,
ident_t *id_ref,
int push_ws);
3573 extern void __kmp_exit_single(
int gtid);
3575 extern void __kmp_parallel_deo(
int *gtid_ref,
int *cid_ref,
ident_t *loc_ref);
3576 extern void __kmp_parallel_dxo(
int *gtid_ref,
int *cid_ref,
ident_t *loc_ref);
3578 #ifdef USE_LOAD_BALANCE
3579 extern int __kmp_get_load_balance(
int);
3582 extern int __kmp_get_global_thread_id(
void);
3583 extern int __kmp_get_global_thread_id_reg(
void);
3584 extern void __kmp_exit_thread(
int exit_status);
3585 extern void __kmp_abort(
char const *format, ...);
3586 extern void __kmp_abort_thread(
void);
3587 KMP_NORETURN
extern void __kmp_abort_process(
void);
3588 extern void __kmp_warn(
char const *format, ...);
3590 extern void __kmp_set_num_threads(
int new_nth,
int gtid);
3594 static inline kmp_info_t *__kmp_entry_thread() {
3595 int gtid = __kmp_entry_gtid();
3597 return __kmp_threads[gtid];
3600 extern void __kmp_set_max_active_levels(
int gtid,
int new_max_active_levels);
3601 extern int __kmp_get_max_active_levels(
int gtid);
3602 extern int __kmp_get_ancestor_thread_num(
int gtid,
int level);
3603 extern int __kmp_get_team_size(
int gtid,
int level);
3604 extern void __kmp_set_schedule(
int gtid, kmp_sched_t new_sched,
int chunk);
3605 extern void __kmp_get_schedule(
int gtid, kmp_sched_t *sched,
int *chunk);
3607 extern unsigned short __kmp_get_random(kmp_info_t *thread);
3608 extern void __kmp_init_random(kmp_info_t *thread);
3610 extern kmp_r_sched_t __kmp_get_schedule_global(
void);
3611 extern void __kmp_adjust_num_threads(
int new_nproc);
3612 extern void __kmp_check_stksize(
size_t *val);
3614 extern void *___kmp_allocate(
size_t size KMP_SRC_LOC_DECL);
3615 extern void *___kmp_page_allocate(
size_t size KMP_SRC_LOC_DECL);
3616 extern void ___kmp_free(
void *ptr KMP_SRC_LOC_DECL);
3617 #define __kmp_allocate(size) ___kmp_allocate((size)KMP_SRC_LOC_CURR)
3618 #define __kmp_page_allocate(size) ___kmp_page_allocate((size)KMP_SRC_LOC_CURR)
3619 #define __kmp_free(ptr) ___kmp_free((ptr)KMP_SRC_LOC_CURR)
3622 extern void *___kmp_fast_allocate(kmp_info_t *this_thr,
3623 size_t size KMP_SRC_LOC_DECL);
3624 extern void ___kmp_fast_free(kmp_info_t *this_thr,
void *ptr KMP_SRC_LOC_DECL);
3625 extern void __kmp_free_fast_memory(kmp_info_t *this_thr);
3626 extern void __kmp_initialize_fast_memory(kmp_info_t *this_thr);
3627 #define __kmp_fast_allocate(this_thr, size) \
3628 ___kmp_fast_allocate((this_thr), (size)KMP_SRC_LOC_CURR)
3629 #define __kmp_fast_free(this_thr, ptr) \
3630 ___kmp_fast_free((this_thr), (ptr)KMP_SRC_LOC_CURR)
3633 extern void *___kmp_thread_malloc(kmp_info_t *th,
size_t size KMP_SRC_LOC_DECL);
3634 extern void *___kmp_thread_calloc(kmp_info_t *th,
size_t nelem,
3635 size_t elsize KMP_SRC_LOC_DECL);
3636 extern void *___kmp_thread_realloc(kmp_info_t *th,
void *ptr,
3637 size_t size KMP_SRC_LOC_DECL);
3638 extern void ___kmp_thread_free(kmp_info_t *th,
void *ptr KMP_SRC_LOC_DECL);
3639 #define __kmp_thread_malloc(th, size) \
3640 ___kmp_thread_malloc((th), (size)KMP_SRC_LOC_CURR)
3641 #define __kmp_thread_calloc(th, nelem, elsize) \
3642 ___kmp_thread_calloc((th), (nelem), (elsize)KMP_SRC_LOC_CURR)
3643 #define __kmp_thread_realloc(th, ptr, size) \
3644 ___kmp_thread_realloc((th), (ptr), (size)KMP_SRC_LOC_CURR)
3645 #define __kmp_thread_free(th, ptr) \
3646 ___kmp_thread_free((th), (ptr)KMP_SRC_LOC_CURR)
3648 extern void __kmp_push_num_threads(
ident_t *loc,
int gtid,
int num_threads);
3650 extern void __kmp_push_proc_bind(
ident_t *loc,
int gtid,
3651 kmp_proc_bind_t proc_bind);
3652 extern void __kmp_push_num_teams(
ident_t *loc,
int gtid,
int num_teams,
3654 extern void __kmp_push_num_teams_51(
ident_t *loc,
int gtid,
int num_teams_lb,
3655 int num_teams_ub,
int num_threads);
3657 extern void __kmp_yield();
3661 kmp_int32 ub, kmp_int32 st, kmp_int32 chunk);
3664 kmp_uint32 ub, kmp_int32 st,
3668 kmp_int64 ub, kmp_int64 st, kmp_int64 chunk);
3671 kmp_uint64 ub, kmp_int64 st,
3675 kmp_int32 *p_last, kmp_int32 *p_lb,
3676 kmp_int32 *p_ub, kmp_int32 *p_st);
3678 kmp_int32 *p_last, kmp_uint32 *p_lb,
3679 kmp_uint32 *p_ub, kmp_int32 *p_st);
3681 kmp_int32 *p_last, kmp_int64 *p_lb,
3682 kmp_int64 *p_ub, kmp_int64 *p_st);
3684 kmp_int32 *p_last, kmp_uint64 *p_lb,
3685 kmp_uint64 *p_ub, kmp_int64 *p_st);
3692 #ifdef KMP_GOMP_COMPAT
3694 extern void __kmp_aux_dispatch_init_4(
ident_t *loc, kmp_int32 gtid,
3696 kmp_int32 ub, kmp_int32 st,
3697 kmp_int32 chunk,
int push_ws);
3698 extern void __kmp_aux_dispatch_init_4u(
ident_t *loc, kmp_int32 gtid,
3700 kmp_uint32 ub, kmp_int32 st,
3701 kmp_int32 chunk,
int push_ws);
3702 extern void __kmp_aux_dispatch_init_8(
ident_t *loc, kmp_int32 gtid,
3704 kmp_int64 ub, kmp_int64 st,
3705 kmp_int64 chunk,
int push_ws);
3706 extern void __kmp_aux_dispatch_init_8u(
ident_t *loc, kmp_int32 gtid,
3708 kmp_uint64 ub, kmp_int64 st,
3709 kmp_int64 chunk,
int push_ws);
3710 extern void __kmp_aux_dispatch_fini_chunk_4(
ident_t *loc, kmp_int32 gtid);
3711 extern void __kmp_aux_dispatch_fini_chunk_8(
ident_t *loc, kmp_int32 gtid);
3712 extern void __kmp_aux_dispatch_fini_chunk_4u(
ident_t *loc, kmp_int32 gtid);
3713 extern void __kmp_aux_dispatch_fini_chunk_8u(
ident_t *loc, kmp_int32 gtid);
3717 extern kmp_uint32 __kmp_eq_4(kmp_uint32 value, kmp_uint32 checker);
3718 extern kmp_uint32 __kmp_neq_4(kmp_uint32 value, kmp_uint32 checker);
3719 extern kmp_uint32 __kmp_lt_4(kmp_uint32 value, kmp_uint32 checker);
3720 extern kmp_uint32 __kmp_ge_4(kmp_uint32 value, kmp_uint32 checker);
3721 extern kmp_uint32 __kmp_le_4(kmp_uint32 value, kmp_uint32 checker);
3722 extern kmp_uint32 __kmp_wait_4(kmp_uint32
volatile *spinner, kmp_uint32 checker,
3723 kmp_uint32 (*pred)(kmp_uint32, kmp_uint32),
3725 extern void __kmp_wait_4_ptr(
void *spinner, kmp_uint32 checker,
3726 kmp_uint32 (*pred)(
void *, kmp_uint32),
void *obj);
3728 extern void __kmp_wait_64(kmp_info_t *this_thr, kmp_flag_64<> *flag,
3735 extern void __kmp_release_64(kmp_flag_64<> *flag);
3737 extern void __kmp_infinite_loop(
void);
3739 extern void __kmp_cleanup(
void);
3741 #if KMP_HANDLE_SIGNALS
3742 extern int __kmp_handle_signals;
3743 extern void __kmp_install_signals(
int parallel_init);
3744 extern void __kmp_remove_signals(
void);
3747 extern void __kmp_clear_system_time(
void);
3748 extern void __kmp_read_system_time(
double *delta);
3750 extern void __kmp_check_stack_overlap(kmp_info_t *thr);
3752 extern void __kmp_expand_host_name(
char *buffer,
size_t size);
3753 extern void __kmp_expand_file_name(
char *result,
size_t rlen,
char *pattern);
3755 #if KMP_ARCH_X86 || KMP_ARCH_X86_64 || (KMP_OS_WINDOWS && (KMP_ARCH_AARCH64 || KMP_ARCH_ARM))
3757 __kmp_initialize_system_tick(
void);
3761 __kmp_runtime_initialize(
void);
3762 extern void __kmp_runtime_destroy(
void);
3764 #if KMP_AFFINITY_SUPPORTED
3765 extern char *__kmp_affinity_print_mask(
char *buf,
int buf_len,
3766 kmp_affin_mask_t *mask);
3767 extern kmp_str_buf_t *__kmp_affinity_str_buf_mask(kmp_str_buf_t *buf,
3768 kmp_affin_mask_t *mask);
3769 extern void __kmp_affinity_initialize(kmp_affinity_t &affinity);
3770 extern void __kmp_affinity_uninitialize(
void);
3771 extern void __kmp_affinity_set_init_mask(
3772 int gtid,
int isa_root);
3773 extern void __kmp_affinity_set_place(
int gtid);
3774 extern void __kmp_affinity_determine_capable(
const char *env_var);
3775 extern int __kmp_aux_set_affinity(
void **mask);
3776 extern int __kmp_aux_get_affinity(
void **mask);
3777 extern int __kmp_aux_get_affinity_max_proc();
3778 extern int __kmp_aux_set_affinity_mask_proc(
int proc,
void **mask);
3779 extern int __kmp_aux_unset_affinity_mask_proc(
int proc,
void **mask);
3780 extern int __kmp_aux_get_affinity_mask_proc(
int proc,
void **mask);
3781 extern void __kmp_balanced_affinity(kmp_info_t *th,
int team_size);
3782 #if KMP_OS_LINUX || KMP_OS_FREEBSD
3783 extern int kmp_set_thread_affinity_mask_initial(
void);
3785 static inline void __kmp_assign_root_init_mask() {
3786 int gtid = __kmp_entry_gtid();
3787 kmp_root_t *r = __kmp_threads[gtid]->th.th_root;
3788 if (r->r.r_uber_thread == __kmp_threads[gtid] && !r->r.r_affinity_assigned) {
3789 __kmp_affinity_set_init_mask(gtid, TRUE);
3790 r->r.r_affinity_assigned = TRUE;
3793 static inline void __kmp_reset_root_init_mask(
int gtid) {
3794 if (!KMP_AFFINITY_CAPABLE())
3796 kmp_info_t *th = __kmp_threads[gtid];
3797 kmp_root_t *r = th->th.th_root;
3798 if (r->r.r_uber_thread == th && r->r.r_affinity_assigned) {
3799 __kmp_set_system_affinity(__kmp_affin_origMask, FALSE);
3800 KMP_CPU_COPY(th->th.th_affin_mask, __kmp_affin_origMask);
3801 r->r.r_affinity_assigned = FALSE;
3805 #define __kmp_assign_root_init_mask()
3806 static inline void __kmp_reset_root_init_mask(
int gtid) {}
3811 extern size_t __kmp_aux_capture_affinity(
int gtid,
const char *format,
3812 kmp_str_buf_t *buffer);
3813 extern void __kmp_aux_display_affinity(
int gtid,
const char *format);
3815 extern void __kmp_cleanup_hierarchy();
3816 extern void __kmp_get_hierarchy(kmp_uint32 nproc, kmp_bstate_t *thr_bar);
3820 extern int __kmp_futex_determine_capable(
void);
3822 #endif // KMP_USE_FUTEX
3824 extern void __kmp_gtid_set_specific(
int gtid);
3825 extern int __kmp_gtid_get_specific(
void);
3827 extern double __kmp_read_cpu_time(
void);
3829 extern int __kmp_read_system_info(
struct kmp_sys_info *info);
3832 extern void __kmp_create_monitor(kmp_info_t *th);
3835 extern void *__kmp_launch_thread(kmp_info_t *thr);
3837 extern void __kmp_create_worker(
int gtid, kmp_info_t *th,
size_t stack_size);
3840 extern int __kmp_still_running(kmp_info_t *th);
3841 extern int __kmp_is_thread_alive(kmp_info_t *th, DWORD *exit_val);
3842 extern void __kmp_free_handle(kmp_thread_t tHandle);
3846 extern void __kmp_reap_monitor(kmp_info_t *th);
3848 extern void __kmp_reap_worker(kmp_info_t *th);
3849 extern void __kmp_terminate_thread(
int gtid);
3851 extern int __kmp_try_suspend_mx(kmp_info_t *th);
3852 extern void __kmp_lock_suspend_mx(kmp_info_t *th);
3853 extern void __kmp_unlock_suspend_mx(kmp_info_t *th);
3855 extern void __kmp_elapsed(
double *);
3856 extern void __kmp_elapsed_tick(
double *);
3858 extern void __kmp_enable(
int old_state);
3859 extern void __kmp_disable(
int *old_state);
3861 extern void __kmp_thread_sleep(
int millis);
3863 extern void __kmp_common_initialize(
void);
3864 extern void __kmp_common_destroy(
void);
3865 extern void __kmp_common_destroy_gtid(
int gtid);
3868 extern void __kmp_register_atfork(
void);
3870 extern void __kmp_suspend_initialize(
void);
3871 extern void __kmp_suspend_initialize_thread(kmp_info_t *th);
3872 extern void __kmp_suspend_uninitialize_thread(kmp_info_t *th);
3874 extern kmp_info_t *__kmp_allocate_thread(kmp_root_t *root, kmp_team_t *team,
3877 __kmp_allocate_team(kmp_root_t *root,
int new_nproc,
int max_nproc,
3879 ompt_data_t ompt_parallel_data,
3881 kmp_proc_bind_t proc_bind, kmp_internal_control_t *new_icvs,
3882 int argc USE_NESTED_HOT_ARG(kmp_info_t *thr));
3883 extern void __kmp_free_thread(kmp_info_t *);
3884 extern void __kmp_free_team(kmp_root_t *,
3885 kmp_team_t *USE_NESTED_HOT_ARG(kmp_info_t *));
3886 extern kmp_team_t *__kmp_reap_team(kmp_team_t *);
3890 extern void __kmp_initialize_bget(kmp_info_t *th);
3891 extern void __kmp_finalize_bget(kmp_info_t *th);
3893 KMP_EXPORT
void *kmpc_malloc(
size_t size);
3894 KMP_EXPORT
void *kmpc_aligned_malloc(
size_t size,
size_t alignment);
3895 KMP_EXPORT
void *kmpc_calloc(
size_t nelem,
size_t elsize);
3896 KMP_EXPORT
void *kmpc_realloc(
void *ptr,
size_t size);
3897 KMP_EXPORT
void kmpc_free(
void *ptr);
3901 extern int __kmp_barrier(
enum barrier_type bt,
int gtid,
int is_split,
3902 size_t reduce_size,
void *reduce_data,
3903 void (*reduce)(
void *,
void *));
3904 extern void __kmp_end_split_barrier(
enum barrier_type bt,
int gtid);
3905 extern int __kmp_barrier_gomp_cancel(
int gtid);
3911 enum fork_context_e {
3917 extern int __kmp_fork_call(
ident_t *loc,
int gtid,
3918 enum fork_context_e fork_context, kmp_int32 argc,
3919 microtask_t microtask, launch_t invoker,
3922 extern void __kmp_join_call(
ident_t *loc,
int gtid
3925 enum fork_context_e fork_context
3928 int exit_teams = 0);
3930 extern void __kmp_serialized_parallel(
ident_t *
id, kmp_int32 gtid);
3931 extern void __kmp_internal_fork(
ident_t *
id,
int gtid, kmp_team_t *team);
3932 extern void __kmp_internal_join(
ident_t *
id,
int gtid, kmp_team_t *team);
3933 extern int __kmp_invoke_task_func(
int gtid);
3934 extern void __kmp_run_before_invoked_task(
int gtid,
int tid,
3935 kmp_info_t *this_thr,
3937 extern void __kmp_run_after_invoked_task(
int gtid,
int tid,
3938 kmp_info_t *this_thr,
3942 KMP_EXPORT
int __kmpc_invoke_task_func(
int gtid);
3943 extern int __kmp_invoke_teams_master(
int gtid);
3944 extern void __kmp_teams_master(
int gtid);
3945 extern int __kmp_aux_get_team_num();
3946 extern int __kmp_aux_get_num_teams();
3947 extern void __kmp_save_internal_controls(kmp_info_t *thread);
3948 extern void __kmp_user_set_library(
enum library_type arg);
3949 extern void __kmp_aux_set_library(
enum library_type arg);
3950 extern void __kmp_aux_set_stacksize(
size_t arg);
3951 extern void __kmp_aux_set_blocktime(
int arg, kmp_info_t *thread,
int tid);
3952 extern void __kmp_aux_set_defaults(
char const *str,
size_t len);
3955 void kmpc_set_blocktime(
int arg);
3956 void ompc_set_nested(
int flag);
3957 void ompc_set_dynamic(
int flag);
3958 void ompc_set_num_threads(
int arg);
3960 extern void __kmp_push_current_task_to_thread(kmp_info_t *this_thr,
3961 kmp_team_t *team,
int tid);
3962 extern void __kmp_pop_current_task_from_thread(kmp_info_t *this_thr);
3963 extern kmp_task_t *__kmp_task_alloc(
ident_t *loc_ref, kmp_int32 gtid,
3964 kmp_tasking_flags_t *flags,
3965 size_t sizeof_kmp_task_t,
3966 size_t sizeof_shareds,
3967 kmp_routine_entry_t task_entry);
3968 extern void __kmp_init_implicit_task(
ident_t *loc_ref, kmp_info_t *this_thr,
3969 kmp_team_t *team,
int tid,
3971 extern void __kmp_finish_implicit_task(kmp_info_t *this_thr);
3972 extern void __kmp_free_implicit_task(kmp_info_t *this_thr);
3974 extern kmp_event_t *__kmpc_task_allow_completion_event(
ident_t *loc_ref,
3977 extern void __kmp_fulfill_event(kmp_event_t *event);
3979 extern void __kmp_free_task_team(kmp_info_t *thread,
3980 kmp_task_team_t *task_team);
3981 extern void __kmp_reap_task_teams(
void);
3982 extern void __kmp_wait_to_unref_task_teams(
void);
3983 extern void __kmp_task_team_setup(kmp_info_t *this_thr, kmp_team_t *team,
3985 extern void __kmp_task_team_sync(kmp_info_t *this_thr, kmp_team_t *team);
3986 extern void __kmp_task_team_wait(kmp_info_t *this_thr, kmp_team_t *team
3993 extern void __kmp_tasking_barrier(kmp_team_t *team, kmp_info_t *thread,
3996 extern int __kmp_is_address_mapped(
void *addr);
3997 extern kmp_uint64 __kmp_hardware_timestamp(
void);
4000 extern int __kmp_read_from_file(
char const *path,
char const *format, ...);
4008 extern int __kmp_invoke_microtask(microtask_t pkfn,
int gtid,
int npr,
int argc,
4012 void **exit_frame_ptr
4025 size_t vector_length);
4029 KMP_EXPORT
void *__kmpc_threadprivate(
ident_t *, kmp_int32 global_tid,
4030 void *data,
size_t size);
4057 kmp_critical_name *);
4059 kmp_critical_name *);
4061 kmp_critical_name *, uint32_t hint);
4067 kmp_int32 global_tid);
4074 kmp_int32 numberOfSections);
4077 KMP_EXPORT
void KMPC_FOR_STATIC_INIT(
ident_t *loc, kmp_int32 global_tid,
4078 kmp_int32 schedtype, kmp_int32 *plastiter,
4079 kmp_int *plower, kmp_int *pupper,
4080 kmp_int *pstride, kmp_int incr,
4086 size_t cpy_size,
void *cpy_data,
4087 void (*cpy_func)(
void *,
void *),
4093 extern void KMPC_SET_NUM_THREADS(
int arg);
4094 extern void KMPC_SET_DYNAMIC(
int flag);
4095 extern void KMPC_SET_NESTED(
int flag);
4098 KMP_EXPORT kmp_int32 __kmpc_omp_task(
ident_t *loc_ref, kmp_int32 gtid,
4099 kmp_task_t *new_task);
4100 KMP_EXPORT kmp_task_t *__kmpc_omp_task_alloc(
ident_t *loc_ref, kmp_int32 gtid,
4102 size_t sizeof_kmp_task_t,
4103 size_t sizeof_shareds,
4104 kmp_routine_entry_t task_entry);
4105 KMP_EXPORT kmp_task_t *__kmpc_omp_target_task_alloc(
4106 ident_t *loc_ref, kmp_int32 gtid, kmp_int32 flags,
size_t sizeof_kmp_task_t,
4107 size_t sizeof_shareds, kmp_routine_entry_t task_entry, kmp_int64 device_id);
4108 KMP_EXPORT
void __kmpc_omp_task_begin_if0(
ident_t *loc_ref, kmp_int32 gtid,
4110 KMP_EXPORT
void __kmpc_omp_task_complete_if0(
ident_t *loc_ref, kmp_int32 gtid,
4112 KMP_EXPORT kmp_int32 __kmpc_omp_task_parts(
ident_t *loc_ref, kmp_int32 gtid,
4113 kmp_task_t *new_task);
4114 KMP_EXPORT kmp_int32 __kmpc_omp_taskwait(
ident_t *loc_ref, kmp_int32 gtid);
4115 KMP_EXPORT kmp_int32 __kmpc_omp_taskyield(
ident_t *loc_ref, kmp_int32 gtid,
4119 void __kmpc_omp_task_begin(
ident_t *loc_ref, kmp_int32 gtid, kmp_task_t *task);
4120 void __kmpc_omp_task_complete(
ident_t *loc_ref, kmp_int32 gtid,
4122 #endif // TASK_UNUSED
4126 KMP_EXPORT
void __kmpc_taskgroup(
ident_t *loc,
int gtid);
4127 KMP_EXPORT
void __kmpc_end_taskgroup(
ident_t *loc,
int gtid);
4130 ident_t *loc_ref, kmp_int32 gtid, kmp_task_t *new_task, kmp_int32 ndeps,
4131 kmp_depend_info_t *dep_list, kmp_int32 ndeps_noalias,
4132 kmp_depend_info_t *noalias_dep_list);
4135 kmp_depend_info_t *dep_list,
4136 kmp_int32 ndeps_noalias,
4137 kmp_depend_info_t *noalias_dep_list);
4140 KMP_EXPORT
void __kmpc_omp_taskwait_deps_51(
ident_t *loc_ref, kmp_int32 gtid,
4142 kmp_depend_info_t *dep_list,
4143 kmp_int32 ndeps_noalias,
4144 kmp_depend_info_t *noalias_dep_list,
4145 kmp_int32 has_no_wait);
4147 extern kmp_int32 __kmp_omp_task(kmp_int32 gtid, kmp_task_t *new_task,
4148 bool serialize_immediate);
4150 KMP_EXPORT kmp_int32 __kmpc_cancel(
ident_t *loc_ref, kmp_int32 gtid,
4151 kmp_int32 cncl_kind);
4152 KMP_EXPORT kmp_int32 __kmpc_cancellationpoint(
ident_t *loc_ref, kmp_int32 gtid,
4153 kmp_int32 cncl_kind);
4154 KMP_EXPORT kmp_int32 __kmpc_cancel_barrier(
ident_t *loc_ref, kmp_int32 gtid);
4155 KMP_EXPORT
int __kmp_get_cancellation_status(
int cancel_kind);
4160 kmp_int32 if_val, kmp_uint64 *lb,
4161 kmp_uint64 *ub, kmp_int64 st, kmp_int32 nogroup,
4162 kmp_int32 sched, kmp_uint64 grainsize,
4165 kmp_task_t *task, kmp_int32 if_val,
4166 kmp_uint64 *lb, kmp_uint64 *ub, kmp_int64 st,
4167 kmp_int32 nogroup, kmp_int32 sched,
4168 kmp_uint64 grainsize, kmp_int32 modifier,
4177 int num,
void *data);
4181 ident_t *loc_ref, kmp_int32 gtid, kmp_task_t *new_task, kmp_int32 naffins,
4182 kmp_task_affinity_info_t *affin_list);
4183 KMP_EXPORT
void __kmp_set_num_teams(
int num_teams);
4184 KMP_EXPORT
int __kmp_get_max_teams(
void);
4185 KMP_EXPORT
void __kmp_set_teams_thread_limit(
int limit);
4186 KMP_EXPORT
int __kmp_get_teams_thread_limit(
void);
4193 KMP_EXPORT
void __kmpc_init_lock(
ident_t *loc, kmp_int32 gtid,
4195 KMP_EXPORT
void __kmpc_init_nest_lock(
ident_t *loc, kmp_int32 gtid,
4197 KMP_EXPORT
void __kmpc_destroy_lock(
ident_t *loc, kmp_int32 gtid,
4199 KMP_EXPORT
void __kmpc_destroy_nest_lock(
ident_t *loc, kmp_int32 gtid,
4201 KMP_EXPORT
void __kmpc_set_lock(
ident_t *loc, kmp_int32 gtid,
void **user_lock);
4202 KMP_EXPORT
void __kmpc_set_nest_lock(
ident_t *loc, kmp_int32 gtid,
4204 KMP_EXPORT
void __kmpc_unset_lock(
ident_t *loc, kmp_int32 gtid,
4206 KMP_EXPORT
void __kmpc_unset_nest_lock(
ident_t *loc, kmp_int32 gtid,
4208 KMP_EXPORT
int __kmpc_test_lock(
ident_t *loc, kmp_int32 gtid,
void **user_lock);
4209 KMP_EXPORT
int __kmpc_test_nest_lock(
ident_t *loc, kmp_int32 gtid,
4212 KMP_EXPORT
void __kmpc_init_lock_with_hint(
ident_t *loc, kmp_int32 gtid,
4213 void **user_lock, uintptr_t hint);
4214 KMP_EXPORT
void __kmpc_init_nest_lock_with_hint(
ident_t *loc, kmp_int32 gtid,
4222 static inline bool __kmp_tdg_is_recording(kmp_tdg_status_t status) {
4223 return status == KMP_TDG_RECORDING;
4226 KMP_EXPORT kmp_int32 __kmpc_start_record_task(
ident_t *loc, kmp_int32 gtid,
4227 kmp_int32 input_flags,
4229 KMP_EXPORT
void __kmpc_end_record_task(
ident_t *loc, kmp_int32 gtid,
4230 kmp_int32 input_flags, kmp_int32 tdg_id);
4235 ident_t *loc, kmp_int32 global_tid, kmp_int32 num_vars,
size_t reduce_size,
4236 void *reduce_data,
void (*reduce_func)(
void *lhs_data,
void *rhs_data),
4237 kmp_critical_name *lck);
4239 kmp_critical_name *lck);
4241 ident_t *loc, kmp_int32 global_tid, kmp_int32 num_vars,
size_t reduce_size,
4242 void *reduce_data,
void (*reduce_func)(
void *lhs_data,
void *rhs_data),
4243 kmp_critical_name *lck);
4245 kmp_critical_name *lck);
4249 extern PACKED_REDUCTION_METHOD_T __kmp_determine_reduction_method(
4250 ident_t *loc, kmp_int32 global_tid, kmp_int32 num_vars,
size_t reduce_size,
4251 void *reduce_data,
void (*reduce_func)(
void *lhs_data,
void *rhs_data),
4252 kmp_critical_name *lck);
4255 KMP_EXPORT kmp_int32 __kmp_get_reduce_method(
void);
4257 KMP_EXPORT kmp_uint64 __kmpc_get_taskid();
4258 KMP_EXPORT kmp_uint64 __kmpc_get_parent_taskid();
4264 KMP_EXPORT
void __kmpc_pop_num_threads(
ident_t *loc, kmp_int32 global_tid);
4266 kmp_int32 num_threads);
4268 KMP_EXPORT
void __kmpc_push_proc_bind(
ident_t *loc, kmp_int32 global_tid,
4271 kmp_int32 num_teams,
4272 kmp_int32 num_threads);
4275 kmp_int32 num_teams_lb,
4276 kmp_int32 num_teams_ub,
4277 kmp_int32 num_threads);
4287 const struct kmp_dim *dims);
4288 KMP_EXPORT
void __kmpc_doacross_wait(
ident_t *loc, kmp_int32 gtid,
4289 const kmp_int64 *vec);
4290 KMP_EXPORT
void __kmpc_doacross_post(
ident_t *loc, kmp_int32 gtid,
4291 const kmp_int64 *vec);
4292 KMP_EXPORT
void __kmpc_doacross_fini(
ident_t *loc, kmp_int32 gtid);
4295 void *data,
size_t size,
4300 void kmp_threadprivate_insert_private_data(
int gtid,
void *pc_addr,
4301 void *data_addr,
size_t pc_size);
4302 struct private_common *kmp_threadprivate_insert(
int gtid,
void *pc_addr,
4305 void __kmp_threadprivate_resize_cache(
int newCapacity);
4306 void __kmp_cleanup_threadprivate_caches();
4310 #define KMPC_CONVENTION __cdecl
4312 #define KMPC_CONVENTION
4316 typedef enum omp_sched_t {
4317 omp_sched_static = 1,
4318 omp_sched_dynamic = 2,
4319 omp_sched_guided = 3,
4322 typedef void *kmp_affinity_mask_t;
4325 KMP_EXPORT
void KMPC_CONVENTION ompc_set_max_active_levels(
int);
4326 KMP_EXPORT
void KMPC_CONVENTION ompc_set_schedule(omp_sched_t,
int);
4327 KMP_EXPORT
int KMPC_CONVENTION ompc_get_ancestor_thread_num(
int);
4328 KMP_EXPORT
int KMPC_CONVENTION ompc_get_team_size(
int);
4329 KMP_EXPORT
int KMPC_CONVENTION
4330 kmpc_set_affinity_mask_proc(
int, kmp_affinity_mask_t *);
4331 KMP_EXPORT
int KMPC_CONVENTION
4332 kmpc_unset_affinity_mask_proc(
int, kmp_affinity_mask_t *);
4333 KMP_EXPORT
int KMPC_CONVENTION
4334 kmpc_get_affinity_mask_proc(
int, kmp_affinity_mask_t *);
4336 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_stacksize(
int);
4337 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_stacksize_s(
size_t);
4338 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_library(
int);
4339 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_defaults(
char const *);
4340 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_disp_num_buffers(
int);
4341 void KMP_EXPAND_NAME(ompc_set_affinity_format)(
char const *format);
4342 size_t KMP_EXPAND_NAME(ompc_get_affinity_format)(
char *buffer,
size_t size);
4343 void KMP_EXPAND_NAME(ompc_display_affinity)(
char const *format);
4344 size_t KMP_EXPAND_NAME(ompc_capture_affinity)(
char *buffer,
size_t buf_size,
4345 char const *format);
4347 enum kmp_target_offload_kind {
4352 typedef enum kmp_target_offload_kind kmp_target_offload_kind_t;
4354 extern kmp_target_offload_kind_t __kmp_target_offload;
4355 extern int __kmpc_get_target_offload();
4358 #define KMP_DEVICE_DEFAULT -1 // This is libomptarget's default device.
4359 #define KMP_DEVICE_ALL -11 // This is libomptarget's "all devices".
4365 typedef enum kmp_pause_status_t {
4367 kmp_soft_paused = 1,
4369 } kmp_pause_status_t;
4372 extern kmp_pause_status_t __kmp_pause_status;
4373 extern int __kmpc_pause_resource(kmp_pause_status_t level);
4374 extern int __kmp_pause_resource(kmp_pause_status_t level);
4376 extern void __kmp_resume_if_soft_paused();
4380 static inline void __kmp_resume_if_hard_paused() {
4381 if (__kmp_pause_status == kmp_hard_paused) {
4382 __kmp_pause_status = kmp_not_paused;
4386 extern void __kmp_omp_display_env(
int verbose);
4389 extern volatile int __kmp_init_hidden_helper;
4391 extern volatile int __kmp_hidden_helper_team_done;
4393 extern kmp_int32 __kmp_enable_hidden_helper;
4395 extern kmp_info_t *__kmp_hidden_helper_main_thread;
4397 extern kmp_info_t **__kmp_hidden_helper_threads;
4399 extern kmp_int32 __kmp_hidden_helper_threads_num;
4401 extern std::atomic<kmp_int32> __kmp_unexecuted_hidden_helper_tasks;
4403 extern void __kmp_hidden_helper_initialize();
4404 extern void __kmp_hidden_helper_threads_initz_routine();
4405 extern void __kmp_do_initialize_hidden_helper_threads();
4406 extern void __kmp_hidden_helper_threads_initz_wait();
4407 extern void __kmp_hidden_helper_initz_release();
4408 extern void __kmp_hidden_helper_threads_deinitz_wait();
4409 extern void __kmp_hidden_helper_threads_deinitz_release();
4410 extern void __kmp_hidden_helper_main_thread_wait();
4411 extern void __kmp_hidden_helper_worker_thread_wait();
4412 extern void __kmp_hidden_helper_worker_thread_signal();
4413 extern void __kmp_hidden_helper_main_thread_release();
4416 #define KMP_HIDDEN_HELPER_THREAD(gtid) \
4417 ((gtid) >= 1 && (gtid) <= __kmp_hidden_helper_threads_num)
4419 #define KMP_HIDDEN_HELPER_WORKER_THREAD(gtid) \
4420 ((gtid) > 1 && (gtid) <= __kmp_hidden_helper_threads_num)
4422 #define KMP_HIDDEN_HELPER_MAIN_THREAD(gtid) \
4423 ((gtid) == 1 && (gtid) <= __kmp_hidden_helper_threads_num)
4425 #define KMP_HIDDEN_HELPER_TEAM(team) \
4426 (team->t.t_threads[0] == __kmp_hidden_helper_main_thread)
4430 #define KMP_GTID_TO_SHADOW_GTID(gtid) \
4431 ((gtid) % (__kmp_hidden_helper_threads_num - 1) + 2)
4436 static inline int __kmp_adjust_gtid_for_hidden_helpers(
int gtid) {
4437 int adjusted_gtid = gtid;
4438 if (__kmp_hidden_helper_threads_num > 0 && gtid > 0 &&
4439 gtid - __kmp_hidden_helper_threads_num >= 0) {
4440 adjusted_gtid -= __kmp_hidden_helper_threads_num;
4442 return adjusted_gtid;
4446 typedef enum kmp_severity_t {
4447 severity_warning = 1,
4450 extern void __kmpc_error(
ident_t *loc,
int severity,
const char *message);
4453 KMP_EXPORT
void __kmpc_scope(
ident_t *loc, kmp_int32 gtid,
void *reserved);
4454 KMP_EXPORT
void __kmpc_end_scope(
ident_t *loc, kmp_int32 gtid,
void *reserved);
4460 template <
bool C,
bool S>
4461 extern void __kmp_suspend_32(
int th_gtid, kmp_flag_32<C, S> *flag);
4462 template <
bool C,
bool S>
4463 extern void __kmp_suspend_64(
int th_gtid, kmp_flag_64<C, S> *flag);
4464 template <
bool C,
bool S>
4465 extern void __kmp_atomic_suspend_64(
int th_gtid,
4466 kmp_atomic_flag_64<C, S> *flag);
4467 extern void __kmp_suspend_oncore(
int th_gtid, kmp_flag_oncore *flag);
4468 #if KMP_HAVE_MWAIT || KMP_HAVE_UMWAIT
4469 template <
bool C,
bool S>
4470 extern void __kmp_mwait_32(
int th_gtid, kmp_flag_32<C, S> *flag);
4471 template <
bool C,
bool S>
4472 extern void __kmp_mwait_64(
int th_gtid, kmp_flag_64<C, S> *flag);
4473 template <
bool C,
bool S>
4474 extern void __kmp_atomic_mwait_64(
int th_gtid, kmp_atomic_flag_64<C, S> *flag);
4475 extern void __kmp_mwait_oncore(
int th_gtid, kmp_flag_oncore *flag);
4477 template <
bool C,
bool S>
4478 extern void __kmp_resume_32(
int target_gtid, kmp_flag_32<C, S> *flag);
4479 template <
bool C,
bool S>
4480 extern void __kmp_resume_64(
int target_gtid, kmp_flag_64<C, S> *flag);
4481 template <
bool C,
bool S>
4482 extern void __kmp_atomic_resume_64(
int target_gtid,
4483 kmp_atomic_flag_64<C, S> *flag);
4484 extern void __kmp_resume_oncore(
int target_gtid, kmp_flag_oncore *flag);
4486 template <
bool C,
bool S>
4487 int __kmp_execute_tasks_32(kmp_info_t *thread, kmp_int32 gtid,
4488 kmp_flag_32<C, S> *flag,
int final_spin,
4489 int *thread_finished,
4493 kmp_int32 is_constrained);
4494 template <
bool C,
bool S>
4495 int __kmp_execute_tasks_64(kmp_info_t *thread, kmp_int32 gtid,
4496 kmp_flag_64<C, S> *flag,
int final_spin,
4497 int *thread_finished,
4501 kmp_int32 is_constrained);
4502 template <
bool C,
bool S>
4503 int __kmp_atomic_execute_tasks_64(kmp_info_t *thread, kmp_int32 gtid,
4504 kmp_atomic_flag_64<C, S> *flag,
4505 int final_spin,
int *thread_finished,
4509 kmp_int32 is_constrained);
4510 int __kmp_execute_tasks_oncore(kmp_info_t *thread, kmp_int32 gtid,
4511 kmp_flag_oncore *flag,
int final_spin,
4512 int *thread_finished,
4516 kmp_int32 is_constrained);
4518 extern int __kmp_nesting_mode;
4519 extern int __kmp_nesting_mode_nlevels;
4520 extern int *__kmp_nesting_nth_level;
4521 extern void __kmp_init_nesting_mode();
4522 extern void __kmp_set_nesting_mode_threads();
4534 if (f && f != stdout && f != stderr) {
4543 const char *env_var =
nullptr)
4545 open(filename, mode, env_var);
4552 void open(
const char *filename,
const char *mode,
4553 const char *env_var =
nullptr) {
4555 f = fopen(filename, mode);
4559 __kmp_fatal(KMP_MSG(CantOpenFileForReading, filename), KMP_ERR(code),
4560 KMP_HNT(CheckEnvVar, env_var, filename), __kmp_msg_null);
4562 __kmp_fatal(KMP_MSG(CantOpenFileForReading, filename), KMP_ERR(code),
4571 f = fopen(filename, mode);
4588 operator bool() {
return bool(f); }
4589 operator FILE *() {
return f; }
4592 template <
typename SourceType,
typename TargetType,
4593 bool isSourceSmaller = (
sizeof(SourceType) <
sizeof(TargetType)),
4594 bool isSourceEqual = (
sizeof(SourceType) ==
sizeof(TargetType)),
4595 bool isSourceSigned = std::is_signed<SourceType>::value,
4596 bool isTargetSigned = std::is_signed<TargetType>::value>
4597 struct kmp_convert {};
4600 template <
typename SourceType,
typename TargetType>
4601 struct kmp_convert<SourceType, TargetType, true, false, true, true> {
4602 static TargetType to(SourceType src) {
return (TargetType)src; }
4605 template <
typename SourceType,
typename TargetType>
4606 struct kmp_convert<SourceType, TargetType, false, true, true, true> {
4607 static TargetType to(SourceType src) {
return src; }
4610 template <
typename SourceType,
typename TargetType>
4611 struct kmp_convert<SourceType, TargetType, false, false, true, true> {
4612 static TargetType to(SourceType src) {
4613 KMP_ASSERT(src <=
static_cast<SourceType
>(
4614 (std::numeric_limits<TargetType>::max)()));
4615 KMP_ASSERT(src >=
static_cast<SourceType
>(
4616 (std::numeric_limits<TargetType>::min)()));
4617 return (TargetType)src;
4623 template <
typename SourceType,
typename TargetType>
4624 struct kmp_convert<SourceType, TargetType, true, false, true, false> {
4625 static TargetType to(SourceType src) {
4626 KMP_ASSERT(src >= 0);
4627 return (TargetType)src;
4631 template <
typename SourceType,
typename TargetType>
4632 struct kmp_convert<SourceType, TargetType, false, true, true, false> {
4633 static TargetType to(SourceType src) {
4634 KMP_ASSERT(src >= 0);
4635 return (TargetType)src;
4639 template <
typename SourceType,
typename TargetType>
4640 struct kmp_convert<SourceType, TargetType, false, false, true, false> {
4641 static TargetType to(SourceType src) {
4642 KMP_ASSERT(src >= 0);
4643 KMP_ASSERT(src <=
static_cast<SourceType
>(
4644 (std::numeric_limits<TargetType>::max)()));
4645 return (TargetType)src;
4651 template <
typename SourceType,
typename TargetType>
4652 struct kmp_convert<SourceType, TargetType, true, false, false, true> {
4653 static TargetType to(SourceType src) {
return (TargetType)src; }
4656 template <
typename SourceType,
typename TargetType>
4657 struct kmp_convert<SourceType, TargetType, false, true, false, true> {
4658 static TargetType to(SourceType src) {
4659 KMP_ASSERT(src <=
static_cast<SourceType
>(
4660 (std::numeric_limits<TargetType>::max)()));
4661 return (TargetType)src;
4665 template <
typename SourceType,
typename TargetType>
4666 struct kmp_convert<SourceType, TargetType, false, false, false, true> {
4667 static TargetType to(SourceType src) {
4668 KMP_ASSERT(src <=
static_cast<SourceType
>(
4669 (std::numeric_limits<TargetType>::max)()));
4670 return (TargetType)src;
4676 template <
typename SourceType,
typename TargetType>
4677 struct kmp_convert<SourceType, TargetType, true, false, false, false> {
4678 static TargetType to(SourceType src) {
return (TargetType)src; }
4681 template <
typename SourceType,
typename TargetType>
4682 struct kmp_convert<SourceType, TargetType, false, true, false, false> {
4683 static TargetType to(SourceType src) {
return src; }
4686 template <
typename SourceType,
typename TargetType>
4687 struct kmp_convert<SourceType, TargetType, false, false, false, false> {
4688 static TargetType to(SourceType src) {
4689 KMP_ASSERT(src <=
static_cast<SourceType
>(
4690 (std::numeric_limits<TargetType>::max)()));
4691 return (TargetType)src;
4695 template <
typename T1,
typename T2>
4696 static inline void __kmp_type_convert(T1 src, T2 *dest) {
4697 *dest = kmp_convert<T1, T2>::to(src);