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
72 #include <sys/types.h>
81 #include "kmp_safe_c_api.h"
87 #if KMP_USE_HIER_SCHED
89 #undef KMP_USE_HIER_SCHED
90 #define KMP_USE_HIER_SCHED KMP_AFFINITY_SUPPORTED
93 #if KMP_USE_HWLOC && KMP_AFFINITY_SUPPORTED
95 #ifndef HWLOC_OBJ_NUMANODE
96 #define HWLOC_OBJ_NUMANODE HWLOC_OBJ_NODE
98 #ifndef HWLOC_OBJ_PACKAGE
99 #define HWLOC_OBJ_PACKAGE HWLOC_OBJ_SOCKET
101 #if HWLOC_API_VERSION >= 0x00020000
103 typedef int kmp_hwloc_depth_t;
105 typedef unsigned int kmp_hwloc_depth_t;
109 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
110 #include <xmmintrin.h>
113 #include "kmp_debug.h"
114 #include "kmp_lock.h"
115 #include "kmp_version.h"
117 #include "kmp_debugger.h"
119 #include "kmp_i18n.h"
121 #define KMP_HANDLE_SIGNALS (KMP_OS_UNIX || KMP_OS_WINDOWS)
123 #include "kmp_wrapper_malloc.h"
126 #if !defined NSIG && defined _NSIG
132 #pragma weak clock_gettime
136 #include "ompt-internal.h"
140 #define UNLIKELY(x) (x)
149 #ifndef USE_FAST_MEMORY
150 #define USE_FAST_MEMORY 3
153 #ifndef KMP_NESTED_HOT_TEAMS
154 #define KMP_NESTED_HOT_TEAMS 0
155 #define USE_NESTED_HOT_ARG(x)
157 #if KMP_NESTED_HOT_TEAMS
158 #define USE_NESTED_HOT_ARG(x) , x
160 #define USE_NESTED_HOT_ARG(x)
165 #ifndef USE_CMP_XCHG_FOR_BGET
166 #define USE_CMP_XCHG_FOR_BGET 1
174 #define KMP_NSEC_PER_SEC 1000000000L
175 #define KMP_USEC_PER_SEC 1000000L
199 KMP_IDENT_BARRIER_IMPL_MASK = 0x01C0,
200 KMP_IDENT_BARRIER_IMPL_FOR = 0x0040,
201 KMP_IDENT_BARRIER_IMPL_SECTIONS = 0x00C0,
203 KMP_IDENT_BARRIER_IMPL_SINGLE = 0x0140,
204 KMP_IDENT_BARRIER_IMPL_WORKSHARE = 0x01C0,
217 KMP_IDENT_ATOMIC_HINT_UNCONTENDED = 0x010000,
218 KMP_IDENT_ATOMIC_HINT_CONTENDED = 0x020000,
219 KMP_IDENT_ATOMIC_HINT_NONSPECULATIVE = 0x040000,
220 KMP_IDENT_ATOMIC_HINT_SPECULATIVE = 0x080000,
246 typedef union kmp_team kmp_team_t;
247 typedef struct kmp_taskdata kmp_taskdata_t;
248 typedef union kmp_task_team kmp_task_team_t;
249 typedef union kmp_team kmp_team_p;
250 typedef union kmp_info kmp_info_p;
251 typedef union kmp_root kmp_root_p;
261 #define KMP_PACK_64(HIGH_32, LOW_32) \
262 ((kmp_int64)((((kmp_uint64)(HIGH_32)) << 32) | (kmp_uint64)(LOW_32)))
265 #define SKIP_WS(_x) \
267 while (*(_x) == ' ' || *(_x) == '\t') \
270 #define SKIP_DIGITS(_x) \
272 while (*(_x) >= '0' && *(_x) <= '9') \
275 #define SKIP_TOKEN(_x) \
277 while ((*(_x) >= '0' && *(_x) <= '9') || (*(_x) >= 'a' && *(_x) <= 'z') || \
278 (*(_x) >= 'A' && *(_x) <= 'Z') || *(_x) == '_') \
281 #define SKIP_TO(_x, _c) \
283 while (*(_x) != '\0' && *(_x) != (_c)) \
289 #define KMP_MAX(x, y) ((x) > (y) ? (x) : (y))
290 #define KMP_MIN(x, y) ((x) < (y) ? (x) : (y))
295 enum kmp_state_timer {
305 #ifdef USE_LOAD_BALANCE
306 dynamic_load_balance,
309 dynamic_thread_limit,
315 #ifndef KMP_SCHED_TYPE_DEFINED
316 #define KMP_SCHED_TYPE_DEFINED
317 typedef enum kmp_sched {
320 kmp_sched_static = 1,
321 kmp_sched_dynamic = 2,
322 kmp_sched_guided = 3,
324 kmp_sched_upper_std = 5,
325 kmp_sched_lower_ext = 100,
326 kmp_sched_trapezoidal = 101,
327 #if KMP_STATIC_STEAL_ENABLED
328 kmp_sched_static_steal = 102,
331 kmp_sched_default = kmp_sched_static,
332 kmp_sched_monotonic = 0x80000000
342 kmp_sch_static_chunked = 33,
344 kmp_sch_dynamic_chunked = 35,
346 kmp_sch_runtime = 37,
348 kmp_sch_trapezoidal = 39,
351 kmp_sch_static_greedy = 40,
352 kmp_sch_static_balanced = 41,
354 kmp_sch_guided_iterative_chunked = 42,
355 kmp_sch_guided_analytical_chunked = 43,
357 kmp_sch_static_steal = 44,
360 kmp_sch_static_balanced_chunked = 45,
368 kmp_ord_static_chunked = 65,
370 kmp_ord_dynamic_chunked = 67,
371 kmp_ord_guided_chunked = 68,
372 kmp_ord_runtime = 69,
374 kmp_ord_trapezoidal = 71,
387 kmp_nm_static_chunked =
390 kmp_nm_dynamic_chunked = 163,
392 kmp_nm_runtime = 165,
394 kmp_nm_trapezoidal = 167,
397 kmp_nm_static_greedy = 168,
398 kmp_nm_static_balanced = 169,
400 kmp_nm_guided_iterative_chunked = 170,
401 kmp_nm_guided_analytical_chunked = 171,
402 kmp_nm_static_steal =
405 kmp_nm_ord_static_chunked = 193,
407 kmp_nm_ord_dynamic_chunked = 195,
408 kmp_nm_ord_guided_chunked = 196,
409 kmp_nm_ord_runtime = 197,
411 kmp_nm_ord_trapezoidal = 199,
433 #define SCHEDULE_WITHOUT_MODIFIERS(s) \
436 #define SCHEDULE_HAS_MONOTONIC(s) (((s)&kmp_sch_modifier_monotonic) != 0)
437 #define SCHEDULE_HAS_NONMONOTONIC(s) (((s)&kmp_sch_modifier_nonmonotonic) != 0)
438 #define SCHEDULE_HAS_NO_MODIFIERS(s) \
439 (((s) & (kmp_sch_modifier_nonmonotonic | kmp_sch_modifier_monotonic)) == 0)
440 #define SCHEDULE_GET_MODIFIERS(s) \
441 ((enum sched_type)( \
442 (s) & (kmp_sch_modifier_nonmonotonic | kmp_sch_modifier_monotonic)))
443 #define SCHEDULE_SET_MODIFIERS(s, m) \
444 (s = (enum sched_type)((kmp_int32)s | (kmp_int32)m))
445 #define SCHEDULE_NONMONOTONIC 0
446 #define SCHEDULE_MONOTONIC 1
453 __kmp_sched_apply_mods_stdkind(kmp_sched_t *kind,
455 if (SCHEDULE_HAS_MONOTONIC(internal_kind)) {
456 *kind = (kmp_sched_t)((
int)*kind | (int)kmp_sched_monotonic);
462 __kmp_sched_apply_mods_intkind(kmp_sched_t kind,
464 if ((
int)kind & (
int)kmp_sched_monotonic) {
465 *internal_kind = (
enum sched_type)((
int)*internal_kind |
471 static inline kmp_sched_t __kmp_sched_without_mods(kmp_sched_t kind) {
472 return (kmp_sched_t)((int)kind & ~((
int)kmp_sched_monotonic));
476 typedef union kmp_r_sched {
495 enum clock_function_type {
496 clock_function_gettimeofday,
497 clock_function_clock_gettime
501 #if KMP_MIC_SUPPORTED
502 enum mic_type { non_mic, mic1, mic2, mic3, dummy };
507 #undef KMP_FAST_REDUCTION_BARRIER
508 #define KMP_FAST_REDUCTION_BARRIER 1
510 #undef KMP_FAST_REDUCTION_CORE_DUO
511 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
512 #define KMP_FAST_REDUCTION_CORE_DUO 1
515 enum _reduction_method {
516 reduction_method_not_defined = 0,
517 critical_reduce_block = (1 << 8),
518 atomic_reduce_block = (2 << 8),
519 tree_reduce_block = (3 << 8),
520 empty_reduce_block = (4 << 8)
535 #if KMP_FAST_REDUCTION_BARRIER
536 #define PACK_REDUCTION_METHOD_AND_BARRIER(reduction_method, barrier_type) \
537 ((reduction_method) | (barrier_type))
539 #define UNPACK_REDUCTION_METHOD(packed_reduction_method) \
540 ((enum _reduction_method)((packed_reduction_method) & (0x0000FF00)))
542 #define UNPACK_REDUCTION_BARRIER(packed_reduction_method) \
543 ((enum barrier_type)((packed_reduction_method) & (0x000000FF)))
545 #define PACK_REDUCTION_METHOD_AND_BARRIER(reduction_method, barrier_type) \
548 #define UNPACK_REDUCTION_METHOD(packed_reduction_method) \
549 (packed_reduction_method)
551 #define UNPACK_REDUCTION_BARRIER(packed_reduction_method) (bs_plain_barrier)
554 #define TEST_REDUCTION_METHOD(packed_reduction_method, which_reduction_block) \
555 ((UNPACK_REDUCTION_METHOD(packed_reduction_method)) == \
556 (which_reduction_block))
558 #if KMP_FAST_REDUCTION_BARRIER
559 #define TREE_REDUCE_BLOCK_WITH_REDUCTION_BARRIER \
560 (PACK_REDUCTION_METHOD_AND_BARRIER(tree_reduce_block, bs_reduction_barrier))
562 #define TREE_REDUCE_BLOCK_WITH_PLAIN_BARRIER \
563 (PACK_REDUCTION_METHOD_AND_BARRIER(tree_reduce_block, bs_plain_barrier))
566 typedef int PACKED_REDUCTION_METHOD_T;
573 #pragma warning(push)
574 #pragma warning(disable : 271 310)
588 #if KMP_AFFINITY_SUPPORTED
592 #if _MSC_VER < 1600 && KMP_MSVC_COMPAT
593 typedef struct GROUP_AFFINITY {
599 #if KMP_GROUP_AFFINITY
600 extern int __kmp_num_proc_groups;
602 static const int __kmp_num_proc_groups = 1;
604 typedef DWORD (*kmp_GetActiveProcessorCount_t)(WORD);
605 extern kmp_GetActiveProcessorCount_t __kmp_GetActiveProcessorCount;
607 typedef WORD (*kmp_GetActiveProcessorGroupCount_t)(void);
608 extern kmp_GetActiveProcessorGroupCount_t __kmp_GetActiveProcessorGroupCount;
610 typedef BOOL (*kmp_GetThreadGroupAffinity_t)(HANDLE, GROUP_AFFINITY *);
611 extern kmp_GetThreadGroupAffinity_t __kmp_GetThreadGroupAffinity;
613 typedef BOOL (*kmp_SetThreadGroupAffinity_t)(HANDLE,
const GROUP_AFFINITY *,
615 extern kmp_SetThreadGroupAffinity_t __kmp_SetThreadGroupAffinity;
619 extern hwloc_topology_t __kmp_hwloc_topology;
620 extern int __kmp_hwloc_error;
621 extern int __kmp_numa_detected;
622 extern int __kmp_tile_depth;
625 extern size_t __kmp_affin_mask_size;
626 #define KMP_AFFINITY_CAPABLE() (__kmp_affin_mask_size > 0)
627 #define KMP_AFFINITY_DISABLE() (__kmp_affin_mask_size = 0)
628 #define KMP_AFFINITY_ENABLE(mask_size) (__kmp_affin_mask_size = mask_size)
629 #define KMP_CPU_SET_ITERATE(i, mask) \
630 for (i = (mask)->begin(); (int)i != (mask)->end(); i = (mask)->next(i))
631 #define KMP_CPU_SET(i, mask) (mask)->set(i)
632 #define KMP_CPU_ISSET(i, mask) (mask)->is_set(i)
633 #define KMP_CPU_CLR(i, mask) (mask)->clear(i)
634 #define KMP_CPU_ZERO(mask) (mask)->zero()
635 #define KMP_CPU_COPY(dest, src) (dest)->copy(src)
636 #define KMP_CPU_AND(dest, src) (dest)->bitwise_and(src)
637 #define KMP_CPU_COMPLEMENT(max_bit_number, mask) (mask)->bitwise_not()
638 #define KMP_CPU_UNION(dest, src) (dest)->bitwise_or(src)
639 #define KMP_CPU_ALLOC(ptr) (ptr = __kmp_affinity_dispatch->allocate_mask())
640 #define KMP_CPU_FREE(ptr) __kmp_affinity_dispatch->deallocate_mask(ptr)
641 #define KMP_CPU_ALLOC_ON_STACK(ptr) KMP_CPU_ALLOC(ptr)
642 #define KMP_CPU_FREE_FROM_STACK(ptr) KMP_CPU_FREE(ptr)
643 #define KMP_CPU_INTERNAL_ALLOC(ptr) KMP_CPU_ALLOC(ptr)
644 #define KMP_CPU_INTERNAL_FREE(ptr) KMP_CPU_FREE(ptr)
645 #define KMP_CPU_INDEX(arr, i) __kmp_affinity_dispatch->index_mask_array(arr, i)
646 #define KMP_CPU_ALLOC_ARRAY(arr, n) \
647 (arr = __kmp_affinity_dispatch->allocate_mask_array(n))
648 #define KMP_CPU_FREE_ARRAY(arr, n) \
649 __kmp_affinity_dispatch->deallocate_mask_array(arr)
650 #define KMP_CPU_INTERNAL_ALLOC_ARRAY(arr, n) KMP_CPU_ALLOC_ARRAY(arr, n)
651 #define KMP_CPU_INTERNAL_FREE_ARRAY(arr, n) KMP_CPU_FREE_ARRAY(arr, n)
652 #define __kmp_get_system_affinity(mask, abort_bool) \
653 (mask)->get_system_affinity(abort_bool)
654 #define __kmp_set_system_affinity(mask, abort_bool) \
655 (mask)->set_system_affinity(abort_bool)
656 #define __kmp_get_proc_group(mask) (mask)->get_proc_group()
662 void *
operator new(
size_t n);
663 void operator delete(
void *p);
664 void *
operator new[](
size_t n);
665 void operator delete[](
void *p);
668 virtual void set(
int i) {}
670 virtual bool is_set(
int i)
const {
return false; }
672 virtual void clear(
int i) {}
674 virtual void zero() {}
676 virtual void copy(
const Mask *src) {}
678 virtual void bitwise_and(
const Mask *rhs) {}
680 virtual void bitwise_or(
const Mask *rhs) {}
682 virtual void bitwise_not() {}
685 virtual int begin()
const {
return 0; }
686 virtual int end()
const {
return 0; }
687 virtual int next(
int previous)
const {
return 0; }
689 virtual int set_system_affinity(
bool abort_on_error)
const {
return -1; }
691 virtual int get_system_affinity(
bool abort_on_error) {
return -1; }
694 virtual int get_proc_group()
const {
return -1; }
696 void *
operator new(
size_t n);
697 void operator delete(
void *p);
699 virtual ~KMPAffinity() =
default;
701 virtual void determine_capable(
const char *env_var) {}
703 virtual void bind_thread(
int proc) {}
705 virtual Mask *allocate_mask() {
return nullptr; }
706 virtual void deallocate_mask(Mask *m) {}
707 virtual Mask *allocate_mask_array(
int num) {
return nullptr; }
708 virtual void deallocate_mask_array(Mask *m) {}
709 virtual Mask *index_mask_array(Mask *m,
int index) {
return nullptr; }
710 static void pick_api();
711 static void destroy_api();
719 virtual api_type get_api_type()
const {
725 static bool picked_api;
728 typedef KMPAffinity::Mask kmp_affin_mask_t;
729 extern KMPAffinity *__kmp_affinity_dispatch;
733 #define KMP_AFFIN_MASK_PRINT_LEN 1024
748 affinity_gran_fine = 0,
749 affinity_gran_thread,
753 affinity_gran_package,
755 #if KMP_GROUP_AFFINITY
760 affinity_gran_default
763 enum affinity_top_method {
764 affinity_top_method_all = 0,
765 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
766 affinity_top_method_apicid,
767 affinity_top_method_x2apicid,
769 affinity_top_method_cpuinfo,
770 #if KMP_GROUP_AFFINITY
771 affinity_top_method_group,
773 affinity_top_method_flat,
775 affinity_top_method_hwloc,
777 affinity_top_method_default
780 #define affinity_respect_mask_default (-1)
782 extern enum affinity_type __kmp_affinity_type;
783 extern enum affinity_gran __kmp_affinity_gran;
784 extern int __kmp_affinity_gran_levels;
785 extern int __kmp_affinity_dups;
786 extern enum affinity_top_method __kmp_affinity_top_method;
787 extern int __kmp_affinity_compact;
788 extern int __kmp_affinity_offset;
789 extern int __kmp_affinity_verbose;
790 extern int __kmp_affinity_warnings;
791 extern int __kmp_affinity_respect_mask;
792 extern char *__kmp_affinity_proclist;
793 extern kmp_affin_mask_t *__kmp_affinity_masks;
794 extern unsigned __kmp_affinity_num_masks;
795 extern void __kmp_affinity_bind_thread(
int which);
797 extern kmp_affin_mask_t *__kmp_affin_fullMask;
798 extern char *__kmp_cpuinfo_file;
803 typedef enum kmp_proc_bind_t {
813 typedef struct kmp_nested_proc_bind_t {
814 kmp_proc_bind_t *bind_types;
817 } kmp_nested_proc_bind_t;
819 extern kmp_nested_proc_bind_t __kmp_nested_proc_bind;
821 extern int __kmp_display_affinity;
822 extern char *__kmp_affinity_format;
823 static const size_t KMP_AFFINITY_FORMAT_SIZE = 512;
825 #if KMP_AFFINITY_SUPPORTED
826 #define KMP_PLACE_ALL (-1)
827 #define KMP_PLACE_UNDEFINED (-2)
829 #define KMP_AFFINITY_NON_PROC_BIND \
830 ((__kmp_nested_proc_bind.bind_types[0] == proc_bind_false || \
831 __kmp_nested_proc_bind.bind_types[0] == proc_bind_intel) && \
832 (__kmp_affinity_num_masks > 0 || __kmp_affinity_type == affinity_balanced))
835 extern int __kmp_affinity_num_places;
837 typedef enum kmp_cancel_kind_t {
846 typedef struct kmp_hws_item {
851 extern kmp_hws_item_t __kmp_hws_socket;
852 extern kmp_hws_item_t __kmp_hws_node;
853 extern kmp_hws_item_t __kmp_hws_tile;
854 extern kmp_hws_item_t __kmp_hws_core;
855 extern kmp_hws_item_t __kmp_hws_proc;
856 extern int __kmp_hws_requested;
857 extern int __kmp_hws_abs_flag;
861 #define KMP_PAD(type, sz) \
862 (sizeof(type) + (sz - ((sizeof(type) - 1) % (sz)) - 1))
866 #define KMP_GTID_DNE (-2)
867 #define KMP_GTID_SHUTDOWN (-3)
868 #define KMP_GTID_MONITOR (-4)
869 #define KMP_GTID_UNKNOWN (-5)
870 #define KMP_GTID_MIN (-6)
876 typedef uintptr_t omp_uintptr_t;
879 omp_atk_threadmodel = 1,
880 omp_atk_alignment = 2,
882 omp_atk_pool_size = 4,
883 omp_atk_fallback = 5,
886 omp_atk_partition = 8
887 } omp_alloctrait_key_t;
893 omp_atv_contended = 3,
894 omp_atv_uncontended = 4,
895 omp_atv_sequential = 5,
901 omp_atv_default_mem_fb = 11,
902 omp_atv_null_fb = 12,
903 omp_atv_abort_fb = 13,
904 omp_atv_allocator_fb = 14,
905 omp_atv_environment = 15,
906 omp_atv_nearest = 16,
907 omp_atv_blocked = 17,
908 omp_atv_interleaved = 18
909 } omp_alloctrait_value_t;
911 typedef void *omp_memspace_handle_t;
912 extern omp_memspace_handle_t
const omp_default_mem_space;
913 extern omp_memspace_handle_t
const omp_large_cap_mem_space;
914 extern omp_memspace_handle_t
const omp_const_mem_space;
915 extern omp_memspace_handle_t
const omp_high_bw_mem_space;
916 extern omp_memspace_handle_t
const omp_low_lat_mem_space;
919 omp_alloctrait_key_t key;
923 typedef void *omp_allocator_handle_t;
924 extern omp_allocator_handle_t
const omp_null_allocator;
925 extern omp_allocator_handle_t
const omp_default_mem_alloc;
926 extern omp_allocator_handle_t
const omp_large_cap_mem_alloc;
927 extern omp_allocator_handle_t
const omp_const_mem_alloc;
928 extern omp_allocator_handle_t
const omp_high_bw_mem_alloc;
929 extern omp_allocator_handle_t
const omp_low_lat_mem_alloc;
930 extern omp_allocator_handle_t
const omp_cgroup_mem_alloc;
931 extern omp_allocator_handle_t
const omp_pteam_mem_alloc;
932 extern omp_allocator_handle_t
const omp_thread_mem_alloc;
933 extern omp_allocator_handle_t
const kmp_max_mem_alloc;
934 extern omp_allocator_handle_t __kmp_def_allocator;
939 extern int __kmp_memkind_available;
941 typedef omp_memspace_handle_t kmp_memspace_t;
943 typedef struct kmp_allocator_t {
944 omp_memspace_handle_t memspace;
947 omp_alloctrait_value_t fb;
948 kmp_allocator_t *fb_data;
949 kmp_uint64 pool_size;
950 kmp_uint64 pool_used;
953 extern omp_allocator_handle_t __kmpc_init_allocator(
int gtid,
954 omp_memspace_handle_t,
956 omp_alloctrait_t traits[]);
957 extern void __kmpc_destroy_allocator(
int gtid, omp_allocator_handle_t al);
958 extern void __kmpc_set_default_allocator(
int gtid, omp_allocator_handle_t al);
959 extern omp_allocator_handle_t __kmpc_get_default_allocator(
int gtid);
960 extern void *__kmpc_alloc(
int gtid,
size_t sz, omp_allocator_handle_t al);
961 extern void __kmpc_free(
int gtid,
void *ptr, omp_allocator_handle_t al);
963 extern void __kmp_init_memkind();
964 extern void __kmp_fini_memkind();
968 #define KMP_UINT64_MAX \
969 (~((kmp_uint64)1 << ((sizeof(kmp_uint64) * (1 << 3)) - 1)))
971 #define KMP_MIN_NTH 1
974 #if defined(PTHREAD_THREADS_MAX) && PTHREAD_THREADS_MAX < INT_MAX
975 #define KMP_MAX_NTH PTHREAD_THREADS_MAX
977 #define KMP_MAX_NTH INT_MAX
981 #ifdef PTHREAD_STACK_MIN
982 #define KMP_MIN_STKSIZE PTHREAD_STACK_MIN
984 #define KMP_MIN_STKSIZE ((size_t)(32 * 1024))
987 #define KMP_MAX_STKSIZE (~((size_t)1 << ((sizeof(size_t) * (1 << 3)) - 1)))
990 #define KMP_DEFAULT_STKSIZE ((size_t)(2 * 1024 * 1024))
991 #elif KMP_ARCH_X86_64
992 #define KMP_DEFAULT_STKSIZE ((size_t)(4 * 1024 * 1024))
993 #define KMP_BACKUP_STKSIZE ((size_t)(2 * 1024 * 1024))
995 #define KMP_DEFAULT_STKSIZE ((size_t)(1024 * 1024))
998 #define KMP_DEFAULT_MALLOC_POOL_INCR ((size_t)(1024 * 1024))
999 #define KMP_MIN_MALLOC_POOL_INCR ((size_t)(4 * 1024))
1000 #define KMP_MAX_MALLOC_POOL_INCR \
1001 (~((size_t)1 << ((sizeof(size_t) * (1 << 3)) - 1)))
1003 #define KMP_MIN_STKOFFSET (0)
1004 #define KMP_MAX_STKOFFSET KMP_MAX_STKSIZE
1006 #define KMP_DEFAULT_STKOFFSET KMP_MIN_STKOFFSET
1008 #define KMP_DEFAULT_STKOFFSET CACHE_LINE
1011 #define KMP_MIN_STKPADDING (0)
1012 #define KMP_MAX_STKPADDING (2 * 1024 * 1024)
1014 #define KMP_BLOCKTIME_MULTIPLIER \
1016 #define KMP_MIN_BLOCKTIME (0)
1017 #define KMP_MAX_BLOCKTIME \
1019 #define KMP_DEFAULT_BLOCKTIME (200)
1022 #define KMP_DEFAULT_MONITOR_STKSIZE ((size_t)(64 * 1024))
1023 #define KMP_MIN_MONITOR_WAKEUPS (1) // min times monitor wakes up per second
1024 #define KMP_MAX_MONITOR_WAKEUPS (1000) // max times monitor can wake up per sec
1028 #define KMP_WAKEUPS_FROM_BLOCKTIME(blocktime, monitor_wakeups) \
1029 (((blocktime) == KMP_MAX_BLOCKTIME) \
1030 ? (monitor_wakeups) \
1031 : ((blocktime) == KMP_MIN_BLOCKTIME) \
1032 ? KMP_MAX_MONITOR_WAKEUPS \
1033 : ((monitor_wakeups) > (KMP_BLOCKTIME_MULTIPLIER / (blocktime))) \
1034 ? (monitor_wakeups) \
1035 : (KMP_BLOCKTIME_MULTIPLIER) / (blocktime))
1039 #define KMP_INTERVALS_FROM_BLOCKTIME(blocktime, monitor_wakeups) \
1040 (((blocktime) + (KMP_BLOCKTIME_MULTIPLIER / (monitor_wakeups)) - 1) / \
1041 (KMP_BLOCKTIME_MULTIPLIER / (monitor_wakeups)))
1043 #define KMP_BLOCKTIME(team, tid) \
1044 (get__bt_set(team, tid) ? get__blocktime(team, tid) : __kmp_dflt_blocktime)
1045 #if KMP_OS_UNIX && (KMP_ARCH_X86 || KMP_ARCH_X86_64)
1047 extern kmp_uint64 __kmp_ticks_per_msec;
1048 #if KMP_COMPILER_ICC
1049 #define KMP_NOW() ((kmp_uint64)_rdtsc())
1051 #define KMP_NOW() __kmp_hardware_timestamp()
1053 #define KMP_NOW_MSEC() (KMP_NOW() / __kmp_ticks_per_msec)
1054 #define KMP_BLOCKTIME_INTERVAL(team, tid) \
1055 (KMP_BLOCKTIME(team, tid) * __kmp_ticks_per_msec)
1056 #define KMP_BLOCKING(goal, count) ((goal) > KMP_NOW())
1059 extern kmp_uint64 __kmp_now_nsec();
1060 #define KMP_NOW() __kmp_now_nsec()
1061 #define KMP_NOW_MSEC() (KMP_NOW() / KMP_USEC_PER_SEC)
1062 #define KMP_BLOCKTIME_INTERVAL(team, tid) \
1063 (KMP_BLOCKTIME(team, tid) * KMP_USEC_PER_SEC)
1064 #define KMP_BLOCKING(goal, count) ((count) % 1000 != 0 || (goal) > KMP_NOW())
1066 #endif // KMP_USE_MONITOR
1068 #define KMP_MIN_STATSCOLS 40
1069 #define KMP_MAX_STATSCOLS 4096
1070 #define KMP_DEFAULT_STATSCOLS 80
1072 #define KMP_MIN_INTERVAL 0
1073 #define KMP_MAX_INTERVAL (INT_MAX - 1)
1074 #define KMP_DEFAULT_INTERVAL 0
1076 #define KMP_MIN_CHUNK 1
1077 #define KMP_MAX_CHUNK (INT_MAX - 1)
1078 #define KMP_DEFAULT_CHUNK 1
1080 #define KMP_DFLT_DISP_NUM_BUFF 7
1081 #define KMP_MAX_ORDERED 8
1083 #define KMP_MAX_FIELDS 32
1085 #define KMP_MAX_BRANCH_BITS 31
1087 #define KMP_MAX_ACTIVE_LEVELS_LIMIT INT_MAX
1089 #define KMP_MAX_DEFAULT_DEVICE_LIMIT INT_MAX
1091 #define KMP_MAX_TASK_PRIORITY_LIMIT INT_MAX
1096 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
1097 #define KMP_TLS_GTID_MIN 5
1099 #define KMP_TLS_GTID_MIN INT_MAX
1102 #define KMP_MASTER_TID(tid) ((tid) == 0)
1103 #define KMP_WORKER_TID(tid) ((tid) != 0)
1105 #define KMP_MASTER_GTID(gtid) (__kmp_tid_from_gtid((gtid)) == 0)
1106 #define KMP_WORKER_GTID(gtid) (__kmp_tid_from_gtid((gtid)) != 0)
1107 #define KMP_INITIAL_GTID(gtid) ((gtid) == 0)
1111 #define TRUE (!FALSE)
1117 #define KMP_INIT_WAIT 64U
1118 #define KMP_NEXT_WAIT 32U
1120 #define KMP_INIT_WAIT 1024U
1121 #define KMP_NEXT_WAIT 512U
1124 #define KMP_INIT_WAIT 1024U
1125 #define KMP_NEXT_WAIT 512U
1126 #elif KMP_OS_DRAGONFLY
1128 #define KMP_INIT_WAIT 1024U
1129 #define KMP_NEXT_WAIT 512U
1130 #elif KMP_OS_FREEBSD
1132 #define KMP_INIT_WAIT 1024U
1133 #define KMP_NEXT_WAIT 512U
1136 #define KMP_INIT_WAIT 1024U
1137 #define KMP_NEXT_WAIT 512U
1140 #define KMP_INIT_WAIT 1024U
1141 #define KMP_NEXT_WAIT 512U
1142 #elif KMP_OS_OPENBSD
1144 #define KMP_INIT_WAIT 1024U
1145 #define KMP_NEXT_WAIT 512U
1148 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
1149 typedef struct kmp_cpuid {
1156 typedef struct kmp_cpuinfo {
1165 int cpu_stackoffset;
1169 kmp_uint64 frequency;
1170 char name[3 *
sizeof(kmp_cpuid_t)];
1173 extern void __kmp_query_cpuid(kmp_cpuinfo_t *p);
1178 static inline void __kmp_x86_cpuid(
int leaf,
int subleaf,
struct kmp_cpuid *p) {
1179 __asm__ __volatile__(
"cpuid"
1180 :
"=a"(p->eax),
"=b"(p->ebx),
"=c"(p->ecx),
"=d"(p->edx)
1181 :
"a"(leaf),
"c"(subleaf));
1184 static inline void __kmp_load_x87_fpu_control_word(
const kmp_int16 *p) {
1185 __asm__ __volatile__(
"fldcw %0" : :
"m"(*p));
1188 static inline void __kmp_store_x87_fpu_control_word(kmp_int16 *p) {
1189 __asm__ __volatile__(
"fstcw %0" :
"=m"(*p));
1191 static inline void __kmp_clear_x87_fpu_status_word() {
1194 struct x87_fpu_state {
1203 struct x87_fpu_state fpu_state = {0, 0, 0, 0, 0, 0, 0};
1204 __asm__ __volatile__(
"fstenv %0\n\t"
1205 "andw $0x7f00, %1\n\t"
1207 :
"+m"(fpu_state),
"+m"(fpu_state.sw));
1209 __asm__ __volatile__(
"fnclex");
1213 static inline void __kmp_load_mxcsr(
const kmp_uint32 *p) { _mm_setcsr(*p); }
1214 static inline void __kmp_store_mxcsr(kmp_uint32 *p) { *p = _mm_getcsr(); }
1216 static inline void __kmp_load_mxcsr(
const kmp_uint32 *p) {}
1217 static inline void __kmp_store_mxcsr(kmp_uint32 *p) { *p = 0; }
1221 extern void __kmp_x86_cpuid(
int mode,
int mode2,
struct kmp_cpuid *p);
1222 extern void __kmp_load_x87_fpu_control_word(
const kmp_int16 *p);
1223 extern void __kmp_store_x87_fpu_control_word(kmp_int16 *p);
1224 extern void __kmp_clear_x87_fpu_status_word();
1225 static inline void __kmp_load_mxcsr(
const kmp_uint32 *p) { _mm_setcsr(*p); }
1226 static inline void __kmp_store_mxcsr(kmp_uint32 *p) { *p = _mm_getcsr(); }
1227 #endif // KMP_OS_UNIX
1229 #define KMP_X86_MXCSR_MASK 0xffffffc0
1232 extern void __kmp_x86_pause(
void);
1238 static inline void __kmp_x86_pause(
void) { _mm_delay_32(300); }
1240 static inline void __kmp_x86_pause(
void) { _mm_pause(); }
1242 #define KMP_CPU_PAUSE() __kmp_x86_pause()
1243 #elif KMP_ARCH_PPC64
1244 #define KMP_PPC64_PRI_LOW() __asm__ volatile("or 1, 1, 1")
1245 #define KMP_PPC64_PRI_MED() __asm__ volatile("or 2, 2, 2")
1246 #define KMP_PPC64_PRI_LOC_MB() __asm__ volatile("" : : : "memory")
1247 #define KMP_CPU_PAUSE() \
1249 KMP_PPC64_PRI_LOW(); \
1250 KMP_PPC64_PRI_MED(); \
1251 KMP_PPC64_PRI_LOC_MB(); \
1254 #define KMP_CPU_PAUSE()
1257 #define KMP_INIT_YIELD(count) \
1258 { (count) = __kmp_yield_init; }
1260 #define KMP_OVERSUBSCRIBED \
1261 (TCR_4(__kmp_nth) > (__kmp_avail_proc ? __kmp_avail_proc : __kmp_xproc))
1263 #define KMP_TRY_YIELD \
1264 ((__kmp_use_yield == 1) || (__kmp_use_yield == 2 && (KMP_OVERSUBSCRIBED)))
1266 #define KMP_TRY_YIELD_OVERSUB \
1267 ((__kmp_use_yield == 1 || __kmp_use_yield == 2) && (KMP_OVERSUBSCRIBED))
1269 #define KMP_YIELD(cond) \
1272 if ((cond) && (KMP_TRY_YIELD)) \
1276 #define KMP_YIELD_OVERSUB() \
1279 if ((KMP_TRY_YIELD_OVERSUB)) \
1285 #define KMP_YIELD_SPIN(count) \
1288 if (KMP_TRY_YIELD) { \
1292 (count) = __kmp_yield_next; \
1297 #define KMP_YIELD_OVERSUB_ELSE_SPIN(count) \
1300 if ((KMP_TRY_YIELD_OVERSUB)) \
1302 else if (__kmp_use_yield == 1) { \
1306 (count) = __kmp_yield_next; \
1323 ct_ordered_in_parallel,
1330 #define IS_CONS_TYPE_ORDERED(ct) ((ct) == ct_pdo_ordered)
1334 enum cons_type type;
1340 struct cons_header {
1341 int p_top, w_top, s_top;
1342 int stack_size, stack_top;
1343 struct cons_data *stack_data;
1346 struct kmp_region_info {
1348 int offset[KMP_MAX_FIELDS];
1349 int length[KMP_MAX_FIELDS];
1356 typedef HANDLE kmp_thread_t;
1357 typedef DWORD kmp_key_t;
1361 typedef pthread_t kmp_thread_t;
1362 typedef pthread_key_t kmp_key_t;
1365 extern kmp_key_t __kmp_gtid_threadprivate_key;
1367 typedef struct kmp_sys_info {
1381 typedef int kmp_itt_mark_t;
1382 #define KMP_ITT_DEBUG 0
1385 typedef kmp_int32 kmp_critical_name[8];
1396 typedef void (*
kmpc_micro)(kmp_int32 *global_tid, kmp_int32 *bound_tid, ...);
1397 typedef void (*kmpc_micro_bound)(kmp_int32 *bound_tid, kmp_int32 *bound_nth,
1414 typedef void *(*kmpc_ctor)(
void *);
1427 typedef void *(*kmpc_cctor)(
void *,
void *);
1437 typedef void *(*kmpc_ctor_vec)(
void *, size_t);
1449 typedef void *(*kmpc_cctor_vec)(
void *,
void *,
1457 typedef struct kmp_cached_addr {
1459 void ***compiler_cache;
1461 struct kmp_cached_addr *next;
1462 } kmp_cached_addr_t;
1464 struct private_data {
1465 struct private_data *next;
1471 struct private_common {
1472 struct private_common *next;
1473 struct private_common *link;
1479 struct shared_common {
1480 struct shared_common *next;
1481 struct private_data *pod_init;
1501 #define KMP_HASH_TABLE_LOG2 9
1502 #define KMP_HASH_TABLE_SIZE \
1503 (1 << KMP_HASH_TABLE_LOG2)
1504 #define KMP_HASH_SHIFT 3
1505 #define KMP_HASH(x) \
1506 ((((kmp_uintptr_t)x) >> KMP_HASH_SHIFT) & (KMP_HASH_TABLE_SIZE - 1))
1508 struct common_table {
1509 struct private_common *data[KMP_HASH_TABLE_SIZE];
1512 struct shared_table {
1513 struct shared_common *data[KMP_HASH_TABLE_SIZE];
1518 #if KMP_USE_HIER_SCHED
1521 typedef struct kmp_hier_private_bdata_t {
1522 kmp_int32 num_active;
1524 kmp_uint64 wait_val[2];
1525 } kmp_hier_private_bdata_t;
1528 typedef struct kmp_sched_flags {
1529 unsigned ordered : 1;
1530 unsigned nomerge : 1;
1531 unsigned contains_last : 1;
1532 #if KMP_USE_HIER_SCHED
1533 unsigned use_hier : 1;
1534 unsigned unused : 28;
1536 unsigned unused : 29;
1538 } kmp_sched_flags_t;
1540 KMP_BUILD_ASSERT(
sizeof(kmp_sched_flags_t) == 4);
1542 #if KMP_STATIC_STEAL_ENABLED
1543 typedef struct KMP_ALIGN_CACHE dispatch_private_info32 {
1550 kmp_int32 static_steal_counter;
1552 kmp_lock_t *th_steal_lock;
1559 struct KMP_ALIGN(32) {
1566 kmp_uint32 ordered_lower;
1567 kmp_uint32 ordered_upper;
1572 kmp_int32 last_upper;
1574 } dispatch_private_info32_t;
1576 typedef struct KMP_ALIGN_CACHE dispatch_private_info64 {
1583 kmp_int64 static_steal_counter;
1585 kmp_lock_t *th_steal_lock;
1594 struct KMP_ALIGN(32) {
1601 kmp_uint64 ordered_lower;
1602 kmp_uint64 ordered_upper;
1607 kmp_int64 last_upper;
1609 } dispatch_private_info64_t;
1611 typedef struct KMP_ALIGN_CACHE dispatch_private_info32 {
1624 kmp_uint32 ordered_lower;
1625 kmp_uint32 ordered_upper;
1627 kmp_int32 last_upper;
1629 } dispatch_private_info32_t;
1631 typedef struct KMP_ALIGN_CACHE dispatch_private_info64 {
1645 kmp_uint64 ordered_lower;
1646 kmp_uint64 ordered_upper;
1648 kmp_int64 last_upper;
1650 } dispatch_private_info64_t;
1653 typedef struct KMP_ALIGN_CACHE dispatch_private_info {
1654 union private_info {
1655 dispatch_private_info32_t p32;
1656 dispatch_private_info64_t p64;
1659 kmp_sched_flags_t flags;
1660 kmp_int32 ordered_bumped;
1662 kmp_int32 ordered_dummy[KMP_MAX_ORDERED - 3];
1664 struct dispatch_private_info *next;
1665 kmp_int32 type_size;
1666 #if KMP_USE_HIER_SCHED
1670 enum cons_type pushed_ws;
1671 } dispatch_private_info_t;
1673 typedef struct dispatch_shared_info32 {
1676 volatile kmp_uint32 iteration;
1677 volatile kmp_uint32 num_done;
1678 volatile kmp_uint32 ordered_iteration;
1680 kmp_int32 ordered_dummy[KMP_MAX_ORDERED - 1];
1681 } dispatch_shared_info32_t;
1683 typedef struct dispatch_shared_info64 {
1686 volatile kmp_uint64 iteration;
1687 volatile kmp_uint64 num_done;
1688 volatile kmp_uint64 ordered_iteration;
1690 kmp_int64 ordered_dummy[KMP_MAX_ORDERED - 3];
1691 } dispatch_shared_info64_t;
1693 typedef struct dispatch_shared_info {
1695 dispatch_shared_info32_t s32;
1696 dispatch_shared_info64_t s64;
1698 volatile kmp_uint32 buffer_index;
1699 volatile kmp_int32 doacross_buf_idx;
1700 volatile kmp_uint32 *doacross_flags;
1701 kmp_int32 doacross_num_done;
1702 #if KMP_USE_HIER_SCHED
1711 } dispatch_shared_info_t;
1713 typedef struct kmp_disp {
1715 void (*th_deo_fcn)(
int *gtid,
int *cid,
ident_t *);
1717 void (*th_dxo_fcn)(
int *gtid,
int *cid,
ident_t *);
1719 dispatch_shared_info_t *th_dispatch_sh_current;
1720 dispatch_private_info_t *th_dispatch_pr_current;
1722 dispatch_private_info_t *th_disp_buffer;
1723 kmp_int32 th_disp_index;
1724 kmp_int32 th_doacross_buf_idx;
1725 volatile kmp_uint32 *th_doacross_flags;
1726 kmp_int64 *th_doacross_info;
1727 #if KMP_USE_INTERNODE_ALIGNMENT
1728 char more_padding[INTERNODE_CACHE_LINE];
1736 #define KMP_INIT_BARRIER_STATE 0
1737 #define KMP_BARRIER_SLEEP_BIT 0
1738 #define KMP_BARRIER_UNUSED_BIT 1 // bit that must never be set for valid state
1739 #define KMP_BARRIER_BUMP_BIT 2
1741 #define KMP_BARRIER_SLEEP_STATE (1 << KMP_BARRIER_SLEEP_BIT)
1742 #define KMP_BARRIER_UNUSED_STATE (1 << KMP_BARRIER_UNUSED_BIT)
1743 #define KMP_BARRIER_STATE_BUMP (1 << KMP_BARRIER_BUMP_BIT)
1745 #if (KMP_BARRIER_SLEEP_BIT >= KMP_BARRIER_BUMP_BIT)
1746 #error "Barrier sleep bit must be smaller than barrier bump bit"
1748 #if (KMP_BARRIER_UNUSED_BIT >= KMP_BARRIER_BUMP_BIT)
1749 #error "Barrier unused bit must be smaller than barrier bump bit"
1753 #define KMP_BARRIER_NOT_WAITING 0 // Normal state; worker not in wait_sleep
1754 #define KMP_BARRIER_OWN_FLAG \
1755 1 // Normal state; worker waiting on own b_go flag in release
1756 #define KMP_BARRIER_PARENT_FLAG \
1757 2 // Special state; worker waiting on parent's b_go flag in release
1758 #define KMP_BARRIER_SWITCH_TO_OWN_FLAG \
1759 3 // Special state; tells worker to shift from parent to own b_go
1760 #define KMP_BARRIER_SWITCHING \
1761 4 // Special state; worker resets appropriate flag on wake-up
1763 #define KMP_NOT_SAFE_TO_REAP \
1764 0 // Thread th_reap_state: not safe to reap (tasking)
1765 #define KMP_SAFE_TO_REAP 1 // Thread th_reap_state: safe to reap (not tasking)
1768 bs_plain_barrier = 0,
1770 bs_forkjoin_barrier,
1771 #if KMP_FAST_REDUCTION_BARRIER
1772 bs_reduction_barrier,
1773 #endif // KMP_FAST_REDUCTION_BARRIER
1778 #if !KMP_FAST_REDUCTION_BARRIER
1779 #define bs_reduction_barrier bs_plain_barrier
1780 #endif // KMP_FAST_REDUCTION_BARRIER
1782 typedef enum kmp_bar_pat {
1790 bp_hierarchical_bar = 3,
1794 #define KMP_BARRIER_ICV_PUSH 1
1797 typedef struct kmp_internal_control {
1798 int serial_nesting_level;
1811 int max_active_levels;
1814 kmp_proc_bind_t proc_bind;
1815 kmp_int32 default_device;
1816 struct kmp_internal_control *next;
1817 } kmp_internal_control_t;
1819 static inline void copy_icvs(kmp_internal_control_t *dst,
1820 kmp_internal_control_t *src) {
1825 typedef struct KMP_ALIGN_CACHE kmp_bstate {
1830 kmp_internal_control_t th_fixed_icvs;
1833 volatile kmp_uint64 b_go;
1834 KMP_ALIGN_CACHE
volatile kmp_uint64
1836 kmp_uint32 *skip_per_level;
1837 kmp_uint32 my_level;
1838 kmp_int32 parent_tid;
1841 struct kmp_bstate *parent_bar;
1843 kmp_uint64 leaf_state;
1845 kmp_uint8 base_leaf_kids;
1846 kmp_uint8 leaf_kids;
1848 kmp_uint8 wait_flag;
1849 kmp_uint8 use_oncore_barrier;
1854 KMP_ALIGN_CACHE kmp_uint b_worker_arrived;
1858 union KMP_ALIGN_CACHE kmp_barrier_union {
1860 char b_pad[KMP_PAD(kmp_bstate_t, CACHE_LINE)];
1864 typedef union kmp_barrier_union kmp_balign_t;
1867 union KMP_ALIGN_CACHE kmp_barrier_team_union {
1869 char b_pad[CACHE_LINE];
1871 kmp_uint64 b_arrived;
1877 kmp_uint b_master_arrived;
1878 kmp_uint b_team_arrived;
1883 typedef union kmp_barrier_team_union kmp_balign_team_t;
1890 typedef struct kmp_win32_mutex {
1892 CRITICAL_SECTION cs;
1893 } kmp_win32_mutex_t;
1895 typedef struct kmp_win32_cond {
1900 kmp_win32_mutex_t waiters_count_lock_;
1907 int wait_generation_count_;
1916 union KMP_ALIGN_CACHE kmp_cond_union {
1918 char c_pad[CACHE_LINE];
1919 pthread_cond_t c_cond;
1922 typedef union kmp_cond_union kmp_cond_align_t;
1924 union KMP_ALIGN_CACHE kmp_mutex_union {
1926 char m_pad[CACHE_LINE];
1927 pthread_mutex_t m_mutex;
1930 typedef union kmp_mutex_union kmp_mutex_align_t;
1934 typedef struct kmp_desc_base {
1936 size_t ds_stacksize;
1938 kmp_thread_t ds_thread;
1939 volatile int ds_tid;
1942 volatile int ds_alive;
1959 typedef union KMP_ALIGN_CACHE kmp_desc {
1961 char ds_pad[KMP_PAD(kmp_desc_base_t, CACHE_LINE)];
1965 typedef struct kmp_local {
1966 volatile int this_construct;
1971 #if !USE_CMP_XCHG_FOR_BGET
1972 #ifdef USE_QUEUING_LOCK_FOR_BGET
1973 kmp_lock_t bget_lock;
1975 kmp_bootstrap_lock_t bget_lock;
1982 PACKED_REDUCTION_METHOD_T
1983 packed_reduction_method;
1988 #define KMP_CHECK_UPDATE(a, b) \
1991 #define KMP_CHECK_UPDATE_SYNC(a, b) \
1993 TCW_SYNC_PTR((a), (b))
1995 #define get__blocktime(xteam, xtid) \
1996 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.blocktime)
1997 #define get__bt_set(xteam, xtid) \
1998 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_set)
2000 #define get__bt_intervals(xteam, xtid) \
2001 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_intervals)
2004 #define get__dynamic_2(xteam, xtid) \
2005 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.dynamic)
2006 #define get__nproc_2(xteam, xtid) \
2007 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.nproc)
2008 #define get__sched_2(xteam, xtid) \
2009 ((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.sched)
2011 #define set__blocktime_team(xteam, xtid, xval) \
2012 (((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.blocktime) = \
2016 #define set__bt_intervals_team(xteam, xtid, xval) \
2017 (((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_intervals) = \
2021 #define set__bt_set_team(xteam, xtid, xval) \
2022 (((xteam)->t.t_threads[(xtid)]->th.th_current_task->td_icvs.bt_set) = (xval))
2024 #define set__dynamic(xthread, xval) \
2025 (((xthread)->th.th_current_task->td_icvs.dynamic) = (xval))
2026 #define get__dynamic(xthread) \
2027 (((xthread)->th.th_current_task->td_icvs.dynamic) ? (FTN_TRUE) : (FTN_FALSE))
2029 #define set__nproc(xthread, xval) \
2030 (((xthread)->th.th_current_task->td_icvs.nproc) = (xval))
2032 #define set__thread_limit(xthread, xval) \
2033 (((xthread)->th.th_current_task->td_icvs.thread_limit) = (xval))
2035 #define set__max_active_levels(xthread, xval) \
2036 (((xthread)->th.th_current_task->td_icvs.max_active_levels) = (xval))
2038 #define get__max_active_levels(xthread) \
2039 ((xthread)->th.th_current_task->td_icvs.max_active_levels)
2041 #define set__sched(xthread, xval) \
2042 (((xthread)->th.th_current_task->td_icvs.sched) = (xval))
2044 #define set__proc_bind(xthread, xval) \
2045 (((xthread)->th.th_current_task->td_icvs.proc_bind) = (xval))
2046 #define get__proc_bind(xthread) \
2047 ((xthread)->th.th_current_task->td_icvs.proc_bind)
2051 typedef enum kmp_tasking_mode {
2052 tskm_immediate_exec = 0,
2053 tskm_extra_barrier = 1,
2054 tskm_task_teams = 2,
2056 } kmp_tasking_mode_t;
2058 extern kmp_tasking_mode_t
2060 extern int __kmp_task_stealing_constraint;
2061 extern int __kmp_enable_task_throttling;
2062 extern kmp_int32 __kmp_default_device;
2065 extern kmp_int32 __kmp_max_task_priority;
2067 extern kmp_uint64 __kmp_taskloop_min_tasks;
2071 #define KMP_TASK_TO_TASKDATA(task) (((kmp_taskdata_t *)task) - 1)
2072 #define KMP_TASKDATA_TO_TASK(taskdata) (kmp_task_t *)(taskdata + 1)
2076 #define KMP_TASKING_ENABLED(task_team) \
2077 (TCR_SYNC_4((task_team)->tt.tt_found_tasks) == TRUE)
2085 typedef kmp_int32 (*kmp_routine_entry_t)(kmp_int32,
void *);
2087 typedef union kmp_cmplrdata {
2098 typedef struct kmp_task {
2105 kmp_cmplrdata_t data2;
2114 typedef struct kmp_taskgroup {
2115 std::atomic<kmp_int32> count;
2116 std::atomic<kmp_int32>
2118 struct kmp_taskgroup *parent;
2121 kmp_int32 reduce_num_data;
2125 typedef union kmp_depnode kmp_depnode_t;
2126 typedef struct kmp_depnode_list kmp_depnode_list_t;
2127 typedef struct kmp_dephash_entry kmp_dephash_entry_t;
2130 typedef struct kmp_depend_info {
2131 kmp_intptr_t base_addr;
2138 } kmp_depend_info_t;
2141 struct kmp_depnode_list {
2142 kmp_depnode_t *node;
2143 kmp_depnode_list_t *next;
2147 #define MAX_MTX_DEPS 4
2149 typedef struct kmp_base_depnode {
2150 kmp_depnode_list_t *successors;
2152 kmp_lock_t *mtx_locks[MAX_MTX_DEPS];
2153 kmp_int32 mtx_num_locks;
2155 #if KMP_SUPPORT_GRAPH_OUTPUT
2158 std::atomic<kmp_int32> npredecessors;
2159 std::atomic<kmp_int32> nrefs;
2160 } kmp_base_depnode_t;
2162 union KMP_ALIGN_CACHE kmp_depnode {
2164 char dn_pad[KMP_PAD(kmp_base_depnode_t, CACHE_LINE)];
2165 kmp_base_depnode_t dn;
2168 struct kmp_dephash_entry {
2170 kmp_depnode_t *last_out;
2171 kmp_depnode_list_t *last_ins;
2172 kmp_depnode_list_t *last_mtxs;
2173 kmp_int32 last_flag;
2174 kmp_lock_t *mtx_lock;
2175 kmp_dephash_entry_t *next_in_bucket;
2178 typedef struct kmp_dephash {
2179 kmp_dephash_entry_t **buckets;
2182 kmp_uint32 nelements;
2183 kmp_uint32 nconflicts;
2186 typedef struct kmp_task_affinity_info {
2187 kmp_intptr_t base_addr;
2192 kmp_int32 reserved : 30;
2194 } kmp_task_affinity_info_t;
2196 typedef enum kmp_event_type_t {
2197 KMP_EVENT_UNINITIALIZED = 0,
2198 KMP_EVENT_ALLOW_COMPLETION = 1
2202 kmp_event_type_t type;
2203 kmp_tas_lock_t lock;
2209 #ifdef BUILD_TIED_TASK_STACK
2212 typedef struct kmp_stack_block {
2213 kmp_taskdata_t *sb_block[TASK_STACK_BLOCK_SIZE];
2214 struct kmp_stack_block *sb_next;
2215 struct kmp_stack_block *sb_prev;
2216 } kmp_stack_block_t;
2218 typedef struct kmp_task_stack {
2219 kmp_stack_block_t ts_first_block;
2220 kmp_taskdata_t **ts_top;
2221 kmp_int32 ts_entries;
2224 #endif // BUILD_TIED_TASK_STACK
2226 typedef struct kmp_tasking_flags {
2228 unsigned tiedness : 1;
2230 unsigned merged_if0 : 1;
2232 unsigned destructors_thunk : 1;
2236 unsigned priority_specified : 1;
2238 unsigned detachable : 1;
2239 unsigned reserved : 9;
2242 unsigned tasktype : 1;
2243 unsigned task_serial : 1;
2244 unsigned tasking_ser : 1;
2246 unsigned team_serial : 1;
2250 unsigned started : 1;
2251 unsigned executing : 1;
2252 unsigned complete : 1;
2254 unsigned native : 1;
2255 unsigned reserved31 : 7;
2257 } kmp_tasking_flags_t;
2259 struct kmp_taskdata {
2260 kmp_int32 td_task_id;
2261 kmp_tasking_flags_t td_flags;
2262 kmp_team_t *td_team;
2263 kmp_info_p *td_alloc_thread;
2265 kmp_taskdata_t *td_parent;
2267 std::atomic<kmp_int32> td_untied_count;
2271 kmp_uint32 td_taskwait_counter;
2272 kmp_int32 td_taskwait_thread;
2273 KMP_ALIGN_CACHE kmp_internal_control_t
2275 KMP_ALIGN_CACHE std::atomic<kmp_int32>
2276 td_allocated_child_tasks;
2278 std::atomic<kmp_int32>
2279 td_incomplete_child_tasks;
2286 kmp_task_team_t *td_task_team;
2287 kmp_int32 td_size_alloc;
2288 #if defined(KMP_GOMP_COMPAT)
2290 kmp_int32 td_size_loop_bounds;
2292 kmp_taskdata_t *td_last_tied;
2293 #if defined(KMP_GOMP_COMPAT)
2295 void (*td_copy_func)(
void *,
void *);
2297 kmp_event_t td_allow_completion_event;
2299 ompt_task_info_t ompt_task_info;
2304 KMP_BUILD_ASSERT(
sizeof(kmp_taskdata_t) %
sizeof(
void *) == 0);
2307 typedef struct kmp_base_thread_data {
2311 kmp_bootstrap_lock_t td_deque_lock;
2314 kmp_int32 td_deque_size;
2315 kmp_uint32 td_deque_head;
2316 kmp_uint32 td_deque_tail;
2317 kmp_int32 td_deque_ntasks;
2319 kmp_int32 td_deque_last_stolen;
2320 #ifdef BUILD_TIED_TASK_STACK
2321 kmp_task_stack_t td_susp_tied_tasks;
2323 #endif // BUILD_TIED_TASK_STACK
2324 } kmp_base_thread_data_t;
2326 #define TASK_DEQUE_BITS 8 // Used solely to define INITIAL_TASK_DEQUE_SIZE
2327 #define INITIAL_TASK_DEQUE_SIZE (1 << TASK_DEQUE_BITS)
2329 #define TASK_DEQUE_SIZE(td) ((td).td_deque_size)
2330 #define TASK_DEQUE_MASK(td) ((td).td_deque_size - 1)
2332 typedef union KMP_ALIGN_CACHE kmp_thread_data {
2333 kmp_base_thread_data_t td;
2335 char td_pad[KMP_PAD(kmp_base_thread_data_t, CACHE_LINE)];
2336 } kmp_thread_data_t;
2339 typedef struct kmp_base_task_team {
2340 kmp_bootstrap_lock_t
2343 kmp_task_team_t *tt_next;
2347 kmp_int32 tt_found_tasks;
2351 kmp_int32 tt_max_threads;
2352 kmp_int32 tt_found_proxy_tasks;
2353 kmp_int32 tt_untied_task_encountered;
2356 std::atomic<kmp_int32> tt_unfinished_threads;
2361 } kmp_base_task_team_t;
2363 union KMP_ALIGN_CACHE kmp_task_team {
2364 kmp_base_task_team_t tt;
2366 char tt_pad[KMP_PAD(kmp_base_task_team_t, CACHE_LINE)];
2369 #if (USE_FAST_MEMORY == 3) || (USE_FAST_MEMORY == 5)
2372 typedef struct kmp_free_list {
2373 void *th_free_list_self;
2374 void *th_free_list_sync;
2376 void *th_free_list_other;
2380 #if KMP_NESTED_HOT_TEAMS
2383 typedef struct kmp_hot_team_ptr {
2384 kmp_team_p *hot_team;
2385 kmp_int32 hot_team_nth;
2386 } kmp_hot_team_ptr_t;
2388 typedef struct kmp_teams_size {
2404 typedef struct kmp_cg_root {
2405 kmp_info_p *cg_root;
2408 kmp_int32 cg_thread_limit;
2409 kmp_int32 cg_nthreads;
2410 struct kmp_cg_root *up;
2415 typedef struct KMP_ALIGN_CACHE kmp_base_info {
2420 kmp_team_p *th_team;
2421 kmp_root_p *th_root;
2422 kmp_info_p *th_next_pool;
2423 kmp_disp_t *th_dispatch;
2429 kmp_info_p *th_team_master;
2430 int th_team_serialized;
2431 microtask_t th_teams_microtask;
2440 int th_team_bt_intervals;
2443 kmp_uint64 th_team_bt_intervals;
2446 #if KMP_AFFINITY_SUPPORTED
2447 kmp_affin_mask_t *th_affin_mask;
2449 omp_allocator_handle_t th_def_allocator;
2453 #if KMP_NESTED_HOT_TEAMS
2454 kmp_hot_team_ptr_t *th_hot_teams;
2460 #if KMP_AFFINITY_SUPPORTED
2461 int th_current_place;
2467 int th_prev_num_threads;
2469 kmp_uint64 th_bar_arrive_time;
2470 kmp_uint64 th_bar_min_time;
2471 kmp_uint64 th_frame_time;
2473 kmp_local_t th_local;
2474 struct private_common *th_pri_head;
2479 KMP_ALIGN_CACHE kmp_team_p
2483 ompt_thread_info_t ompt_thread_info;
2487 struct common_table *th_pri_common;
2489 volatile kmp_uint32 th_spin_here;
2492 volatile void *th_sleep_loc;
2499 kmp_task_team_t *th_task_team;
2500 kmp_taskdata_t *th_current_task;
2501 kmp_uint8 th_task_state;
2502 kmp_uint8 *th_task_state_memo_stack;
2504 kmp_uint32 th_task_state_top;
2505 kmp_uint32 th_task_state_stack_sz;
2506 kmp_uint32 th_reap_state;
2511 kmp_uint8 th_active_in_pool;
2513 struct cons_header *th_cons;
2514 #if KMP_USE_HIER_SCHED
2516 kmp_hier_private_bdata_t *th_hier_bar_data;
2520 KMP_ALIGN_CACHE kmp_balign_t th_bar[bs_last_barrier];
2522 KMP_ALIGN_CACHE
volatile kmp_int32
2525 #if (USE_FAST_MEMORY == 3) || (USE_FAST_MEMORY == 5)
2527 kmp_free_list_t th_free_lists[NUM_LISTS];
2532 kmp_win32_cond_t th_suspend_cv;
2533 kmp_win32_mutex_t th_suspend_mx;
2534 std::atomic<int> th_suspend_init;
2537 kmp_cond_align_t th_suspend_cv;
2538 kmp_mutex_align_t th_suspend_mx;
2539 std::atomic<int> th_suspend_init_count;
2543 kmp_itt_mark_t th_itt_mark_single;
2546 #if KMP_STATS_ENABLED
2547 kmp_stats_list *th_stats;
2550 std::atomic<bool> th_blocking;
2552 kmp_cg_root_t *th_cg_roots;
2555 typedef union KMP_ALIGN_CACHE kmp_info {
2557 char th_pad[KMP_PAD(kmp_base_info_t, CACHE_LINE)];
2563 typedef struct kmp_base_data {
volatile kmp_uint32 t_value; } kmp_base_data_t;
2565 typedef union KMP_ALIGN_CACHE kmp_sleep_team {
2567 char dt_pad[KMP_PAD(kmp_base_data_t, CACHE_LINE)];
2571 typedef union KMP_ALIGN_CACHE kmp_ordered_team {
2573 char dt_pad[KMP_PAD(kmp_base_data_t, CACHE_LINE)];
2575 } kmp_ordered_team_t;
2577 typedef int (*launch_t)(
int gtid);
2580 #define KMP_MIN_MALLOC_ARGV_ENTRIES 100
2586 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
2587 #define KMP_INLINE_ARGV_BYTES \
2589 ((3 * KMP_PTR_SKIP + 2 * sizeof(int) + 2 * sizeof(kmp_int8) + \
2590 sizeof(kmp_int16) + sizeof(kmp_uint32)) % \
2593 #define KMP_INLINE_ARGV_BYTES \
2594 (2 * CACHE_LINE - ((3 * KMP_PTR_SKIP + 2 * sizeof(int)) % CACHE_LINE))
2596 #define KMP_INLINE_ARGV_ENTRIES (int)(KMP_INLINE_ARGV_BYTES / KMP_PTR_SKIP)
2598 typedef struct KMP_ALIGN_CACHE kmp_base_team {
2601 KMP_ALIGN_CACHE kmp_ordered_team_t t_ordered;
2602 kmp_balign_team_t t_bar[bs_last_barrier];
2603 std::atomic<int> t_construct;
2604 char pad[
sizeof(kmp_lock_t)];
2607 std::atomic<void *> t_tg_reduce_data[2];
2608 std::atomic<int> t_tg_fini_counter[2];
2612 KMP_ALIGN_CACHE
int t_master_tid;
2613 int t_master_this_cons;
2617 kmp_team_p *t_parent;
2618 kmp_team_p *t_next_pool;
2619 kmp_disp_t *t_dispatch;
2620 kmp_task_team_t *t_task_team[2];
2621 kmp_proc_bind_t t_proc_bind;
2623 kmp_uint64 t_region_time;
2628 KMP_ALIGN_CACHE
void **t_argv;
2635 ompt_team_info_t ompt_team_info;
2636 ompt_lw_taskteam_t *ompt_serialized_team_info;
2639 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
2640 kmp_int8 t_fp_control_saved;
2642 kmp_int16 t_x87_fpu_control_word;
2646 void *t_inline_argv[KMP_INLINE_ARGV_ENTRIES];
2648 KMP_ALIGN_CACHE kmp_info_t **t_threads;
2650 *t_implicit_task_taskdata;
2653 KMP_ALIGN_CACHE
int t_max_argc;
2656 dispatch_shared_info_t *t_disp_buffer;
2659 kmp_r_sched_t t_sched;
2660 #if KMP_AFFINITY_SUPPORTED
2663 #endif // KMP_AFFINITY_SUPPORTED
2664 int t_display_affinity;
2667 omp_allocator_handle_t t_def_allocator;
2670 #if (KMP_ARCH_X86 || KMP_ARCH_X86_64)
2675 char dummy_padding[1024];
2678 KMP_ALIGN_CACHE kmp_internal_control_t *t_control_stack_top;
2681 std::atomic<kmp_int32> t_cancel_request;
2682 int t_master_active;
2683 void *t_copypriv_data;
2685 std::atomic<kmp_uint32> t_copyin_counter;
2692 union KMP_ALIGN_CACHE kmp_team {
2695 char t_pad[KMP_PAD(kmp_base_team_t, CACHE_LINE)];
2698 typedef union KMP_ALIGN_CACHE kmp_time_global {
2700 char dt_pad[KMP_PAD(kmp_base_data_t, CACHE_LINE)];
2702 } kmp_time_global_t;
2704 typedef struct kmp_base_global {
2706 kmp_time_global_t g_time;
2709 volatile int g_abort;
2710 volatile int g_done;
2713 enum dynamic_mode g_dynamic_mode;
2714 } kmp_base_global_t;
2716 typedef union KMP_ALIGN_CACHE kmp_global {
2717 kmp_base_global_t g;
2719 char g_pad[KMP_PAD(kmp_base_global_t, CACHE_LINE)];
2722 typedef struct kmp_base_root {
2727 volatile int r_active;
2729 std::atomic<int> r_in_parallel;
2731 kmp_team_t *r_root_team;
2732 kmp_team_t *r_hot_team;
2733 kmp_info_t *r_uber_thread;
2734 kmp_lock_t r_begin_lock;
2735 volatile int r_begin;
2739 typedef union KMP_ALIGN_CACHE kmp_root {
2742 char r_pad[KMP_PAD(kmp_base_root_t, CACHE_LINE)];
2745 struct fortran_inx_info {
2751 extern int __kmp_settings;
2752 extern int __kmp_duplicate_library_ok;
2754 extern int __kmp_forkjoin_frames;
2755 extern int __kmp_forkjoin_frames_mode;
2757 extern PACKED_REDUCTION_METHOD_T __kmp_force_reduction_method;
2758 extern int __kmp_determ_red;
2761 extern int kmp_a_debug;
2762 extern int kmp_b_debug;
2763 extern int kmp_c_debug;
2764 extern int kmp_d_debug;
2765 extern int kmp_e_debug;
2766 extern int kmp_f_debug;
2770 #define KMP_DEBUG_BUF_LINES_INIT 512
2771 #define KMP_DEBUG_BUF_LINES_MIN 1
2773 #define KMP_DEBUG_BUF_CHARS_INIT 128
2774 #define KMP_DEBUG_BUF_CHARS_MIN 2
2778 extern int __kmp_debug_buf_lines;
2780 __kmp_debug_buf_chars;
2781 extern int __kmp_debug_buf_atomic;
2784 extern char *__kmp_debug_buffer;
2785 extern std::atomic<int> __kmp_debug_count;
2787 extern int __kmp_debug_buf_warn_chars;
2792 extern int __kmp_par_range;
2794 #define KMP_PAR_RANGE_ROUTINE_LEN 1024
2795 extern char __kmp_par_range_routine[KMP_PAR_RANGE_ROUTINE_LEN];
2796 #define KMP_PAR_RANGE_FILENAME_LEN 1024
2797 extern char __kmp_par_range_filename[KMP_PAR_RANGE_FILENAME_LEN];
2798 extern int __kmp_par_range_lb;
2799 extern int __kmp_par_range_ub;
2805 extern int __kmp_storage_map_verbose;
2807 extern int __kmp_storage_map_verbose_specified;
2809 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
2810 extern kmp_cpuinfo_t __kmp_cpuinfo;
2813 extern volatile int __kmp_init_serial;
2814 extern volatile int __kmp_init_gtid;
2815 extern volatile int __kmp_init_common;
2816 extern volatile int __kmp_init_middle;
2817 extern volatile int __kmp_init_parallel;
2819 extern volatile int __kmp_init_monitor;
2821 extern volatile int __kmp_init_user_locks;
2822 extern int __kmp_init_counter;
2823 extern int __kmp_root_counter;
2824 extern int __kmp_version;
2827 extern kmp_cached_addr_t *__kmp_threadpriv_cache_list;
2830 extern kmp_uint32 __kmp_barrier_gather_bb_dflt;
2831 extern kmp_uint32 __kmp_barrier_release_bb_dflt;
2832 extern kmp_bar_pat_e __kmp_barrier_gather_pat_dflt;
2833 extern kmp_bar_pat_e __kmp_barrier_release_pat_dflt;
2834 extern kmp_uint32 __kmp_barrier_gather_branch_bits[bs_last_barrier];
2835 extern kmp_uint32 __kmp_barrier_release_branch_bits[bs_last_barrier];
2836 extern kmp_bar_pat_e __kmp_barrier_gather_pattern[bs_last_barrier];
2837 extern kmp_bar_pat_e __kmp_barrier_release_pattern[bs_last_barrier];
2838 extern char const *__kmp_barrier_branch_bit_env_name[bs_last_barrier];
2839 extern char const *__kmp_barrier_pattern_env_name[bs_last_barrier];
2840 extern char const *__kmp_barrier_type_name[bs_last_barrier];
2841 extern char const *__kmp_barrier_pattern_name[bp_last_bar];
2844 extern kmp_bootstrap_lock_t __kmp_initz_lock;
2845 extern kmp_bootstrap_lock_t __kmp_forkjoin_lock;
2846 extern kmp_bootstrap_lock_t __kmp_task_team_lock;
2847 extern kmp_bootstrap_lock_t
2850 extern kmp_bootstrap_lock_t
2853 extern kmp_bootstrap_lock_t
2854 __kmp_tp_cached_lock;
2857 extern kmp_lock_t __kmp_global_lock;
2858 extern kmp_queuing_lock_t __kmp_dispatch_lock;
2859 extern kmp_lock_t __kmp_debug_lock;
2861 extern enum library_type __kmp_library;
2867 extern int __kmp_chunk;
2869 extern size_t __kmp_stksize;
2871 extern size_t __kmp_monitor_stksize;
2873 extern size_t __kmp_stkoffset;
2874 extern int __kmp_stkpadding;
2877 __kmp_malloc_pool_incr;
2878 extern int __kmp_env_stksize;
2879 extern int __kmp_env_blocktime;
2880 extern int __kmp_env_checks;
2881 extern int __kmp_env_consistency_check;
2882 extern int __kmp_generate_warnings;
2883 extern int __kmp_reserve_warn;
2885 #ifdef DEBUG_SUSPEND
2886 extern int __kmp_suspend_count;
2889 extern kmp_int32 __kmp_use_yield;
2890 extern kmp_int32 __kmp_use_yield_exp_set;
2891 extern kmp_uint32 __kmp_yield_init;
2892 extern kmp_uint32 __kmp_yield_next;
2895 extern int __kmp_allThreadsSpecified;
2897 extern size_t __kmp_align_alloc;
2899 extern int __kmp_xproc;
2900 extern int __kmp_avail_proc;
2901 extern size_t __kmp_sys_min_stksize;
2902 extern int __kmp_sys_max_nth;
2904 extern int __kmp_max_nth;
2906 extern int __kmp_cg_max_nth;
2907 extern int __kmp_teams_max_nth;
2908 extern int __kmp_threads_capacity;
2910 extern int __kmp_dflt_team_nth;
2912 extern int __kmp_dflt_team_nth_ub;
2914 extern int __kmp_tp_capacity;
2916 extern int __kmp_tp_cached;
2918 extern int __kmp_dflt_blocktime;
2922 __kmp_monitor_wakeups;
2923 extern int __kmp_bt_intervals;
2926 #ifdef KMP_ADJUST_BLOCKTIME
2927 extern int __kmp_zero_bt;
2929 #ifdef KMP_DFLT_NTH_CORES
2930 extern int __kmp_ncores;
2933 extern int __kmp_abort_delay;
2935 extern int __kmp_need_register_atfork_specified;
2937 __kmp_need_register_atfork;
2939 extern int __kmp_gtid_mode;
2947 __kmp_adjust_gtid_mode;
2948 #ifdef KMP_TDATA_GTID
2949 extern KMP_THREAD_LOCAL
int __kmp_gtid;
2951 extern int __kmp_tls_gtid_min;
2952 extern int __kmp_foreign_tp;
2953 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
2954 extern int __kmp_inherit_fp_control;
2955 extern kmp_int16 __kmp_init_x87_fpu_control_word;
2956 extern kmp_uint32 __kmp_init_mxcsr;
2961 extern int __kmp_dflt_max_active_levels;
2964 extern bool __kmp_dflt_max_active_levels_set;
2965 extern int __kmp_dispatch_num_buffers;
2967 #if KMP_NESTED_HOT_TEAMS
2968 extern int __kmp_hot_teams_mode;
2969 extern int __kmp_hot_teams_max_level;
2973 extern enum clock_function_type __kmp_clock_function;
2974 extern int __kmp_clock_function_param;
2977 #if KMP_MIC_SUPPORTED
2978 extern enum mic_type __kmp_mic_type;
2981 #ifdef USE_LOAD_BALANCE
2982 extern double __kmp_load_balance_interval;
2986 typedef struct kmp_nested_nthreads_t {
2990 } kmp_nested_nthreads_t;
2992 extern kmp_nested_nthreads_t __kmp_nested_nth;
2994 #if KMP_USE_ADAPTIVE_LOCKS
2997 struct kmp_adaptive_backoff_params_t {
2999 kmp_uint32 max_soft_retries;
3002 kmp_uint32 max_badness;
3005 extern kmp_adaptive_backoff_params_t __kmp_adaptive_backoff_params;
3007 #if KMP_DEBUG_ADAPTIVE_LOCKS
3008 extern const char *__kmp_speculative_statsfile;
3011 #endif // KMP_USE_ADAPTIVE_LOCKS
3013 extern int __kmp_display_env;
3014 extern int __kmp_display_env_verbose;
3015 extern int __kmp_omp_cancellation;
3021 extern kmp_info_t **__kmp_threads;
3023 extern volatile kmp_team_t *__kmp_team_pool;
3024 extern volatile kmp_info_t *__kmp_thread_pool;
3025 extern kmp_info_t *__kmp_thread_pool_insert_pt;
3028 extern volatile int __kmp_nth;
3031 extern volatile int __kmp_all_nth;
3032 extern std::atomic<int> __kmp_thread_pool_active_nth;
3034 extern kmp_root_t **__kmp_root;
3038 #define __kmp_get_gtid() __kmp_get_global_thread_id()
3039 #define __kmp_entry_gtid() __kmp_get_global_thread_id_reg()
3040 #define __kmp_get_tid() (__kmp_tid_from_gtid(__kmp_get_gtid()))
3041 #define __kmp_get_team() (__kmp_threads[(__kmp_get_gtid())]->th.th_team)
3042 #define __kmp_get_thread() (__kmp_thread_from_gtid(__kmp_get_gtid()))
3047 #define __kmp_get_team_num_threads(gtid) \
3048 (__kmp_threads[(gtid)]->th.th_team->t.t_nproc)
3050 static inline bool KMP_UBER_GTID(
int gtid) {
3051 KMP_DEBUG_ASSERT(gtid >= KMP_GTID_MIN);
3052 KMP_DEBUG_ASSERT(gtid < __kmp_threads_capacity);
3053 return (gtid >= 0 && __kmp_root[gtid] && __kmp_threads[gtid] &&
3054 __kmp_threads[gtid] == __kmp_root[gtid]->r.r_uber_thread);
3057 static inline int __kmp_tid_from_gtid(
int gtid) {
3058 KMP_DEBUG_ASSERT(gtid >= 0);
3059 return __kmp_threads[gtid]->th.th_info.ds.ds_tid;
3062 static inline int __kmp_gtid_from_tid(
int tid,
const kmp_team_t *team) {
3063 KMP_DEBUG_ASSERT(tid >= 0 && team);
3064 return team->t.t_threads[tid]->th.th_info.ds.ds_gtid;
3067 static inline int __kmp_gtid_from_thread(
const kmp_info_t *thr) {
3068 KMP_DEBUG_ASSERT(thr);
3069 return thr->th.th_info.ds.ds_gtid;
3072 static inline kmp_info_t *__kmp_thread_from_gtid(
int gtid) {
3073 KMP_DEBUG_ASSERT(gtid >= 0);
3074 return __kmp_threads[gtid];
3077 static inline kmp_team_t *__kmp_team_from_gtid(
int gtid) {
3078 KMP_DEBUG_ASSERT(gtid >= 0);
3079 return __kmp_threads[gtid]->th.th_team;
3082 static inline void __kmp_assert_valid_gtid(kmp_int32 gtid) {
3083 if (UNLIKELY(gtid < 0 || gtid >= __kmp_threads_capacity))
3084 KMP_FATAL(ThreadIdentInvalid);
3089 extern kmp_global_t __kmp_global;
3091 extern kmp_info_t __kmp_monitor;
3093 extern std::atomic<kmp_int32> __kmp_team_counter;
3095 extern std::atomic<kmp_int32> __kmp_task_counter;
3098 #define _KMP_GEN_ID(counter) \
3099 (__kmp_debugging ? KMP_ATOMIC_INC(&counter) + 1 : ~0)
3101 #define _KMP_GEN_ID(counter) (~0)
3104 #define KMP_GEN_TASK_ID() _KMP_GEN_ID(__kmp_task_counter)
3105 #define KMP_GEN_TEAM_ID() _KMP_GEN_ID(__kmp_team_counter)
3109 extern void __kmp_print_storage_map_gtid(
int gtid,
void *p1,
void *p2,
3110 size_t size,
char const *format, ...);
3112 extern void __kmp_serial_initialize(
void);
3113 extern void __kmp_middle_initialize(
void);
3114 extern void __kmp_parallel_initialize(
void);
3116 extern void __kmp_internal_begin(
void);
3117 extern void __kmp_internal_end_library(
int gtid);
3118 extern void __kmp_internal_end_thread(
int gtid);
3119 extern void __kmp_internal_end_atexit(
void);
3120 extern void __kmp_internal_end_dtor(
void);
3121 extern void __kmp_internal_end_dest(
void *);
3123 extern int __kmp_register_root(
int initial_thread);
3124 extern void __kmp_unregister_root(
int gtid);
3126 extern int __kmp_ignore_mppbeg(
void);
3127 extern int __kmp_ignore_mppend(
void);
3129 extern int __kmp_enter_single(
int gtid,
ident_t *id_ref,
int push_ws);
3130 extern void __kmp_exit_single(
int gtid);
3132 extern void __kmp_parallel_deo(
int *gtid_ref,
int *cid_ref,
ident_t *loc_ref);
3133 extern void __kmp_parallel_dxo(
int *gtid_ref,
int *cid_ref,
ident_t *loc_ref);
3135 #ifdef USE_LOAD_BALANCE
3136 extern int __kmp_get_load_balance(
int);
3139 extern int __kmp_get_global_thread_id(
void);
3140 extern int __kmp_get_global_thread_id_reg(
void);
3141 extern void __kmp_exit_thread(
int exit_status);
3142 extern void __kmp_abort(
char const *format, ...);
3143 extern void __kmp_abort_thread(
void);
3144 KMP_NORETURN
extern void __kmp_abort_process(
void);
3145 extern void __kmp_warn(
char const *format, ...);
3147 extern void __kmp_set_num_threads(
int new_nth,
int gtid);
3151 static inline kmp_info_t *__kmp_entry_thread() {
3152 int gtid = __kmp_entry_gtid();
3154 return __kmp_threads[gtid];
3157 extern void __kmp_set_max_active_levels(
int gtid,
int new_max_active_levels);
3158 extern int __kmp_get_max_active_levels(
int gtid);
3159 extern int __kmp_get_ancestor_thread_num(
int gtid,
int level);
3160 extern int __kmp_get_team_size(
int gtid,
int level);
3161 extern void __kmp_set_schedule(
int gtid, kmp_sched_t new_sched,
int chunk);
3162 extern void __kmp_get_schedule(
int gtid, kmp_sched_t *sched,
int *chunk);
3164 extern unsigned short __kmp_get_random(kmp_info_t *thread);
3165 extern void __kmp_init_random(kmp_info_t *thread);
3167 extern kmp_r_sched_t __kmp_get_schedule_global(
void);
3168 extern void __kmp_adjust_num_threads(
int new_nproc);
3169 extern void __kmp_check_stksize(
size_t *val);
3171 extern void *___kmp_allocate(
size_t size KMP_SRC_LOC_DECL);
3172 extern void *___kmp_page_allocate(
size_t size KMP_SRC_LOC_DECL);
3173 extern void ___kmp_free(
void *ptr KMP_SRC_LOC_DECL);
3174 #define __kmp_allocate(size) ___kmp_allocate((size)KMP_SRC_LOC_CURR)
3175 #define __kmp_page_allocate(size) ___kmp_page_allocate((size)KMP_SRC_LOC_CURR)
3176 #define __kmp_free(ptr) ___kmp_free((ptr)KMP_SRC_LOC_CURR)
3179 extern void *___kmp_fast_allocate(kmp_info_t *this_thr,
3180 size_t size KMP_SRC_LOC_DECL);
3181 extern void ___kmp_fast_free(kmp_info_t *this_thr,
void *ptr KMP_SRC_LOC_DECL);
3182 extern void __kmp_free_fast_memory(kmp_info_t *this_thr);
3183 extern void __kmp_initialize_fast_memory(kmp_info_t *this_thr);
3184 #define __kmp_fast_allocate(this_thr, size) \
3185 ___kmp_fast_allocate((this_thr), (size)KMP_SRC_LOC_CURR)
3186 #define __kmp_fast_free(this_thr, ptr) \
3187 ___kmp_fast_free((this_thr), (ptr)KMP_SRC_LOC_CURR)
3190 extern void *___kmp_thread_malloc(kmp_info_t *th,
size_t size KMP_SRC_LOC_DECL);
3191 extern void *___kmp_thread_calloc(kmp_info_t *th,
size_t nelem,
3192 size_t elsize KMP_SRC_LOC_DECL);
3193 extern void *___kmp_thread_realloc(kmp_info_t *th,
void *ptr,
3194 size_t size KMP_SRC_LOC_DECL);
3195 extern void ___kmp_thread_free(kmp_info_t *th,
void *ptr KMP_SRC_LOC_DECL);
3196 #define __kmp_thread_malloc(th, size) \
3197 ___kmp_thread_malloc((th), (size)KMP_SRC_LOC_CURR)
3198 #define __kmp_thread_calloc(th, nelem, elsize) \
3199 ___kmp_thread_calloc((th), (nelem), (elsize)KMP_SRC_LOC_CURR)
3200 #define __kmp_thread_realloc(th, ptr, size) \
3201 ___kmp_thread_realloc((th), (ptr), (size)KMP_SRC_LOC_CURR)
3202 #define __kmp_thread_free(th, ptr) \
3203 ___kmp_thread_free((th), (ptr)KMP_SRC_LOC_CURR)
3205 #define KMP_INTERNAL_MALLOC(sz) malloc(sz)
3206 #define KMP_INTERNAL_FREE(p) free(p)
3207 #define KMP_INTERNAL_REALLOC(p, sz) realloc((p), (sz))
3208 #define KMP_INTERNAL_CALLOC(n, sz) calloc((n), (sz))
3210 extern void __kmp_push_num_threads(
ident_t *loc,
int gtid,
int num_threads);
3212 extern void __kmp_push_proc_bind(
ident_t *loc,
int gtid,
3213 kmp_proc_bind_t proc_bind);
3214 extern void __kmp_push_num_teams(
ident_t *loc,
int gtid,
int num_teams,
3217 extern void __kmp_yield();
3221 kmp_int32 ub, kmp_int32 st, kmp_int32 chunk);
3224 kmp_uint32 ub, kmp_int32 st,
3228 kmp_int64 ub, kmp_int64 st, kmp_int64 chunk);
3231 kmp_uint64 ub, kmp_int64 st,
3235 kmp_int32 *p_last, kmp_int32 *p_lb,
3236 kmp_int32 *p_ub, kmp_int32 *p_st);
3238 kmp_int32 *p_last, kmp_uint32 *p_lb,
3239 kmp_uint32 *p_ub, kmp_int32 *p_st);
3241 kmp_int32 *p_last, kmp_int64 *p_lb,
3242 kmp_int64 *p_ub, kmp_int64 *p_st);
3244 kmp_int32 *p_last, kmp_uint64 *p_lb,
3245 kmp_uint64 *p_ub, kmp_int64 *p_st);
3252 #ifdef KMP_GOMP_COMPAT
3254 extern void __kmp_aux_dispatch_init_4(
ident_t *loc, kmp_int32 gtid,
3256 kmp_int32 ub, kmp_int32 st,
3257 kmp_int32 chunk,
int push_ws);
3258 extern void __kmp_aux_dispatch_init_4u(
ident_t *loc, kmp_int32 gtid,
3260 kmp_uint32 ub, kmp_int32 st,
3261 kmp_int32 chunk,
int push_ws);
3262 extern void __kmp_aux_dispatch_init_8(
ident_t *loc, kmp_int32 gtid,
3264 kmp_int64 ub, kmp_int64 st,
3265 kmp_int64 chunk,
int push_ws);
3266 extern void __kmp_aux_dispatch_init_8u(
ident_t *loc, kmp_int32 gtid,
3268 kmp_uint64 ub, kmp_int64 st,
3269 kmp_int64 chunk,
int push_ws);
3270 extern void __kmp_aux_dispatch_fini_chunk_4(
ident_t *loc, kmp_int32 gtid);
3271 extern void __kmp_aux_dispatch_fini_chunk_8(
ident_t *loc, kmp_int32 gtid);
3272 extern void __kmp_aux_dispatch_fini_chunk_4u(
ident_t *loc, kmp_int32 gtid);
3273 extern void __kmp_aux_dispatch_fini_chunk_8u(
ident_t *loc, kmp_int32 gtid);
3277 extern kmp_uint32 __kmp_eq_4(kmp_uint32 value, kmp_uint32 checker);
3278 extern kmp_uint32 __kmp_neq_4(kmp_uint32 value, kmp_uint32 checker);
3279 extern kmp_uint32 __kmp_lt_4(kmp_uint32 value, kmp_uint32 checker);
3280 extern kmp_uint32 __kmp_ge_4(kmp_uint32 value, kmp_uint32 checker);
3281 extern kmp_uint32 __kmp_le_4(kmp_uint32 value, kmp_uint32 checker);
3282 extern kmp_uint32 __kmp_wait_4(kmp_uint32
volatile *spinner, kmp_uint32 checker,
3283 kmp_uint32 (*pred)(kmp_uint32, kmp_uint32),
3285 extern void __kmp_wait_4_ptr(
void *spinner, kmp_uint32 checker,
3286 kmp_uint32 (*pred)(
void *, kmp_uint32),
void *obj);
3290 class kmp_flag_oncore;
3291 extern void __kmp_wait_64(kmp_info_t *this_thr, kmp_flag_64 *flag,
3298 extern void __kmp_release_64(kmp_flag_64 *flag);
3300 extern void __kmp_infinite_loop(
void);
3302 extern void __kmp_cleanup(
void);
3304 #if KMP_HANDLE_SIGNALS
3305 extern int __kmp_handle_signals;
3306 extern void __kmp_install_signals(
int parallel_init);
3307 extern void __kmp_remove_signals(
void);
3310 extern void __kmp_clear_system_time(
void);
3311 extern void __kmp_read_system_time(
double *delta);
3313 extern void __kmp_check_stack_overlap(kmp_info_t *thr);
3315 extern void __kmp_expand_host_name(
char *buffer,
size_t size);
3316 extern void __kmp_expand_file_name(
char *result,
size_t rlen,
char *pattern);
3318 #if KMP_ARCH_X86 || KMP_ARCH_X86_64
3320 __kmp_initialize_system_tick(
void);
3324 __kmp_runtime_initialize(
void);
3325 extern void __kmp_runtime_destroy(
void);
3327 #if KMP_AFFINITY_SUPPORTED
3328 extern char *__kmp_affinity_print_mask(
char *buf,
int buf_len,
3329 kmp_affin_mask_t *mask);
3330 extern kmp_str_buf_t *__kmp_affinity_str_buf_mask(kmp_str_buf_t *buf,
3331 kmp_affin_mask_t *mask);
3332 extern void __kmp_affinity_initialize(
void);
3333 extern void __kmp_affinity_uninitialize(
void);
3334 extern void __kmp_affinity_set_init_mask(
3335 int gtid,
int isa_root);
3336 extern void __kmp_affinity_set_place(
int gtid);
3337 extern void __kmp_affinity_determine_capable(
const char *env_var);
3338 extern int __kmp_aux_set_affinity(
void **mask);
3339 extern int __kmp_aux_get_affinity(
void **mask);
3340 extern int __kmp_aux_get_affinity_max_proc();
3341 extern int __kmp_aux_set_affinity_mask_proc(
int proc,
void **mask);
3342 extern int __kmp_aux_unset_affinity_mask_proc(
int proc,
void **mask);
3343 extern int __kmp_aux_get_affinity_mask_proc(
int proc,
void **mask);
3344 extern void __kmp_balanced_affinity(kmp_info_t *th,
int team_size);
3345 #if KMP_OS_LINUX || KMP_OS_FREEBSD
3346 extern int kmp_set_thread_affinity_mask_initial(
void);
3352 extern size_t __kmp_aux_capture_affinity(
int gtid,
const char *format,
3353 kmp_str_buf_t *buffer);
3354 extern void __kmp_aux_display_affinity(
int gtid,
const char *format);
3356 extern void __kmp_cleanup_hierarchy();
3357 extern void __kmp_get_hierarchy(kmp_uint32 nproc, kmp_bstate_t *thr_bar);
3361 extern int __kmp_futex_determine_capable(
void);
3363 #endif // KMP_USE_FUTEX
3365 extern void __kmp_gtid_set_specific(
int gtid);
3366 extern int __kmp_gtid_get_specific(
void);
3368 extern double __kmp_read_cpu_time(
void);
3370 extern int __kmp_read_system_info(
struct kmp_sys_info *info);
3373 extern void __kmp_create_monitor(kmp_info_t *th);
3376 extern void *__kmp_launch_thread(kmp_info_t *thr);
3378 extern void __kmp_create_worker(
int gtid, kmp_info_t *th,
size_t stack_size);
3381 extern int __kmp_still_running(kmp_info_t *th);
3382 extern int __kmp_is_thread_alive(kmp_info_t *th, DWORD *exit_val);
3383 extern void __kmp_free_handle(kmp_thread_t tHandle);
3387 extern void __kmp_reap_monitor(kmp_info_t *th);
3389 extern void __kmp_reap_worker(kmp_info_t *th);
3390 extern void __kmp_terminate_thread(
int gtid);
3392 extern int __kmp_try_suspend_mx(kmp_info_t *th);
3393 extern void __kmp_lock_suspend_mx(kmp_info_t *th);
3394 extern void __kmp_unlock_suspend_mx(kmp_info_t *th);
3396 extern void __kmp_suspend_32(
int th_gtid, kmp_flag_32 *flag);
3397 extern void __kmp_suspend_64(
int th_gtid, kmp_flag_64 *flag);
3398 extern void __kmp_suspend_oncore(
int th_gtid, kmp_flag_oncore *flag);
3399 extern void __kmp_resume_32(
int target_gtid, kmp_flag_32 *flag);
3400 extern void __kmp_resume_64(
int target_gtid, kmp_flag_64 *flag);
3401 extern void __kmp_resume_oncore(
int target_gtid, kmp_flag_oncore *flag);
3403 extern void __kmp_elapsed(
double *);
3404 extern void __kmp_elapsed_tick(
double *);
3406 extern void __kmp_enable(
int old_state);
3407 extern void __kmp_disable(
int *old_state);
3409 extern void __kmp_thread_sleep(
int millis);
3411 extern void __kmp_common_initialize(
void);
3412 extern void __kmp_common_destroy(
void);
3413 extern void __kmp_common_destroy_gtid(
int gtid);
3416 extern void __kmp_register_atfork(
void);
3418 extern void __kmp_suspend_initialize(
void);
3419 extern void __kmp_suspend_initialize_thread(kmp_info_t *th);
3420 extern void __kmp_suspend_uninitialize_thread(kmp_info_t *th);
3422 extern kmp_info_t *__kmp_allocate_thread(kmp_root_t *root, kmp_team_t *team,
3425 __kmp_allocate_team(kmp_root_t *root,
int new_nproc,
int max_nproc,
3427 ompt_data_t ompt_parallel_data,
3429 kmp_proc_bind_t proc_bind, kmp_internal_control_t *new_icvs,
3430 int argc USE_NESTED_HOT_ARG(kmp_info_t *thr));
3431 extern void __kmp_free_thread(kmp_info_t *);
3432 extern void __kmp_free_team(kmp_root_t *,
3433 kmp_team_t *USE_NESTED_HOT_ARG(kmp_info_t *));
3434 extern kmp_team_t *__kmp_reap_team(kmp_team_t *);
3438 extern void __kmp_initialize_bget(kmp_info_t *th);
3439 extern void __kmp_finalize_bget(kmp_info_t *th);
3441 KMP_EXPORT
void *kmpc_malloc(
size_t size);
3442 KMP_EXPORT
void *kmpc_aligned_malloc(
size_t size,
size_t alignment);
3443 KMP_EXPORT
void *kmpc_calloc(
size_t nelem,
size_t elsize);
3444 KMP_EXPORT
void *kmpc_realloc(
void *ptr,
size_t size);
3445 KMP_EXPORT
void kmpc_free(
void *ptr);
3449 extern int __kmp_barrier(
enum barrier_type bt,
int gtid,
int is_split,
3450 size_t reduce_size,
void *reduce_data,
3451 void (*reduce)(
void *,
void *));
3452 extern void __kmp_end_split_barrier(
enum barrier_type bt,
int gtid);
3453 extern int __kmp_barrier_gomp_cancel(
int gtid);
3459 enum fork_context_e {
3465 extern int __kmp_fork_call(
ident_t *loc,
int gtid,
3466 enum fork_context_e fork_context, kmp_int32 argc,
3467 microtask_t microtask, launch_t invoker,
3470 extern void __kmp_join_call(
ident_t *loc,
int gtid
3473 enum fork_context_e fork_context
3476 int exit_teams = 0);
3478 extern void __kmp_serialized_parallel(
ident_t *
id, kmp_int32 gtid);
3479 extern void __kmp_internal_fork(
ident_t *
id,
int gtid, kmp_team_t *team);
3480 extern void __kmp_internal_join(
ident_t *
id,
int gtid, kmp_team_t *team);
3481 extern int __kmp_invoke_task_func(
int gtid);
3482 extern void __kmp_run_before_invoked_task(
int gtid,
int tid,
3483 kmp_info_t *this_thr,
3485 extern void __kmp_run_after_invoked_task(
int gtid,
int tid,
3486 kmp_info_t *this_thr,
3490 KMP_EXPORT
int __kmpc_invoke_task_func(
int gtid);
3491 extern int __kmp_invoke_teams_master(
int gtid);
3492 extern void __kmp_teams_master(
int gtid);
3493 extern int __kmp_aux_get_team_num();
3494 extern int __kmp_aux_get_num_teams();
3495 extern void __kmp_save_internal_controls(kmp_info_t *thread);
3496 extern void __kmp_user_set_library(
enum library_type arg);
3497 extern void __kmp_aux_set_library(
enum library_type arg);
3498 extern void __kmp_aux_set_stacksize(
size_t arg);
3499 extern void __kmp_aux_set_blocktime(
int arg, kmp_info_t *thread,
int tid);
3500 extern void __kmp_aux_set_defaults(
char const *str,
int len);
3503 void kmpc_set_blocktime(
int arg);
3504 void ompc_set_nested(
int flag);
3505 void ompc_set_dynamic(
int flag);
3506 void ompc_set_num_threads(
int arg);
3508 extern void __kmp_push_current_task_to_thread(kmp_info_t *this_thr,
3509 kmp_team_t *team,
int tid);
3510 extern void __kmp_pop_current_task_from_thread(kmp_info_t *this_thr);
3511 extern kmp_task_t *__kmp_task_alloc(
ident_t *loc_ref, kmp_int32 gtid,
3512 kmp_tasking_flags_t *flags,
3513 size_t sizeof_kmp_task_t,
3514 size_t sizeof_shareds,
3515 kmp_routine_entry_t task_entry);
3516 extern void __kmp_init_implicit_task(
ident_t *loc_ref, kmp_info_t *this_thr,
3517 kmp_team_t *team,
int tid,
3519 extern void __kmp_finish_implicit_task(kmp_info_t *this_thr);
3520 extern void __kmp_free_implicit_task(kmp_info_t *this_thr);
3522 extern kmp_event_t *__kmpc_task_allow_completion_event(
ident_t *loc_ref,
3525 extern void __kmp_fulfill_event(kmp_event_t *event);
3527 int __kmp_execute_tasks_32(kmp_info_t *thread, kmp_int32 gtid,
3528 kmp_flag_32 *flag,
int final_spin,
3529 int *thread_finished,
3533 kmp_int32 is_constrained);
3534 int __kmp_execute_tasks_64(kmp_info_t *thread, kmp_int32 gtid,
3535 kmp_flag_64 *flag,
int final_spin,
3536 int *thread_finished,
3540 kmp_int32 is_constrained);
3541 int __kmp_execute_tasks_oncore(kmp_info_t *thread, kmp_int32 gtid,
3542 kmp_flag_oncore *flag,
int final_spin,
3543 int *thread_finished,
3547 kmp_int32 is_constrained);
3549 extern void __kmp_free_task_team(kmp_info_t *thread,
3550 kmp_task_team_t *task_team);
3551 extern void __kmp_reap_task_teams(
void);
3552 extern void __kmp_wait_to_unref_task_teams(
void);
3553 extern void __kmp_task_team_setup(kmp_info_t *this_thr, kmp_team_t *team,
3555 extern void __kmp_task_team_sync(kmp_info_t *this_thr, kmp_team_t *team);
3556 extern void __kmp_task_team_wait(kmp_info_t *this_thr, kmp_team_t *team
3563 extern void __kmp_tasking_barrier(kmp_team_t *team, kmp_info_t *thread,
3566 extern int __kmp_is_address_mapped(
void *addr);
3567 extern kmp_uint64 __kmp_hardware_timestamp(
void);
3570 extern int __kmp_read_from_file(
char const *path,
char const *format, ...);
3578 extern int __kmp_invoke_microtask(microtask_t pkfn,
int gtid,
int npr,
int argc,
3582 void **exit_frame_ptr
3595 size_t vector_length);
3599 KMP_EXPORT
void *__kmpc_threadprivate(
ident_t *, kmp_int32 global_tid,
3600 void *data,
size_t size);
3621 kmp_critical_name *);
3623 kmp_critical_name *);
3625 kmp_critical_name *, uint32_t hint);
3631 kmp_int32 global_tid);
3636 KMP_EXPORT
void KMPC_FOR_STATIC_INIT(
ident_t *loc, kmp_int32 global_tid,
3637 kmp_int32 schedtype, kmp_int32 *plastiter,
3638 kmp_int *plower, kmp_int *pupper,
3639 kmp_int *pstride, kmp_int incr,
3645 size_t cpy_size,
void *cpy_data,
3646 void (*cpy_func)(
void *,
void *),
3649 extern void KMPC_SET_NUM_THREADS(
int arg);
3650 extern void KMPC_SET_DYNAMIC(
int flag);
3651 extern void KMPC_SET_NESTED(
int flag);
3654 KMP_EXPORT kmp_int32 __kmpc_omp_task(
ident_t *loc_ref, kmp_int32 gtid,
3655 kmp_task_t *new_task);
3656 KMP_EXPORT kmp_task_t *__kmpc_omp_task_alloc(
ident_t *loc_ref, kmp_int32 gtid,
3658 size_t sizeof_kmp_task_t,
3659 size_t sizeof_shareds,
3660 kmp_routine_entry_t task_entry);
3661 KMP_EXPORT kmp_task_t *__kmpc_omp_target_task_alloc(
ident_t *loc_ref, kmp_int32 gtid,
3663 size_t sizeof_kmp_task_t,
3664 size_t sizeof_shareds,
3665 kmp_routine_entry_t task_entry,
3666 kmp_int64 device_id);
3667 KMP_EXPORT
void __kmpc_omp_task_begin_if0(
ident_t *loc_ref, kmp_int32 gtid,
3669 KMP_EXPORT
void __kmpc_omp_task_complete_if0(
ident_t *loc_ref, kmp_int32 gtid,
3671 KMP_EXPORT kmp_int32 __kmpc_omp_task_parts(
ident_t *loc_ref, kmp_int32 gtid,
3672 kmp_task_t *new_task);
3673 KMP_EXPORT kmp_int32 __kmpc_omp_taskwait(
ident_t *loc_ref, kmp_int32 gtid);
3675 KMP_EXPORT kmp_int32 __kmpc_omp_taskyield(
ident_t *loc_ref, kmp_int32 gtid,
3679 void __kmpc_omp_task_begin(
ident_t *loc_ref, kmp_int32 gtid, kmp_task_t *task);
3680 void __kmpc_omp_task_complete(
ident_t *loc_ref, kmp_int32 gtid,
3682 #endif // TASK_UNUSED
3686 KMP_EXPORT
void __kmpc_taskgroup(
ident_t *loc,
int gtid);
3687 KMP_EXPORT
void __kmpc_end_taskgroup(
ident_t *loc,
int gtid);
3690 ident_t *loc_ref, kmp_int32 gtid, kmp_task_t *new_task, kmp_int32 ndeps,
3691 kmp_depend_info_t *dep_list, kmp_int32 ndeps_noalias,
3692 kmp_depend_info_t *noalias_dep_list);
3695 kmp_depend_info_t *dep_list,
3696 kmp_int32 ndeps_noalias,
3697 kmp_depend_info_t *noalias_dep_list);
3698 extern kmp_int32 __kmp_omp_task(kmp_int32 gtid, kmp_task_t *new_task,
3699 bool serialize_immediate);
3701 KMP_EXPORT kmp_int32 __kmpc_cancel(
ident_t *loc_ref, kmp_int32 gtid,
3702 kmp_int32 cncl_kind);
3703 KMP_EXPORT kmp_int32 __kmpc_cancellationpoint(
ident_t *loc_ref, kmp_int32 gtid,
3704 kmp_int32 cncl_kind);
3705 KMP_EXPORT kmp_int32 __kmpc_cancel_barrier(
ident_t *loc_ref, kmp_int32 gtid);
3706 KMP_EXPORT
int __kmp_get_cancellation_status(
int cancel_kind);
3711 kmp_int32 if_val, kmp_uint64 *lb,
3712 kmp_uint64 *ub, kmp_int64 st, kmp_int32 nogroup,
3713 kmp_int32 sched, kmp_uint64 grainsize,
3722 int num,
void *data);
3726 ident_t *loc_ref, kmp_int32 gtid, kmp_task_t *new_task, kmp_int32 naffins,
3727 kmp_task_affinity_info_t *affin_list);
3730 KMP_EXPORT
void __kmpc_init_lock(
ident_t *loc, kmp_int32 gtid,
3732 KMP_EXPORT
void __kmpc_init_nest_lock(
ident_t *loc, kmp_int32 gtid,
3734 KMP_EXPORT
void __kmpc_destroy_lock(
ident_t *loc, kmp_int32 gtid,
3736 KMP_EXPORT
void __kmpc_destroy_nest_lock(
ident_t *loc, kmp_int32 gtid,
3738 KMP_EXPORT
void __kmpc_set_lock(
ident_t *loc, kmp_int32 gtid,
void **user_lock);
3739 KMP_EXPORT
void __kmpc_set_nest_lock(
ident_t *loc, kmp_int32 gtid,
3741 KMP_EXPORT
void __kmpc_unset_lock(
ident_t *loc, kmp_int32 gtid,
3743 KMP_EXPORT
void __kmpc_unset_nest_lock(
ident_t *loc, kmp_int32 gtid,
3745 KMP_EXPORT
int __kmpc_test_lock(
ident_t *loc, kmp_int32 gtid,
void **user_lock);
3746 KMP_EXPORT
int __kmpc_test_nest_lock(
ident_t *loc, kmp_int32 gtid,
3749 KMP_EXPORT
void __kmpc_init_lock_with_hint(
ident_t *loc, kmp_int32 gtid,
3750 void **user_lock, uintptr_t hint);
3751 KMP_EXPORT
void __kmpc_init_nest_lock_with_hint(
ident_t *loc, kmp_int32 gtid,
3758 ident_t *loc, kmp_int32 global_tid, kmp_int32 num_vars,
size_t reduce_size,
3759 void *reduce_data,
void (*reduce_func)(
void *lhs_data,
void *rhs_data),
3760 kmp_critical_name *lck);
3762 kmp_critical_name *lck);
3764 ident_t *loc, kmp_int32 global_tid, kmp_int32 num_vars,
size_t reduce_size,
3765 void *reduce_data,
void (*reduce_func)(
void *lhs_data,
void *rhs_data),
3766 kmp_critical_name *lck);
3768 kmp_critical_name *lck);
3772 extern PACKED_REDUCTION_METHOD_T __kmp_determine_reduction_method(
3773 ident_t *loc, kmp_int32 global_tid, kmp_int32 num_vars,
size_t reduce_size,
3774 void *reduce_data,
void (*reduce_func)(
void *lhs_data,
void *rhs_data),
3775 kmp_critical_name *lck);
3778 KMP_EXPORT kmp_int32 __kmp_get_reduce_method(
void);
3780 KMP_EXPORT kmp_uint64 __kmpc_get_taskid();
3781 KMP_EXPORT kmp_uint64 __kmpc_get_parent_taskid();
3787 KMP_EXPORT
void __kmpc_pop_num_threads(
ident_t *loc, kmp_int32 global_tid);
3789 kmp_int32 num_threads);
3791 KMP_EXPORT
void __kmpc_push_proc_bind(
ident_t *loc, kmp_int32 global_tid,
3794 kmp_int32 num_teams,
3795 kmp_int32 num_threads);
3805 const struct kmp_dim *dims);
3806 KMP_EXPORT
void __kmpc_doacross_wait(
ident_t *loc, kmp_int32 gtid,
3807 const kmp_int64 *vec);
3808 KMP_EXPORT
void __kmpc_doacross_post(
ident_t *loc, kmp_int32 gtid,
3809 const kmp_int64 *vec);
3810 KMP_EXPORT
void __kmpc_doacross_fini(
ident_t *loc, kmp_int32 gtid);
3813 void *data,
size_t size,
3817 extern int _You_must_link_with_exactly_one_OpenMP_library;
3818 extern int _You_must_link_with_Intel_OpenMP_library;
3819 #if KMP_OS_WINDOWS && (KMP_VERSION_MAJOR > 4)
3820 extern int _You_must_link_with_Microsoft_OpenMP_library;
3825 void kmp_threadprivate_insert_private_data(
int gtid,
void *pc_addr,
3826 void *data_addr,
size_t pc_size);
3827 struct private_common *kmp_threadprivate_insert(
int gtid,
void *pc_addr,
3830 void __kmp_threadprivate_resize_cache(
int newCapacity);
3831 void __kmp_cleanup_threadprivate_caches();
3835 #define KMPC_CONVENTION __cdecl
3837 #define KMPC_CONVENTION
3841 typedef enum omp_sched_t {
3842 omp_sched_static = 1,
3843 omp_sched_dynamic = 2,
3844 omp_sched_guided = 3,
3847 typedef void *kmp_affinity_mask_t;
3850 KMP_EXPORT
void KMPC_CONVENTION ompc_set_max_active_levels(
int);
3851 KMP_EXPORT
void KMPC_CONVENTION ompc_set_schedule(omp_sched_t,
int);
3852 KMP_EXPORT
int KMPC_CONVENTION ompc_get_ancestor_thread_num(
int);
3853 KMP_EXPORT
int KMPC_CONVENTION ompc_get_team_size(
int);
3854 KMP_EXPORT
int KMPC_CONVENTION
3855 kmpc_set_affinity_mask_proc(
int, kmp_affinity_mask_t *);
3856 KMP_EXPORT
int KMPC_CONVENTION
3857 kmpc_unset_affinity_mask_proc(
int, kmp_affinity_mask_t *);
3858 KMP_EXPORT
int KMPC_CONVENTION
3859 kmpc_get_affinity_mask_proc(
int, kmp_affinity_mask_t *);
3861 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_stacksize(
int);
3862 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_stacksize_s(
size_t);
3863 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_library(
int);
3864 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_defaults(
char const *);
3865 KMP_EXPORT
void KMPC_CONVENTION kmpc_set_disp_num_buffers(
int);
3867 enum kmp_target_offload_kind {
3872 typedef enum kmp_target_offload_kind kmp_target_offload_kind_t;
3874 extern kmp_target_offload_kind_t __kmp_target_offload;
3875 extern int __kmpc_get_target_offload();
3878 #define KMP_DEVICE_DEFAULT -1 // This is libomptarget's default device.
3879 #define KMP_HOST_DEVICE -10 // This is what it is in libomptarget, go figure.
3880 #define KMP_DEVICE_ALL -11 // This is libomptarget's "all devices".
3886 typedef enum kmp_pause_status_t {
3888 kmp_soft_paused = 1,
3890 } kmp_pause_status_t;
3893 extern kmp_pause_status_t __kmp_pause_status;
3894 extern int __kmpc_pause_resource(kmp_pause_status_t level);
3895 extern int __kmp_pause_resource(kmp_pause_status_t level);
3897 extern void __kmp_resume_if_soft_paused();
3901 static inline void __kmp_resume_if_hard_paused() {
3902 if (__kmp_pause_status == kmp_hard_paused) {
3903 __kmp_pause_status = kmp_not_paused;
3907 extern void __kmp_omp_display_env(
int verbose);