brintos

brintos / llvm-project-archived public Read only

0
0
Text · 116.1 KiB · 0d04045 Raw
2707 lines · cpp
1/*2 * kmp_gsupport.cpp3 */4 5//===----------------------------------------------------------------------===//6//7// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.8// See https://llvm.org/LICENSE.txt for license information.9// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception10//11//===----------------------------------------------------------------------===//12 13#include "kmp.h"14#include "kmp_atomic.h"15#include "kmp_utils.h"16 17#if OMPT_SUPPORT18#include "ompt-specific.h"19#endif20 21enum {22  KMP_GOMP_TASK_UNTIED_FLAG = 1,23  KMP_GOMP_TASK_FINAL_FLAG = 2,24  KMP_GOMP_TASK_DEPENDS_FLAG = 825};26 27enum {28  KMP_GOMP_DEPOBJ_IN = 1,29  KMP_GOMP_DEPOBJ_OUT = 2,30  KMP_GOMP_DEPOBJ_INOUT = 3,31  KMP_GOMP_DEPOBJ_MTXINOUTSET = 432};33 34// This class helps convert gomp dependency info into35// kmp_depend_info_t structures36class kmp_gomp_depends_info_t {37  void **depend;38  kmp_int32 num_deps;39  size_t num_out, num_mutexinout, num_in, num_depobj;40  size_t offset;41 42public:43  kmp_gomp_depends_info_t(void **depend) : depend(depend) {44    size_t ndeps = (kmp_intptr_t)depend[0];45    // GOMP taskdep structure:46    // if depend[0] != 0:47    // depend =  [ ndeps | nout | &out | ... | &out | &in | ... | &in ]48    //49    // if depend[0] == 0:50    // depend = [ 0 | ndeps | nout | nmtx | nin | &out | ... | &out | &mtx |51    //            ... | &mtx | &in   | ...  | &in  | &depobj | ... | &depobj ]52    if (ndeps) {53      num_out = (kmp_intptr_t)depend[1];54      num_in = ndeps - num_out;55      num_mutexinout = num_depobj = 0;56      offset = 2;57    } else {58      ndeps = (kmp_intptr_t)depend[1];59      num_out = (kmp_intptr_t)depend[2];60      num_mutexinout = (kmp_intptr_t)depend[3];61      num_in = (kmp_intptr_t)depend[4];62      num_depobj = ndeps - num_out - num_mutexinout - num_in;63      KMP_ASSERT(num_depobj <= ndeps);64      offset = 5;65    }66    num_deps = static_cast<kmp_int32>(ndeps);67  }68  kmp_int32 get_num_deps() const { return num_deps; }69  kmp_depend_info_t get_kmp_depend(size_t index) const {70    kmp_depend_info_t retval;71    memset(&retval, '\0', sizeof(retval));72    KMP_ASSERT(index < (size_t)num_deps);73    retval.len = 0;74    // Because inout and out are logically equivalent,75    // use inout and in dependency flags. GOMP does not provide a76    // way to distinguish if user specified out vs. inout.77    if (index < num_out) {78      retval.flags.in = 1;79      retval.flags.out = 1;80      retval.base_addr = (kmp_intptr_t)depend[offset + index];81    } else if (index >= num_out && index < (num_out + num_mutexinout)) {82      retval.flags.mtx = 1;83      retval.base_addr = (kmp_intptr_t)depend[offset + index];84    } else if (index >= (num_out + num_mutexinout) &&85               index < (num_out + num_mutexinout + num_in)) {86      retval.flags.in = 1;87      retval.base_addr = (kmp_intptr_t)depend[offset + index];88    } else {89      // depobj is a two element array (size of elements are size of pointer)90      // depobj[0] = base_addr91      // depobj[1] = type (in, out, inout, mutexinoutset, etc.)92      kmp_intptr_t *depobj = (kmp_intptr_t *)depend[offset + index];93      retval.base_addr = depobj[0];94      switch (depobj[1]) {95      case KMP_GOMP_DEPOBJ_IN:96        retval.flags.in = 1;97        break;98      case KMP_GOMP_DEPOBJ_OUT:99        retval.flags.out = 1;100        break;101      case KMP_GOMP_DEPOBJ_INOUT:102        retval.flags.in = 1;103        retval.flags.out = 1;104        break;105      case KMP_GOMP_DEPOBJ_MTXINOUTSET:106        retval.flags.mtx = 1;107        break;108      default:109        KMP_FATAL(GompFeatureNotSupported, "Unknown depobj type");110      }111    }112    return retval;113  }114};115 116#ifdef __cplusplus117extern "C" {118#endif // __cplusplus119 120#define MKLOC(loc, routine)                                                    \121  static ident_t loc = {0, KMP_IDENT_KMPC, 0, 0, ";unknown;unknown;0;0;;"};122 123#include "kmp_ftn_os.h"124 125void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_BARRIER)(void) {126  int gtid = __kmp_entry_gtid();127  MKLOC(loc, "GOMP_barrier");128  KA_TRACE(20, ("GOMP_barrier: T#%d\n", gtid));129#if OMPT_SUPPORT && OMPT_OPTIONAL130  ompt_frame_t *ompt_frame;131  if (ompt_enabled.enabled) {132    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);133    ompt_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);134  }135  OMPT_STORE_RETURN_ADDRESS(gtid);136#endif137  __kmpc_barrier(&loc, gtid);138#if OMPT_SUPPORT && OMPT_OPTIONAL139  if (ompt_enabled.enabled) {140    ompt_frame->enter_frame = ompt_data_none;141  }142#endif143}144 145// Mutual exclusion146 147// The symbol that icc/ifort generates for unnamed critical sections148// - .gomp_critical_user_ - is defined using .comm in any objects reference it.149// We can't reference it directly here in C code, as the symbol contains a ".".150//151// The RTL contains an assembly language definition of .gomp_critical_user_152// with another symbol __kmp_unnamed_critical_addr initialized with it's153// address.154extern kmp_critical_name *__kmp_unnamed_critical_addr;155 156void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_CRITICAL_START)(void) {157  int gtid = __kmp_entry_gtid();158  MKLOC(loc, "GOMP_critical_start");159  KA_TRACE(20, ("GOMP_critical_start: T#%d\n", gtid));160#if OMPT_SUPPORT && OMPT_OPTIONAL161  OMPT_STORE_RETURN_ADDRESS(gtid);162#endif163  __kmpc_critical(&loc, gtid, __kmp_unnamed_critical_addr);164}165 166void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_CRITICAL_END)(void) {167  int gtid = __kmp_get_gtid();168  MKLOC(loc, "GOMP_critical_end");169  KA_TRACE(20, ("GOMP_critical_end: T#%d\n", gtid));170#if OMPT_SUPPORT && OMPT_OPTIONAL171  OMPT_STORE_RETURN_ADDRESS(gtid);172#endif173  __kmpc_end_critical(&loc, gtid, __kmp_unnamed_critical_addr);174}175 176void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_CRITICAL_NAME_START)(void **pptr) {177  int gtid = __kmp_entry_gtid();178  MKLOC(loc, "GOMP_critical_name_start");179  KA_TRACE(20, ("GOMP_critical_name_start: T#%d\n", gtid));180  __kmpc_critical(&loc, gtid, (kmp_critical_name *)pptr);181}182 183void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_CRITICAL_NAME_END)(void **pptr) {184  int gtid = __kmp_get_gtid();185  MKLOC(loc, "GOMP_critical_name_end");186  KA_TRACE(20, ("GOMP_critical_name_end: T#%d\n", gtid));187  __kmpc_end_critical(&loc, gtid, (kmp_critical_name *)pptr);188}189 190// The Gnu codegen tries to use locked operations to perform atomic updates191// inline.  If it can't, then it calls GOMP_atomic_start() before performing192// the update and GOMP_atomic_end() afterward, regardless of the data type.193void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_ATOMIC_START)(void) {194  int gtid = __kmp_entry_gtid();195  KA_TRACE(20, ("GOMP_atomic_start: T#%d\n", gtid));196 197#if OMPT_SUPPORT198  __ompt_thread_assign_wait_id(0);199#endif200 201  __kmp_acquire_atomic_lock(&__kmp_atomic_lock, gtid);202}203 204void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_ATOMIC_END)(void) {205  int gtid = __kmp_get_gtid();206  KA_TRACE(20, ("GOMP_atomic_end: T#%d\n", gtid));207  __kmp_release_atomic_lock(&__kmp_atomic_lock, gtid);208}209 210int KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SINGLE_START)(void) {211  int gtid = __kmp_entry_gtid();212  MKLOC(loc, "GOMP_single_start");213  KA_TRACE(20, ("GOMP_single_start: T#%d\n", gtid));214 215  if (!TCR_4(__kmp_init_parallel))216    __kmp_parallel_initialize();217  __kmp_resume_if_soft_paused();218 219  // 3rd parameter == FALSE prevents kmp_enter_single from pushing a220  // workshare when USE_CHECKS is defined.  We need to avoid the push,221  // as there is no corresponding GOMP_single_end() call.222  kmp_int32 rc = __kmp_enter_single(gtid, &loc, FALSE);223 224#if OMPT_SUPPORT && OMPT_OPTIONAL225  kmp_info_t *this_thr = __kmp_threads[gtid];226  kmp_team_t *team = this_thr->th.th_team;227  int tid = __kmp_tid_from_gtid(gtid);228 229  if (ompt_enabled.enabled) {230    if (rc) {231      if (ompt_enabled.ompt_callback_work) {232        ompt_callbacks.ompt_callback(ompt_callback_work)(233            ompt_work_single_executor, ompt_scope_begin,234            &(team->t.ompt_team_info.parallel_data),235            &(team->t.t_implicit_task_taskdata[tid].ompt_task_info.task_data),236            1, OMPT_GET_RETURN_ADDRESS(0));237      }238    } else {239      if (ompt_enabled.ompt_callback_work) {240        ompt_callbacks.ompt_callback(ompt_callback_work)(241            ompt_work_single_other, ompt_scope_begin,242            &(team->t.ompt_team_info.parallel_data),243            &(team->t.t_implicit_task_taskdata[tid].ompt_task_info.task_data),244            1, OMPT_GET_RETURN_ADDRESS(0));245        ompt_callbacks.ompt_callback(ompt_callback_work)(246            ompt_work_single_other, ompt_scope_end,247            &(team->t.ompt_team_info.parallel_data),248            &(team->t.t_implicit_task_taskdata[tid].ompt_task_info.task_data),249            1, OMPT_GET_RETURN_ADDRESS(0));250      }251    }252  }253#endif254 255  return rc;256}257 258void *KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SINGLE_COPY_START)(void) {259  void *retval;260  int gtid = __kmp_entry_gtid();261  MKLOC(loc, "GOMP_single_copy_start");262  KA_TRACE(20, ("GOMP_single_copy_start: T#%d\n", gtid));263 264  if (!TCR_4(__kmp_init_parallel))265    __kmp_parallel_initialize();266  __kmp_resume_if_soft_paused();267 268  // If this is the first thread to enter, return NULL.  The generated code will269  // then call GOMP_single_copy_end() for this thread only, with the270  // copyprivate data pointer as an argument.271  if (__kmp_enter_single(gtid, &loc, FALSE))272    return NULL;273 274    // Wait for the first thread to set the copyprivate data pointer,275    // and for all other threads to reach this point.276 277#if OMPT_SUPPORT && OMPT_OPTIONAL278  ompt_frame_t *ompt_frame;279  if (ompt_enabled.enabled) {280    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);281    ompt_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);282  }283  OMPT_STORE_RETURN_ADDRESS(gtid);284#endif285  __kmp_barrier(bs_plain_barrier, gtid, FALSE, 0, NULL, NULL);286 287  // Retrieve the value of the copyprivate data point, and wait for all288  // threads to do likewise, then return.289  retval = __kmp_team_from_gtid(gtid)->t.t_copypriv_data;290  {291#if OMPT_SUPPORT && OMPT_OPTIONAL292    OMPT_STORE_RETURN_ADDRESS(gtid);293#endif294    __kmp_barrier(bs_plain_barrier, gtid, FALSE, 0, NULL, NULL);295  }296#if OMPT_SUPPORT && OMPT_OPTIONAL297  if (ompt_enabled.enabled) {298    ompt_frame->enter_frame = ompt_data_none;299  }300#endif301  return retval;302}303 304void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SINGLE_COPY_END)(void *data) {305  int gtid = __kmp_get_gtid();306  KA_TRACE(20, ("GOMP_single_copy_end: T#%d\n", gtid));307 308  // Set the copyprivate data pointer fo the team, then hit the barrier so that309  // the other threads will continue on and read it.  Hit another barrier before310  // continuing, so that the know that the copyprivate data pointer has been311  // propagated to all threads before trying to reuse the t_copypriv_data field.312  __kmp_team_from_gtid(gtid)->t.t_copypriv_data = data;313#if OMPT_SUPPORT && OMPT_OPTIONAL314  ompt_frame_t *ompt_frame;315  if (ompt_enabled.enabled) {316    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);317    ompt_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);318  }319  OMPT_STORE_RETURN_ADDRESS(gtid);320#endif321  __kmp_barrier(bs_plain_barrier, gtid, FALSE, 0, NULL, NULL);322  {323#if OMPT_SUPPORT && OMPT_OPTIONAL324    OMPT_STORE_RETURN_ADDRESS(gtid);325#endif326    __kmp_barrier(bs_plain_barrier, gtid, FALSE, 0, NULL, NULL);327  }328#if OMPT_SUPPORT && OMPT_OPTIONAL329  if (ompt_enabled.enabled) {330    ompt_frame->enter_frame = ompt_data_none;331  }332#endif333}334 335void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_ORDERED_START)(void) {336  int gtid = __kmp_entry_gtid();337  MKLOC(loc, "GOMP_ordered_start");338  KA_TRACE(20, ("GOMP_ordered_start: T#%d\n", gtid));339#if OMPT_SUPPORT && OMPT_OPTIONAL340  OMPT_STORE_RETURN_ADDRESS(gtid);341#endif342  __kmpc_ordered(&loc, gtid);343}344 345void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_ORDERED_END)(void) {346  int gtid = __kmp_get_gtid();347  MKLOC(loc, "GOMP_ordered_end");348  KA_TRACE(20, ("GOMP_ordered_start: T#%d\n", gtid));349#if OMPT_SUPPORT && OMPT_OPTIONAL350  OMPT_STORE_RETURN_ADDRESS(gtid);351#endif352  __kmpc_end_ordered(&loc, gtid);353}354 355// Dispatch macro defs356//357// They come in two flavors: 64-bit unsigned, and either 32-bit signed358// (IA-32 architecture) or 64-bit signed (Intel(R) 64).359 360#if KMP_ARCH_X86 || KMP_ARCH_ARM || KMP_ARCH_MIPS || KMP_ARCH_WASM ||          \361    KMP_ARCH_PPC || KMP_ARCH_AARCH64_32 || KMP_ARCH_SPARC32362#define KMP_DISPATCH_INIT __kmp_aux_dispatch_init_4363#define KMP_DISPATCH_FINI_CHUNK __kmp_aux_dispatch_fini_chunk_4364#define KMP_DISPATCH_NEXT __kmpc_dispatch_next_4365#else366#define KMP_DISPATCH_INIT __kmp_aux_dispatch_init_8367#define KMP_DISPATCH_FINI_CHUNK __kmp_aux_dispatch_fini_chunk_8368#define KMP_DISPATCH_NEXT __kmpc_dispatch_next_8369#endif /* KMP_ARCH_X86 */370 371#define KMP_DISPATCH_INIT_ULL __kmp_aux_dispatch_init_8u372#define KMP_DISPATCH_FINI_CHUNK_ULL __kmp_aux_dispatch_fini_chunk_8u373#define KMP_DISPATCH_NEXT_ULL __kmpc_dispatch_next_8u374 375// The parallel construct376 377#ifndef KMP_DEBUG378static379#endif /* KMP_DEBUG */380    void381    __kmp_GOMP_microtask_wrapper(int *gtid, int *npr, void (*task)(void *),382                                 void *data) {383#if OMPT_SUPPORT384  kmp_info_t *thr;385  ompt_frame_t *ompt_frame;386  ompt_state_t enclosing_state;387 388  if (ompt_enabled.enabled) {389    // get pointer to thread data structure390    thr = __kmp_threads[*gtid];391 392    // save enclosing task state; set current state for task393    enclosing_state = thr->th.ompt_thread_info.state;394    thr->th.ompt_thread_info.state = ompt_state_work_parallel;395 396    // set task frame397    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);398    ompt_frame->exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);399  }400#endif401 402  task(data);403 404#if OMPT_SUPPORT405  if (ompt_enabled.enabled) {406    // clear task frame407    ompt_frame->exit_frame = ompt_data_none;408 409    // restore enclosing state410    thr->th.ompt_thread_info.state = enclosing_state;411  }412#endif413}414 415#ifndef KMP_DEBUG416static417#endif /* KMP_DEBUG */418    void419    __kmp_GOMP_parallel_microtask_wrapper(int *gtid, int *npr,420                                          void (*task)(void *), void *data,421                                          unsigned num_threads, ident_t *loc,422                                          enum sched_type schedule, long start,423                                          long end, long incr,424                                          long chunk_size) {425  // Initialize the loop worksharing construct.426 427  KMP_DISPATCH_INIT(loc, *gtid, schedule, start, end, incr, chunk_size,428                    schedule != kmp_sch_static);429 430#if OMPT_SUPPORT431  kmp_info_t *thr;432  ompt_frame_t *ompt_frame;433  ompt_state_t enclosing_state;434 435  if (ompt_enabled.enabled) {436    thr = __kmp_threads[*gtid];437    // save enclosing task state; set current state for task438    enclosing_state = thr->th.ompt_thread_info.state;439    thr->th.ompt_thread_info.state = ompt_state_work_parallel;440 441    // set task frame442    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);443    ompt_frame->exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);444  }445#endif446 447  // Now invoke the microtask.448  task(data);449 450#if OMPT_SUPPORT451  if (ompt_enabled.enabled) {452    // clear task frame453    ompt_frame->exit_frame = ompt_data_none;454 455    // reset enclosing state456    thr->th.ompt_thread_info.state = enclosing_state;457  }458#endif459}460 461static void __kmp_GOMP_fork_call(ident_t *loc, int gtid, unsigned num_threads,462                                 unsigned flags, void (*unwrapped_task)(void *),463                                 microtask_t wrapper, int argc, ...) {464  int rc;465  kmp_info_t *thr = __kmp_threads[gtid];466  kmp_team_t *team = thr->th.th_team;467  int tid = __kmp_tid_from_gtid(gtid);468 469  va_list ap;470  va_start(ap, argc);471 472  if (num_threads != 0)473    __kmp_push_num_threads(loc, gtid, num_threads);474  if (flags != 0)475    __kmp_push_proc_bind(loc, gtid, (kmp_proc_bind_t)flags);476  rc = __kmp_fork_call(loc, gtid, fork_context_gnu, argc, wrapper,477                       __kmp_invoke_task_func, kmp_va_addr_of(ap));478 479  va_end(ap);480 481  if (rc) {482    __kmp_run_before_invoked_task(gtid, tid, thr, team);483  }484 485#if OMPT_SUPPORT486  int ompt_team_size;487  if (ompt_enabled.enabled) {488    ompt_team_info_t *team_info = __ompt_get_teaminfo(0, NULL);489    ompt_task_info_t *task_info = __ompt_get_task_info_object(0);490 491    // implicit task callback492    if (ompt_enabled.ompt_callback_implicit_task) {493      ompt_team_size = __kmp_team_from_gtid(gtid)->t.t_nproc;494      ompt_callbacks.ompt_callback(ompt_callback_implicit_task)(495          ompt_scope_begin, &(team_info->parallel_data),496          &(task_info->task_data), ompt_team_size, __kmp_tid_from_gtid(gtid),497          ompt_task_implicit); // TODO: Can this be ompt_task_initial?498      task_info->thread_num = __kmp_tid_from_gtid(gtid);499    }500    thr->th.ompt_thread_info.state = ompt_state_work_parallel;501  }502#endif503}504 505void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_START)(void (*task)(void *),506                                                       void *data,507                                                       unsigned num_threads) {508  int gtid = __kmp_entry_gtid();509 510#if OMPT_SUPPORT511  ompt_frame_t *parent_frame, *frame;512 513  if (ompt_enabled.enabled) {514    __ompt_get_task_info_internal(0, NULL, NULL, &parent_frame, NULL, NULL);515    parent_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);516  }517  OMPT_STORE_RETURN_ADDRESS(gtid);518#endif519 520  MKLOC(loc, "GOMP_parallel_start");521  KA_TRACE(20, ("GOMP_parallel_start: T#%d\n", gtid));522  __kmp_GOMP_fork_call(&loc, gtid, num_threads, 0u, task,523                       (microtask_t)__kmp_GOMP_microtask_wrapper, 2, task,524                       data);525#if OMPT_SUPPORT526  if (ompt_enabled.enabled) {527    __ompt_get_task_info_internal(0, NULL, NULL, &frame, NULL, NULL);528    frame->exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);529  }530#endif531#if OMPD_SUPPORT532  if (ompd_state & OMPD_ENABLE_BP)533    ompd_bp_parallel_begin();534#endif535}536 537void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_END)(void) {538  int gtid = __kmp_get_gtid();539  kmp_info_t *thr;540 541  thr = __kmp_threads[gtid];542 543  MKLOC(loc, "GOMP_parallel_end");544  KA_TRACE(20, ("GOMP_parallel_end: T#%d\n", gtid));545 546  if (!thr->th.th_team->t.t_serialized) {547    __kmp_run_after_invoked_task(gtid, __kmp_tid_from_gtid(gtid), thr,548                                 thr->th.th_team);549  }550#if OMPT_SUPPORT551  if (ompt_enabled.enabled) {552    // Implicit task is finished here, in the barrier we might schedule553    // deferred tasks,554    // these don't see the implicit task on the stack555    OMPT_CUR_TASK_INFO(thr)->frame.exit_frame = ompt_data_none;556  }557#endif558 559  __kmp_join_call(&loc, gtid560#if OMPT_SUPPORT561                  ,562                  fork_context_gnu563#endif564  );565#if OMPD_SUPPORT566  if (ompd_state & OMPD_ENABLE_BP)567    ompd_bp_parallel_end();568#endif569}570 571// Loop worksharing constructs572 573// The Gnu codegen passes in an exclusive upper bound for the overall range,574// but the libguide dispatch code expects an inclusive upper bound, hence the575// "end - incr" 5th argument to KMP_DISPATCH_INIT (and the " ub - str" 11th576// argument to __kmp_GOMP_fork_call).577//578// Conversely, KMP_DISPATCH_NEXT returns and inclusive upper bound in *p_ub,579// but the Gnu codegen expects an exclusive upper bound, so the adjustment580// "*p_ub += stride" compensates for the discrepancy.581//582// Correction: the gnu codegen always adjusts the upper bound by +-1, not the583// stride value.  We adjust the dispatch parameters accordingly (by +-1), but584// we still adjust p_ub by the actual stride value.585//586// The "runtime" versions do not take a chunk_sz parameter.587//588// The profile lib cannot support construct checking of unordered loops that589// are predetermined by the compiler to be statically scheduled, as the gcc590// codegen will not always emit calls to GOMP_loop_static_next() to get the591// next iteration.  Instead, it emits inline code to call omp_get_thread_num()592// num and calculate the iteration space using the result.  It doesn't do this593// with ordered static loop, so they can be checked.594 595#if OMPT_SUPPORT596#define IF_OMPT_SUPPORT(code) code597#else598#define IF_OMPT_SUPPORT(code)599#endif600 601#define LOOP_START(func, schedule)                                             \602  int func(long lb, long ub, long str, long chunk_sz, long *p_lb,              \603           long *p_ub) {                                                       \604    int status;                                                                \605    long stride;                                                               \606    int gtid = __kmp_entry_gtid();                                             \607    MKLOC(loc, KMP_STR(func));                                                 \608    KA_TRACE(                                                                  \609        20,                                                                    \610        (KMP_STR(                                                              \611             func) ": T#%d, lb 0x%lx, ub 0x%lx, str 0x%lx, chunk_sz 0x%lx\n",  \612         gtid, lb, ub, str, chunk_sz));                                        \613                                                                               \614    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \615      {                                                                        \616        IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                      \617        KMP_DISPATCH_INIT(&loc, gtid, (schedule), lb,                          \618                          (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,      \619                          (schedule) != kmp_sch_static);                       \620      }                                                                        \621      {                                                                        \622        IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                      \623        status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, (kmp_int *)p_lb,          \624                                   (kmp_int *)p_ub, (kmp_int *)&stride);       \625      }                                                                        \626      if (status) {                                                            \627        KMP_DEBUG_ASSERT(stride == str);                                       \628        *p_ub += (str > 0) ? 1 : -1;                                           \629      }                                                                        \630    } else {                                                                   \631      status = 0;                                                              \632    }                                                                          \633                                                                               \634    KA_TRACE(                                                                  \635        20,                                                                    \636        (KMP_STR(                                                              \637             func) " exit: T#%d, *p_lb 0x%lx, *p_ub 0x%lx, returning %d\n",    \638         gtid, *p_lb, *p_ub, status));                                         \639    return status;                                                             \640  }641 642#define LOOP_RUNTIME_START(func, schedule)                                     \643  int func(long lb, long ub, long str, long *p_lb, long *p_ub) {               \644    int status;                                                                \645    long stride;                                                               \646    long chunk_sz = 0;                                                         \647    int gtid = __kmp_entry_gtid();                                             \648    MKLOC(loc, KMP_STR(func));                                                 \649    KA_TRACE(                                                                  \650        20,                                                                    \651        (KMP_STR(func) ": T#%d, lb 0x%lx, ub 0x%lx, str 0x%lx, chunk_sz %d\n", \652         gtid, lb, ub, str, chunk_sz));                                        \653                                                                               \654    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \655      {                                                                        \656        IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                      \657        KMP_DISPATCH_INIT(&loc, gtid, (schedule), lb,                          \658                          (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,      \659                          TRUE);                                               \660      }                                                                        \661      {                                                                        \662        IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                      \663        status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, (kmp_int *)p_lb,          \664                                   (kmp_int *)p_ub, (kmp_int *)&stride);       \665      }                                                                        \666      if (status) {                                                            \667        KMP_DEBUG_ASSERT(stride == str);                                       \668        *p_ub += (str > 0) ? 1 : -1;                                           \669      }                                                                        \670    } else {                                                                   \671      status = 0;                                                              \672    }                                                                          \673                                                                               \674    KA_TRACE(                                                                  \675        20,                                                                    \676        (KMP_STR(                                                              \677             func) " exit: T#%d, *p_lb 0x%lx, *p_ub 0x%lx, returning %d\n",    \678         gtid, *p_lb, *p_ub, status));                                         \679    return status;                                                             \680  }681 682#define KMP_DOACROSS_FINI(status, gtid)                                        \683  if (!status && __kmp_threads[gtid]->th.th_dispatch->th_doacross_flags) {     \684    __kmpc_doacross_fini(NULL, gtid);                                          \685  }686 687#define LOOP_NEXT(func, fini_code)                                             \688  int func(long *p_lb, long *p_ub) {                                           \689    int status;                                                                \690    long stride;                                                               \691    int gtid = __kmp_get_gtid();                                               \692    MKLOC(loc, KMP_STR(func));                                                 \693    KA_TRACE(20, (KMP_STR(func) ": T#%d\n", gtid));                            \694                                                                               \695    IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                          \696    fini_code status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, (kmp_int *)p_lb,    \697                                         (kmp_int *)p_ub, (kmp_int *)&stride); \698    if (status) {                                                              \699      *p_ub += (stride > 0) ? 1 : -1;                                          \700    }                                                                          \701    KMP_DOACROSS_FINI(status, gtid)                                            \702                                                                               \703    KA_TRACE(                                                                  \704        20,                                                                    \705        (KMP_STR(func) " exit: T#%d, *p_lb 0x%lx, *p_ub 0x%lx, stride 0x%lx, " \706                       "returning %d\n",                                       \707         gtid, *p_lb, *p_ub, stride, status));                                 \708    return status;                                                             \709  }710 711LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_STATIC_START), kmp_sch_static)712LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_STATIC_NEXT), {})713LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DYNAMIC_START),714           kmp_sch_dynamic_chunked)715LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_DYNAMIC_START),716           kmp_sch_dynamic_chunked)717LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DYNAMIC_NEXT), {})718LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_DYNAMIC_NEXT), {})719LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_GUIDED_START),720           kmp_sch_guided_chunked)721LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_GUIDED_START),722           kmp_sch_guided_chunked)723LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_GUIDED_NEXT), {})724LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_GUIDED_NEXT), {})725LOOP_RUNTIME_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_RUNTIME_START),726                   kmp_sch_runtime)727LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_RUNTIME_NEXT), {})728LOOP_RUNTIME_START(729    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_MAYBE_NONMONOTONIC_RUNTIME_START),730    kmp_sch_runtime)731LOOP_RUNTIME_START(732    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_RUNTIME_START),733    kmp_sch_runtime)734LOOP_NEXT(735    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_MAYBE_NONMONOTONIC_RUNTIME_NEXT), {})736LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_RUNTIME_NEXT), {})737 738LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_STATIC_START),739           kmp_ord_static)740LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_STATIC_NEXT),741          { KMP_DISPATCH_FINI_CHUNK(&loc, gtid); })742LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_DYNAMIC_START),743           kmp_ord_dynamic_chunked)744LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_DYNAMIC_NEXT),745          { KMP_DISPATCH_FINI_CHUNK(&loc, gtid); })746LOOP_START(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_GUIDED_START),747           kmp_ord_guided_chunked)748LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_GUIDED_NEXT),749          { KMP_DISPATCH_FINI_CHUNK(&loc, gtid); })750LOOP_RUNTIME_START(751    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_RUNTIME_START),752    kmp_ord_runtime)753LOOP_NEXT(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_RUNTIME_NEXT),754          { KMP_DISPATCH_FINI_CHUNK(&loc, gtid); })755 756#define LOOP_DOACROSS_START(func, schedule)                                    \757  bool func(unsigned ncounts, long *counts, long chunk_sz, long *p_lb,         \758            long *p_ub) {                                                      \759    int status;                                                                \760    long stride, lb, ub, str;                                                  \761    int gtid = __kmp_entry_gtid();                                             \762    struct kmp_dim *dims =                                                     \763        (struct kmp_dim *)__kmp_allocate(sizeof(struct kmp_dim) * ncounts);    \764    MKLOC(loc, KMP_STR(func));                                                 \765    for (unsigned i = 0; i < ncounts; ++i) {                                   \766      dims[i].lo = 0;                                                          \767      dims[i].up = counts[i] - 1;                                              \768      dims[i].st = 1;                                                          \769    }                                                                          \770    __kmpc_doacross_init(&loc, gtid, (int)ncounts, dims);                      \771    lb = 0;                                                                    \772    ub = counts[0];                                                            \773    str = 1;                                                                   \774    KA_TRACE(20, (KMP_STR(func) ": T#%d, ncounts %u, lb 0x%lx, ub 0x%lx, str " \775                                "0x%lx, chunk_sz "                             \776                                "0x%lx\n",                                     \777                  gtid, ncounts, lb, ub, str, chunk_sz));                      \778                                                                               \779    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \780      KMP_DISPATCH_INIT(&loc, gtid, (schedule), lb,                            \781                        (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,        \782                        (schedule) != kmp_sch_static);                         \783      status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, (kmp_int *)p_lb,            \784                                 (kmp_int *)p_ub, (kmp_int *)&stride);         \785      if (status) {                                                            \786        KMP_DEBUG_ASSERT(stride == str);                                       \787        *p_ub += (str > 0) ? 1 : -1;                                           \788      }                                                                        \789    } else {                                                                   \790      status = 0;                                                              \791    }                                                                          \792    KMP_DOACROSS_FINI(status, gtid);                                           \793                                                                               \794    KA_TRACE(                                                                  \795        20,                                                                    \796        (KMP_STR(                                                              \797             func) " exit: T#%d, *p_lb 0x%lx, *p_ub 0x%lx, returning %d\n",    \798         gtid, *p_lb, *p_ub, status));                                         \799    __kmp_free(dims);                                                          \800    return status;                                                             \801  }802 803#define LOOP_DOACROSS_RUNTIME_START(func, schedule)                            \804  int func(unsigned ncounts, long *counts, long *p_lb, long *p_ub) {           \805    int status;                                                                \806    long stride, lb, ub, str;                                                  \807    long chunk_sz = 0;                                                         \808    int gtid = __kmp_entry_gtid();                                             \809    struct kmp_dim *dims =                                                     \810        (struct kmp_dim *)__kmp_allocate(sizeof(struct kmp_dim) * ncounts);    \811    MKLOC(loc, KMP_STR(func));                                                 \812    for (unsigned i = 0; i < ncounts; ++i) {                                   \813      dims[i].lo = 0;                                                          \814      dims[i].up = counts[i] - 1;                                              \815      dims[i].st = 1;                                                          \816    }                                                                          \817    __kmpc_doacross_init(&loc, gtid, (int)ncounts, dims);                      \818    lb = 0;                                                                    \819    ub = counts[0];                                                            \820    str = 1;                                                                   \821    KA_TRACE(                                                                  \822        20,                                                                    \823        (KMP_STR(func) ": T#%d, lb 0x%lx, ub 0x%lx, str 0x%lx, chunk_sz %d\n", \824         gtid, lb, ub, str, chunk_sz));                                        \825                                                                               \826    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \827      KMP_DISPATCH_INIT(&loc, gtid, (schedule), lb,                            \828                        (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz, TRUE); \829      status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, (kmp_int *)p_lb,            \830                                 (kmp_int *)p_ub, (kmp_int *)&stride);         \831      if (status) {                                                            \832        KMP_DEBUG_ASSERT(stride == str);                                       \833        *p_ub += (str > 0) ? 1 : -1;                                           \834      }                                                                        \835    } else {                                                                   \836      status = 0;                                                              \837    }                                                                          \838    KMP_DOACROSS_FINI(status, gtid);                                           \839                                                                               \840    KA_TRACE(                                                                  \841        20,                                                                    \842        (KMP_STR(                                                              \843             func) " exit: T#%d, *p_lb 0x%lx, *p_ub 0x%lx, returning %d\n",    \844         gtid, *p_lb, *p_ub, status));                                         \845    __kmp_free(dims);                                                          \846    return status;                                                             \847  }848 849LOOP_DOACROSS_START(850    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_STATIC_START),851    kmp_sch_static)852LOOP_DOACROSS_START(853    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_DYNAMIC_START),854    kmp_sch_dynamic_chunked)855LOOP_DOACROSS_START(856    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_GUIDED_START),857    kmp_sch_guided_chunked)858LOOP_DOACROSS_RUNTIME_START(859    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_RUNTIME_START),860    kmp_sch_runtime)861 862void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_END)(void) {863  int gtid = __kmp_get_gtid();864  KA_TRACE(20, ("GOMP_loop_end: T#%d\n", gtid))865 866#if OMPT_SUPPORT && OMPT_OPTIONAL867  ompt_frame_t *ompt_frame;868  if (ompt_enabled.enabled) {869    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);870    ompt_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);871    OMPT_STORE_RETURN_ADDRESS(gtid);872  }873#endif874  __kmp_barrier(bs_plain_barrier, gtid, FALSE, 0, NULL, NULL);875#if OMPT_SUPPORT && OMPT_OPTIONAL876  if (ompt_enabled.enabled) {877    ompt_frame->enter_frame = ompt_data_none;878  }879#endif880 881  KA_TRACE(20, ("GOMP_loop_end exit: T#%d\n", gtid))882}883 884void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_END_NOWAIT)(void) {885  KA_TRACE(20, ("GOMP_loop_end_nowait: T#%d\n", __kmp_get_gtid()))886}887 888// Unsigned long long loop worksharing constructs889//890// These are new with gcc 4.4891 892#define LOOP_START_ULL(func, schedule)                                         \893  int func(int up, unsigned long long lb, unsigned long long ub,               \894           unsigned long long str, unsigned long long chunk_sz,                \895           unsigned long long *p_lb, unsigned long long *p_ub) {               \896    int status;                                                                \897    long long str2 = up ? ((long long)str) : -((long long)str);                \898    long long stride;                                                          \899    int gtid = __kmp_entry_gtid();                                             \900    MKLOC(loc, KMP_STR(func));                                                 \901                                                                               \902    KA_TRACE(20, (KMP_STR(func) ": T#%d, up %d, lb 0x%llx, ub 0x%llx, str "    \903                                "0x%llx, chunk_sz 0x%llx\n",                   \904                  gtid, up, lb, ub, str, chunk_sz));                           \905                                                                               \906    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \907      KMP_DISPATCH_INIT_ULL(&loc, gtid, (schedule), lb,                        \908                            (str2 > 0) ? (ub - 1) : (ub + 1), str2, chunk_sz,  \909                            (schedule) != kmp_sch_static);                     \910      status =                                                                 \911          KMP_DISPATCH_NEXT_ULL(&loc, gtid, NULL, (kmp_uint64 *)p_lb,          \912                                (kmp_uint64 *)p_ub, (kmp_int64 *)&stride);     \913      if (status) {                                                            \914        KMP_DEBUG_ASSERT(stride == str2);                                      \915        *p_ub += (str > 0) ? 1 : -1;                                           \916      }                                                                        \917    } else {                                                                   \918      status = 0;                                                              \919    }                                                                          \920                                                                               \921    KA_TRACE(                                                                  \922        20,                                                                    \923        (KMP_STR(                                                              \924             func) " exit: T#%d, *p_lb 0x%llx, *p_ub 0x%llx, returning %d\n",  \925         gtid, *p_lb, *p_ub, status));                                         \926    return status;                                                             \927  }928 929#define LOOP_RUNTIME_START_ULL(func, schedule)                                 \930  int func(int up, unsigned long long lb, unsigned long long ub,               \931           unsigned long long str, unsigned long long *p_lb,                   \932           unsigned long long *p_ub) {                                         \933    int status;                                                                \934    long long str2 = up ? ((long long)str) : -((long long)str);                \935    unsigned long long stride;                                                 \936    unsigned long long chunk_sz = 0;                                           \937    int gtid = __kmp_entry_gtid();                                             \938    MKLOC(loc, KMP_STR(func));                                                 \939                                                                               \940    KA_TRACE(20, (KMP_STR(func) ": T#%d, up %d, lb 0x%llx, ub 0x%llx, str "    \941                                "0x%llx, chunk_sz 0x%llx\n",                   \942                  gtid, up, lb, ub, str, chunk_sz));                           \943                                                                               \944    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \945      KMP_DISPATCH_INIT_ULL(&loc, gtid, (schedule), lb,                        \946                            (str2 > 0) ? (ub - 1) : (ub + 1), str2, chunk_sz,  \947                            TRUE);                                             \948      status =                                                                 \949          KMP_DISPATCH_NEXT_ULL(&loc, gtid, NULL, (kmp_uint64 *)p_lb,          \950                                (kmp_uint64 *)p_ub, (kmp_int64 *)&stride);     \951      if (status) {                                                            \952        KMP_DEBUG_ASSERT((long long)stride == str2);                           \953        *p_ub += (str > 0) ? 1 : -1;                                           \954      }                                                                        \955    } else {                                                                   \956      status = 0;                                                              \957    }                                                                          \958                                                                               \959    KA_TRACE(                                                                  \960        20,                                                                    \961        (KMP_STR(                                                              \962             func) " exit: T#%d, *p_lb 0x%llx, *p_ub 0x%llx, returning %d\n",  \963         gtid, *p_lb, *p_ub, status));                                         \964    return status;                                                             \965  }966 967#define LOOP_NEXT_ULL(func, fini_code)                                         \968  int func(unsigned long long *p_lb, unsigned long long *p_ub) {               \969    int status;                                                                \970    long long stride;                                                          \971    int gtid = __kmp_get_gtid();                                               \972    MKLOC(loc, KMP_STR(func));                                                 \973    KA_TRACE(20, (KMP_STR(func) ": T#%d\n", gtid));                            \974                                                                               \975    fini_code status =                                                         \976        KMP_DISPATCH_NEXT_ULL(&loc, gtid, NULL, (kmp_uint64 *)p_lb,            \977                              (kmp_uint64 *)p_ub, (kmp_int64 *)&stride);       \978    if (status) {                                                              \979      *p_ub += (stride > 0) ? 1 : -1;                                          \980    }                                                                          \981                                                                               \982    KA_TRACE(                                                                  \983        20,                                                                    \984        (KMP_STR(                                                              \985             func) " exit: T#%d, *p_lb 0x%llx, *p_ub 0x%llx, stride 0x%llx, "  \986                   "returning %d\n",                                           \987         gtid, *p_lb, *p_ub, stride, status));                                 \988    return status;                                                             \989  }990 991LOOP_START_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_STATIC_START),992               kmp_sch_static)993LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_STATIC_NEXT), {})994LOOP_START_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DYNAMIC_START),995               kmp_sch_dynamic_chunked)996LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DYNAMIC_NEXT), {})997LOOP_START_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_GUIDED_START),998               kmp_sch_guided_chunked)999LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_GUIDED_NEXT), {})1000LOOP_START_ULL(1001    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_DYNAMIC_START),1002    kmp_sch_dynamic_chunked)1003LOOP_NEXT_ULL(1004    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_DYNAMIC_NEXT), {})1005LOOP_START_ULL(1006    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_GUIDED_START),1007    kmp_sch_guided_chunked)1008LOOP_NEXT_ULL(1009    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_GUIDED_NEXT), {})1010LOOP_RUNTIME_START_ULL(1011    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_RUNTIME_START), kmp_sch_runtime)1012LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_RUNTIME_NEXT), {})1013LOOP_RUNTIME_START_ULL(1014    KMP_EXPAND_NAME(1015        KMP_API_NAME_GOMP_LOOP_ULL_MAYBE_NONMONOTONIC_RUNTIME_START),1016    kmp_sch_runtime)1017LOOP_RUNTIME_START_ULL(1018    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_RUNTIME_START),1019    kmp_sch_runtime)1020LOOP_NEXT_ULL(1021    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_MAYBE_NONMONOTONIC_RUNTIME_NEXT),1022    {})1023LOOP_NEXT_ULL(1024    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_RUNTIME_NEXT), {})1025 1026LOOP_START_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_STATIC_START),1027               kmp_ord_static)1028LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_STATIC_NEXT),1029              { KMP_DISPATCH_FINI_CHUNK_ULL(&loc, gtid); })1030LOOP_START_ULL(1031    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_DYNAMIC_START),1032    kmp_ord_dynamic_chunked)1033LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_DYNAMIC_NEXT),1034              { KMP_DISPATCH_FINI_CHUNK_ULL(&loc, gtid); })1035LOOP_START_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_GUIDED_START),1036               kmp_ord_guided_chunked)1037LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_GUIDED_NEXT),1038              { KMP_DISPATCH_FINI_CHUNK_ULL(&loc, gtid); })1039LOOP_RUNTIME_START_ULL(1040    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_RUNTIME_START),1041    kmp_ord_runtime)1042LOOP_NEXT_ULL(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_RUNTIME_NEXT),1043              { KMP_DISPATCH_FINI_CHUNK_ULL(&loc, gtid); })1044 1045#define LOOP_DOACROSS_START_ULL(func, schedule)                                \1046  int func(unsigned ncounts, unsigned long long *counts,                       \1047           unsigned long long chunk_sz, unsigned long long *p_lb,              \1048           unsigned long long *p_ub) {                                         \1049    int status;                                                                \1050    long long stride, str, lb, ub;                                             \1051    int gtid = __kmp_entry_gtid();                                             \1052    struct kmp_dim *dims =                                                     \1053        (struct kmp_dim *)__kmp_allocate(sizeof(struct kmp_dim) * ncounts);    \1054    MKLOC(loc, KMP_STR(func));                                                 \1055    for (unsigned i = 0; i < ncounts; ++i) {                                   \1056      dims[i].lo = 0;                                                          \1057      dims[i].up = counts[i] - 1;                                              \1058      dims[i].st = 1;                                                          \1059    }                                                                          \1060    __kmpc_doacross_init(&loc, gtid, (int)ncounts, dims);                      \1061    lb = 0;                                                                    \1062    ub = counts[0];                                                            \1063    str = 1;                                                                   \1064                                                                               \1065    KA_TRACE(20, (KMP_STR(func) ": T#%d, lb 0x%llx, ub 0x%llx, str "           \1066                                "0x%llx, chunk_sz 0x%llx\n",                   \1067                  gtid, lb, ub, str, chunk_sz));                               \1068                                                                               \1069    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \1070      KMP_DISPATCH_INIT_ULL(&loc, gtid, (schedule), lb,                        \1071                            (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,    \1072                            (schedule) != kmp_sch_static);                     \1073      status =                                                                 \1074          KMP_DISPATCH_NEXT_ULL(&loc, gtid, NULL, (kmp_uint64 *)p_lb,          \1075                                (kmp_uint64 *)p_ub, (kmp_int64 *)&stride);     \1076      if (status) {                                                            \1077        KMP_DEBUG_ASSERT(stride == str);                                       \1078        *p_ub += (str > 0) ? 1 : -1;                                           \1079      }                                                                        \1080    } else {                                                                   \1081      status = 0;                                                              \1082    }                                                                          \1083    KMP_DOACROSS_FINI(status, gtid);                                           \1084                                                                               \1085    KA_TRACE(                                                                  \1086        20,                                                                    \1087        (KMP_STR(                                                              \1088             func) " exit: T#%d, *p_lb 0x%llx, *p_ub 0x%llx, returning %d\n",  \1089         gtid, *p_lb, *p_ub, status));                                         \1090    __kmp_free(dims);                                                          \1091    return status;                                                             \1092  }1093 1094#define LOOP_DOACROSS_RUNTIME_START_ULL(func, schedule)                        \1095  int func(unsigned ncounts, unsigned long long *counts,                       \1096           unsigned long long *p_lb, unsigned long long *p_ub) {               \1097    int status;                                                                \1098    unsigned long long stride, str, lb, ub;                                    \1099    unsigned long long chunk_sz = 0;                                           \1100    int gtid = __kmp_entry_gtid();                                             \1101    struct kmp_dim *dims =                                                     \1102        (struct kmp_dim *)__kmp_allocate(sizeof(struct kmp_dim) * ncounts);    \1103    MKLOC(loc, KMP_STR(func));                                                 \1104    for (unsigned i = 0; i < ncounts; ++i) {                                   \1105      dims[i].lo = 0;                                                          \1106      dims[i].up = counts[i] - 1;                                              \1107      dims[i].st = 1;                                                          \1108    }                                                                          \1109    __kmpc_doacross_init(&loc, gtid, (int)ncounts, dims);                      \1110    lb = 0;                                                                    \1111    ub = counts[0];                                                            \1112    str = 1;                                                                   \1113    KA_TRACE(20, (KMP_STR(func) ": T#%d, lb 0x%llx, ub 0x%llx, str "           \1114                                "0x%llx, chunk_sz 0x%llx\n",                   \1115                  gtid, lb, ub, str, chunk_sz));                               \1116                                                                               \1117    if ((str > 0) ? (lb < ub) : (lb > ub)) {                                   \1118      KMP_DISPATCH_INIT_ULL(&loc, gtid, (schedule), lb,                        \1119                            (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,    \1120                            TRUE);                                             \1121      status =                                                                 \1122          KMP_DISPATCH_NEXT_ULL(&loc, gtid, NULL, (kmp_uint64 *)p_lb,          \1123                                (kmp_uint64 *)p_ub, (kmp_int64 *)&stride);     \1124      if (status) {                                                            \1125        KMP_DEBUG_ASSERT(stride == str);                                       \1126        *p_ub += (str > 0) ? 1 : -1;                                           \1127      }                                                                        \1128    } else {                                                                   \1129      status = 0;                                                              \1130    }                                                                          \1131    KMP_DOACROSS_FINI(status, gtid);                                           \1132                                                                               \1133    KA_TRACE(                                                                  \1134        20,                                                                    \1135        (KMP_STR(                                                              \1136             func) " exit: T#%d, *p_lb 0x%llx, *p_ub 0x%llx, returning %d\n",  \1137         gtid, *p_lb, *p_ub, status));                                         \1138    __kmp_free(dims);                                                          \1139    return status;                                                             \1140  }1141 1142LOOP_DOACROSS_START_ULL(1143    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_STATIC_START),1144    kmp_sch_static)1145LOOP_DOACROSS_START_ULL(1146    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_DYNAMIC_START),1147    kmp_sch_dynamic_chunked)1148LOOP_DOACROSS_START_ULL(1149    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_GUIDED_START),1150    kmp_sch_guided_chunked)1151LOOP_DOACROSS_RUNTIME_START_ULL(1152    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_RUNTIME_START),1153    kmp_sch_runtime)1154 1155// Combined parallel / loop worksharing constructs1156//1157// There are no ull versions (yet).1158 1159#define PARALLEL_LOOP_START(func, schedule, ompt_pre, ompt_post)               \1160  void func(void (*task)(void *), void *data, unsigned num_threads, long lb,   \1161            long ub, long str, long chunk_sz) {                                \1162    int gtid = __kmp_entry_gtid();                                             \1163    MKLOC(loc, KMP_STR(func));                                                 \1164    KA_TRACE(                                                                  \1165        20,                                                                    \1166        (KMP_STR(                                                              \1167             func) ": T#%d, lb 0x%lx, ub 0x%lx, str 0x%lx, chunk_sz 0x%lx\n",  \1168         gtid, lb, ub, str, chunk_sz));                                        \1169                                                                               \1170    ompt_pre();                                                                \1171                                                                               \1172    __kmp_GOMP_fork_call(&loc, gtid, num_threads, 0u, task,                    \1173                         (microtask_t)__kmp_GOMP_parallel_microtask_wrapper,   \1174                         9, task, data, num_threads, &loc, (schedule), lb,     \1175                         (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz);      \1176    IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid));                          \1177                                                                               \1178    KMP_DISPATCH_INIT(&loc, gtid, (schedule), lb,                              \1179                      (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,          \1180                      (schedule) != kmp_sch_static);                           \1181                                                                               \1182    ompt_post();                                                               \1183                                                                               \1184    KA_TRACE(20, (KMP_STR(func) " exit: T#%d\n", gtid));                       \1185  }1186 1187#if OMPT_SUPPORT && OMPT_OPTIONAL1188 1189#define OMPT_LOOP_PRE()                                                        \1190  ompt_frame_t *parent_frame;                                                  \1191  if (ompt_enabled.enabled) {                                                  \1192    __ompt_get_task_info_internal(0, NULL, NULL, &parent_frame, NULL, NULL);   \1193    parent_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);                 \1194    OMPT_STORE_RETURN_ADDRESS(gtid);                                           \1195  }1196 1197#define OMPT_LOOP_POST()                                                       \1198  if (ompt_enabled.enabled) {                                                  \1199    parent_frame->enter_frame = ompt_data_none;                                \1200  }1201 1202#else1203 1204#define OMPT_LOOP_PRE()1205 1206#define OMPT_LOOP_POST()1207 1208#endif1209 1210PARALLEL_LOOP_START(1211    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_STATIC_START),1212    kmp_sch_static, OMPT_LOOP_PRE, OMPT_LOOP_POST)1213PARALLEL_LOOP_START(1214    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_DYNAMIC_START),1215    kmp_sch_dynamic_chunked, OMPT_LOOP_PRE, OMPT_LOOP_POST)1216PARALLEL_LOOP_START(1217    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_GUIDED_START),1218    kmp_sch_guided_chunked, OMPT_LOOP_PRE, OMPT_LOOP_POST)1219PARALLEL_LOOP_START(1220    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_RUNTIME_START),1221    kmp_sch_runtime, OMPT_LOOP_PRE, OMPT_LOOP_POST)1222 1223// Tasking constructs1224 1225void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASK)(void (*func)(void *), void *data,1226                                             void (*copy_func)(void *, void *),1227                                             long arg_size, long arg_align,1228                                             bool if_cond, unsigned gomp_flags,1229                                             void **depend) {1230  MKLOC(loc, "GOMP_task");1231  int gtid = __kmp_entry_gtid();1232  kmp_int32 flags = 0;1233  kmp_tasking_flags_t *input_flags = (kmp_tasking_flags_t *)&flags;1234 1235  KA_TRACE(20, ("GOMP_task: T#%d\n", gtid));1236 1237  // The low-order bit is the "untied" flag1238  if (!(gomp_flags & KMP_GOMP_TASK_UNTIED_FLAG)) {1239    input_flags->tiedness = TASK_TIED;1240  }1241  // The second low-order bit is the "final" flag1242  if (gomp_flags & KMP_GOMP_TASK_FINAL_FLAG) {1243    input_flags->final = 1;1244  }1245  input_flags->native = 1;1246  // __kmp_task_alloc() sets up all other flags1247 1248  if (!if_cond) {1249    arg_size = 0;1250  }1251 1252  kmp_task_t *task = __kmp_task_alloc(1253      &loc, gtid, input_flags, sizeof(kmp_task_t),1254      arg_size ? arg_size + arg_align - 1 : 0, (kmp_routine_entry_t)func);1255 1256  if (arg_size > 0) {1257    if (arg_align > 0) {1258      task->shareds = (void *)((((size_t)task->shareds) + arg_align - 1) /1259                               arg_align * arg_align);1260    }1261    // else error??1262 1263    if (copy_func) {1264      (*copy_func)(task->shareds, data);1265    } else {1266      KMP_MEMCPY(task->shareds, data, arg_size);1267    }1268  }1269 1270#if OMPT_SUPPORT1271  kmp_taskdata_t *current_task;1272  if (ompt_enabled.enabled) {1273    current_task = __kmp_threads[gtid]->th.th_current_task;1274    current_task->ompt_task_info.frame.enter_frame.ptr =1275        OMPT_GET_FRAME_ADDRESS(0);1276  }1277  OMPT_STORE_RETURN_ADDRESS(gtid);1278#endif1279 1280  if (if_cond) {1281    if (gomp_flags & KMP_GOMP_TASK_DEPENDS_FLAG) {1282      KMP_ASSERT(depend);1283      kmp_gomp_depends_info_t gomp_depends(depend);1284      kmp_int32 ndeps = gomp_depends.get_num_deps();1285      SimpleVLA<kmp_depend_info_t> dep_list(ndeps);1286      for (kmp_int32 i = 0; i < ndeps; i++)1287        dep_list[i] = gomp_depends.get_kmp_depend(i);1288      kmp_int32 ndeps_cnv;1289      __kmp_type_convert(ndeps, &ndeps_cnv);1290      __kmpc_omp_task_with_deps(&loc, gtid, task, ndeps_cnv, dep_list, 0, NULL);1291    } else {1292      __kmpc_omp_task(&loc, gtid, task);1293    }1294  } else {1295#if OMPT_SUPPORT1296    ompt_thread_info_t oldInfo;1297    kmp_info_t *thread;1298    kmp_taskdata_t *taskdata;1299    if (ompt_enabled.enabled) {1300      // Store the threads states and restore them after the task1301      thread = __kmp_threads[gtid];1302      taskdata = KMP_TASK_TO_TASKDATA(task);1303      oldInfo = thread->th.ompt_thread_info;1304      thread->th.ompt_thread_info.wait_id = 0;1305      thread->th.ompt_thread_info.state = ompt_state_work_parallel;1306      taskdata->ompt_task_info.frame.exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1307    }1308    OMPT_STORE_RETURN_ADDRESS(gtid);1309#endif1310    if (gomp_flags & KMP_GOMP_TASK_DEPENDS_FLAG) {1311      KMP_ASSERT(depend);1312      kmp_gomp_depends_info_t gomp_depends(depend);1313      kmp_int32 ndeps = gomp_depends.get_num_deps();1314      SimpleVLA<kmp_depend_info_t> dep_list(ndeps);1315      for (kmp_int32 i = 0; i < ndeps; i++)1316        dep_list[i] = gomp_depends.get_kmp_depend(i);1317      __kmpc_omp_wait_deps(&loc, gtid, ndeps, dep_list, 0, NULL);1318    }1319 1320    __kmpc_omp_task_begin_if0(&loc, gtid, task);1321    func(data);1322    __kmpc_omp_task_complete_if0(&loc, gtid, task);1323 1324#if OMPT_SUPPORT1325    if (ompt_enabled.enabled) {1326      thread->th.ompt_thread_info = oldInfo;1327      taskdata->ompt_task_info.frame.exit_frame = ompt_data_none;1328    }1329#endif1330  }1331#if OMPT_SUPPORT1332  if (ompt_enabled.enabled) {1333    current_task->ompt_task_info.frame.enter_frame = ompt_data_none;1334  }1335#endif1336 1337  KA_TRACE(20, ("GOMP_task exit: T#%d\n", gtid));1338}1339 1340void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKWAIT)(void) {1341  MKLOC(loc, "GOMP_taskwait");1342  int gtid = __kmp_entry_gtid();1343 1344#if OMPT_SUPPORT1345  OMPT_STORE_RETURN_ADDRESS(gtid);1346#endif1347 1348  KA_TRACE(20, ("GOMP_taskwait: T#%d\n", gtid));1349 1350  __kmpc_omp_taskwait(&loc, gtid);1351 1352  KA_TRACE(20, ("GOMP_taskwait exit: T#%d\n", gtid));1353}1354 1355// Sections worksharing constructs1356//1357// For the sections construct, we initialize a dynamically scheduled loop1358// worksharing construct with lb 1 and stride 1, and use the iteration #'s1359// that its returns as sections ids.1360//1361// There are no special entry points for ordered sections, so we always use1362// the dynamically scheduled workshare, even if the sections aren't ordered.1363 1364unsigned KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS_START)(unsigned count) {1365  int status;1366  kmp_int lb, ub, stride;1367  int gtid = __kmp_entry_gtid();1368  MKLOC(loc, "GOMP_sections_start");1369  KA_TRACE(20, ("GOMP_sections_start: T#%d\n", gtid));1370 1371  KMP_DISPATCH_INIT(&loc, gtid, kmp_nm_dynamic_chunked, 1, count, 1, 1, TRUE);1372 1373  status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, &lb, &ub, &stride);1374  if (status) {1375    KMP_DEBUG_ASSERT(stride == 1);1376    KMP_DEBUG_ASSERT(lb > 0);1377    KMP_ASSERT(lb == ub);1378  } else {1379    lb = 0;1380  }1381 1382  KA_TRACE(20, ("GOMP_sections_start exit: T#%d returning %u\n", gtid,1383                (unsigned)lb));1384  return (unsigned)lb;1385}1386 1387unsigned KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS_NEXT)(void) {1388  int status;1389  kmp_int lb, ub, stride;1390  int gtid = __kmp_get_gtid();1391  MKLOC(loc, "GOMP_sections_next");1392  KA_TRACE(20, ("GOMP_sections_next: T#%d\n", gtid));1393 1394#if OMPT_SUPPORT1395  OMPT_STORE_RETURN_ADDRESS(gtid);1396#endif1397 1398  status = KMP_DISPATCH_NEXT(&loc, gtid, NULL, &lb, &ub, &stride);1399  if (status) {1400    KMP_DEBUG_ASSERT(stride == 1);1401    KMP_DEBUG_ASSERT(lb > 0);1402    KMP_ASSERT(lb == ub);1403  } else {1404    lb = 0;1405  }1406 1407  KA_TRACE(1408      20, ("GOMP_sections_next exit: T#%d returning %u\n", gtid, (unsigned)lb));1409  return (unsigned)lb;1410}1411 1412void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_SECTIONS_START)(1413    void (*task)(void *), void *data, unsigned num_threads, unsigned count) {1414  int gtid = __kmp_entry_gtid();1415 1416#if OMPT_SUPPORT1417  ompt_frame_t *parent_frame;1418 1419  if (ompt_enabled.enabled) {1420    __ompt_get_task_info_internal(0, NULL, NULL, &parent_frame, NULL, NULL);1421    parent_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1422  }1423  OMPT_STORE_RETURN_ADDRESS(gtid);1424#endif1425 1426  MKLOC(loc, "GOMP_parallel_sections_start");1427  KA_TRACE(20, ("GOMP_parallel_sections_start: T#%d\n", gtid));1428 1429  __kmp_GOMP_fork_call(&loc, gtid, num_threads, 0u, task,1430                       (microtask_t)__kmp_GOMP_parallel_microtask_wrapper, 9,1431                       task, data, num_threads, &loc, kmp_nm_dynamic_chunked,1432                       (kmp_int)1, (kmp_int)count, (kmp_int)1, (kmp_int)1);1433 1434#if OMPT_SUPPORT1435  if (ompt_enabled.enabled) {1436    parent_frame->enter_frame = ompt_data_none;1437  }1438#endif1439 1440  KMP_DISPATCH_INIT(&loc, gtid, kmp_nm_dynamic_chunked, 1, count, 1, 1, TRUE);1441 1442  KA_TRACE(20, ("GOMP_parallel_sections_start exit: T#%d\n", gtid));1443}1444 1445void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS_END)(void) {1446  int gtid = __kmp_get_gtid();1447  KA_TRACE(20, ("GOMP_sections_end: T#%d\n", gtid))1448 1449#if OMPT_SUPPORT1450  ompt_frame_t *ompt_frame;1451  if (ompt_enabled.enabled) {1452    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);1453    ompt_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1454  }1455  OMPT_STORE_RETURN_ADDRESS(gtid);1456#endif1457  __kmp_barrier(bs_plain_barrier, gtid, FALSE, 0, NULL, NULL);1458#if OMPT_SUPPORT1459  if (ompt_enabled.enabled) {1460    ompt_frame->enter_frame = ompt_data_none;1461  }1462#endif1463 1464  KA_TRACE(20, ("GOMP_sections_end exit: T#%d\n", gtid))1465}1466 1467void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS_END_NOWAIT)(void) {1468  KA_TRACE(20, ("GOMP_sections_end_nowait: T#%d\n", __kmp_get_gtid()))1469}1470 1471// libgomp has an empty function for GOMP_taskyield as of 2013-10-101472void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKYIELD)(void) {1473  KA_TRACE(20, ("GOMP_taskyield: T#%d\n", __kmp_get_gtid()))1474  return;1475}1476 1477void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL)(void (*task)(void *),1478                                                 void *data,1479                                                 unsigned num_threads,1480                                                 unsigned int flags) {1481  int gtid = __kmp_entry_gtid();1482  MKLOC(loc, "GOMP_parallel");1483  KA_TRACE(20, ("GOMP_parallel: T#%d\n", gtid));1484 1485#if OMPT_SUPPORT1486  ompt_task_info_t *parent_task_info, *task_info;1487  if (ompt_enabled.enabled) {1488    parent_task_info = __ompt_get_task_info_object(0);1489    parent_task_info->frame.enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1490  }1491  OMPT_STORE_RETURN_ADDRESS(gtid);1492#endif1493  __kmp_GOMP_fork_call(&loc, gtid, num_threads, flags, task,1494                       (microtask_t)__kmp_GOMP_microtask_wrapper, 2, task,1495                       data);1496#if OMPT_SUPPORT1497  if (ompt_enabled.enabled) {1498    task_info = __ompt_get_task_info_object(0);1499    task_info->frame.exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1500  }1501#endif1502  task(data);1503  {1504#if OMPT_SUPPORT1505    OMPT_STORE_RETURN_ADDRESS(gtid);1506#endif1507    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_END)();1508  }1509#if OMPT_SUPPORT1510  if (ompt_enabled.enabled) {1511    task_info->frame.exit_frame = ompt_data_none;1512    parent_task_info->frame.enter_frame = ompt_data_none;1513  }1514#endif1515}1516 1517void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_SECTIONS)(void (*task)(void *),1518                                                          void *data,1519                                                          unsigned num_threads,1520                                                          unsigned count,1521                                                          unsigned flags) {1522  int gtid = __kmp_entry_gtid();1523  MKLOC(loc, "GOMP_parallel_sections");1524  KA_TRACE(20, ("GOMP_parallel_sections: T#%d\n", gtid));1525 1526#if OMPT_SUPPORT1527  ompt_frame_t *task_frame;1528  kmp_info_t *thr;1529  if (ompt_enabled.enabled) {1530    thr = __kmp_threads[gtid];1531    task_frame = &(thr->th.th_current_task->ompt_task_info.frame);1532    task_frame->enter_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1533  }1534  OMPT_STORE_RETURN_ADDRESS(gtid);1535#endif1536 1537  __kmp_GOMP_fork_call(&loc, gtid, num_threads, flags, task,1538                       (microtask_t)__kmp_GOMP_parallel_microtask_wrapper, 9,1539                       task, data, num_threads, &loc, kmp_nm_dynamic_chunked,1540                       (kmp_int)1, (kmp_int)count, (kmp_int)1, (kmp_int)1);1541 1542  {1543#if OMPT_SUPPORT1544    OMPT_STORE_RETURN_ADDRESS(gtid);1545#endif1546 1547    KMP_DISPATCH_INIT(&loc, gtid, kmp_nm_dynamic_chunked, 1, count, 1, 1, TRUE);1548  }1549 1550#if OMPT_SUPPORT1551  ompt_frame_t *child_frame;1552  if (ompt_enabled.enabled) {1553    child_frame = &(thr->th.th_current_task->ompt_task_info.frame);1554    child_frame->exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);1555  }1556#endif1557 1558  task(data);1559 1560#if OMPT_SUPPORT1561  if (ompt_enabled.enabled) {1562    child_frame->exit_frame = ompt_data_none;1563  }1564#endif1565 1566  KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_END)();1567  KA_TRACE(20, ("GOMP_parallel_sections exit: T#%d\n", gtid));1568 1569#if OMPT_SUPPORT1570  if (ompt_enabled.enabled) {1571    task_frame->enter_frame = ompt_data_none;1572  }1573#endif1574}1575 1576#define PARALLEL_LOOP(func, schedule, ompt_pre, ompt_post)                     \1577  void func(void (*task)(void *), void *data, unsigned num_threads, long lb,   \1578            long ub, long str, long chunk_sz, unsigned flags) {                \1579    int gtid = __kmp_entry_gtid();                                             \1580    MKLOC(loc, KMP_STR(func));                                                 \1581    KA_TRACE(                                                                  \1582        20,                                                                    \1583        (KMP_STR(                                                              \1584             func) ": T#%d, lb 0x%lx, ub 0x%lx, str 0x%lx, chunk_sz 0x%lx\n",  \1585         gtid, lb, ub, str, chunk_sz));                                        \1586                                                                               \1587    ompt_pre();                                                                \1588    IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                          \1589    __kmp_GOMP_fork_call(&loc, gtid, num_threads, flags, task,                 \1590                         (microtask_t)__kmp_GOMP_parallel_microtask_wrapper,   \1591                         9, task, data, num_threads, &loc, (schedule), lb,     \1592                         (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz);      \1593                                                                               \1594    {                                                                          \1595      IF_OMPT_SUPPORT(OMPT_STORE_RETURN_ADDRESS(gtid);)                        \1596      KMP_DISPATCH_INIT(&loc, gtid, (schedule), lb,                            \1597                        (str > 0) ? (ub - 1) : (ub + 1), str, chunk_sz,        \1598                        (schedule) != kmp_sch_static);                         \1599    }                                                                          \1600    task(data);                                                                \1601    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_END)();                         \1602    ompt_post();                                                               \1603                                                                               \1604    KA_TRACE(20, (KMP_STR(func) " exit: T#%d\n", gtid));                       \1605  }1606 1607PARALLEL_LOOP(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_STATIC),1608              kmp_sch_static, OMPT_LOOP_PRE, OMPT_LOOP_POST)1609PARALLEL_LOOP(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_DYNAMIC),1610              kmp_sch_dynamic_chunked, OMPT_LOOP_PRE, OMPT_LOOP_POST)1611PARALLEL_LOOP(1612    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_NONMONOTONIC_GUIDED),1613    kmp_sch_guided_chunked, OMPT_LOOP_PRE, OMPT_LOOP_POST)1614PARALLEL_LOOP(1615    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_NONMONOTONIC_DYNAMIC),1616    kmp_sch_dynamic_chunked, OMPT_LOOP_PRE, OMPT_LOOP_POST)1617PARALLEL_LOOP(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_GUIDED),1618              kmp_sch_guided_chunked, OMPT_LOOP_PRE, OMPT_LOOP_POST)1619PARALLEL_LOOP(KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_RUNTIME),1620              kmp_sch_runtime, OMPT_LOOP_PRE, OMPT_LOOP_POST)1621PARALLEL_LOOP(1622    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_MAYBE_NONMONOTONIC_RUNTIME),1623    kmp_sch_runtime, OMPT_LOOP_PRE, OMPT_LOOP_POST)1624PARALLEL_LOOP(1625    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_LOOP_NONMONOTONIC_RUNTIME),1626    kmp_sch_runtime, OMPT_LOOP_PRE, OMPT_LOOP_POST)1627 1628void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_START)(void) {1629  int gtid = __kmp_entry_gtid();1630  MKLOC(loc, "GOMP_taskgroup_start");1631  KA_TRACE(20, ("GOMP_taskgroup_start: T#%d\n", gtid));1632 1633#if OMPT_SUPPORT1634  OMPT_STORE_RETURN_ADDRESS(gtid);1635#endif1636 1637  __kmpc_taskgroup(&loc, gtid);1638 1639  return;1640}1641 1642void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_END)(void) {1643  int gtid = __kmp_get_gtid();1644  MKLOC(loc, "GOMP_taskgroup_end");1645  KA_TRACE(20, ("GOMP_taskgroup_end: T#%d\n", gtid));1646 1647#if OMPT_SUPPORT1648  OMPT_STORE_RETURN_ADDRESS(gtid);1649#endif1650 1651  __kmpc_end_taskgroup(&loc, gtid);1652 1653  return;1654}1655 1656static kmp_int32 __kmp_gomp_to_omp_cancellation_kind(int gomp_kind) {1657  kmp_int32 cncl_kind = 0;1658  switch (gomp_kind) {1659  case 1:1660    cncl_kind = cancel_parallel;1661    break;1662  case 2:1663    cncl_kind = cancel_loop;1664    break;1665  case 4:1666    cncl_kind = cancel_sections;1667    break;1668  case 8:1669    cncl_kind = cancel_taskgroup;1670    break;1671  }1672  return cncl_kind;1673}1674 1675// Return true if cancellation should take place, false otherwise1676bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_CANCELLATION_POINT)(int which) {1677  int gtid = __kmp_get_gtid();1678  MKLOC(loc, "GOMP_cancellation_point");1679  KA_TRACE(20, ("GOMP_cancellation_point: T#%d which:%d\n", gtid, which));1680  kmp_int32 cncl_kind = __kmp_gomp_to_omp_cancellation_kind(which);1681  return __kmpc_cancellationpoint(&loc, gtid, cncl_kind);1682}1683 1684// Return true if cancellation should take place, false otherwise1685bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_CANCEL)(int which, bool do_cancel) {1686  int gtid = __kmp_get_gtid();1687  MKLOC(loc, "GOMP_cancel");1688  KA_TRACE(20, ("GOMP_cancel: T#%d which:%d do_cancel:%d\n", gtid, which,1689                (int)do_cancel));1690  kmp_int32 cncl_kind = __kmp_gomp_to_omp_cancellation_kind(which);1691 1692  if (do_cancel == FALSE) {1693    return __kmpc_cancellationpoint(&loc, gtid, cncl_kind);1694  } else {1695    return __kmpc_cancel(&loc, gtid, cncl_kind);1696  }1697}1698 1699// Return true if cancellation should take place, false otherwise1700bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_BARRIER_CANCEL)(void) {1701  int gtid = __kmp_get_gtid();1702  KA_TRACE(20, ("GOMP_barrier_cancel: T#%d\n", gtid));1703  return __kmp_barrier_gomp_cancel(gtid);1704}1705 1706// Return true if cancellation should take place, false otherwise1707bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS_END_CANCEL)(void) {1708  int gtid = __kmp_get_gtid();1709  KA_TRACE(20, ("GOMP_sections_end_cancel: T#%d\n", gtid));1710  return __kmp_barrier_gomp_cancel(gtid);1711}1712 1713// Return true if cancellation should take place, false otherwise1714bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_END_CANCEL)(void) {1715  int gtid = __kmp_get_gtid();1716  KA_TRACE(20, ("GOMP_loop_end_cancel: T#%d\n", gtid));1717  return __kmp_barrier_gomp_cancel(gtid);1718}1719 1720// All target functions are empty as of 2014-05-291721void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TARGET)(int device, void (*fn)(void *),1722                                               const void *openmp_target,1723                                               size_t mapnum, void **hostaddrs,1724                                               size_t *sizes,1725                                               unsigned char *kinds) {1726  return;1727}1728 1729void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TARGET_DATA)(1730    int device, const void *openmp_target, size_t mapnum, void **hostaddrs,1731    size_t *sizes, unsigned char *kinds) {1732  return;1733}1734 1735void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TARGET_END_DATA)(void) { return; }1736 1737void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TARGET_UPDATE)(1738    int device, const void *openmp_target, size_t mapnum, void **hostaddrs,1739    size_t *sizes, unsigned char *kinds) {1740  return;1741}1742 1743void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TEAMS)(unsigned int num_teams,1744                                              unsigned int thread_limit) {1745  return;1746}1747 1748// Task duplication function which copies src to dest (both are1749// preallocated task structures)1750static void __kmp_gomp_task_dup(kmp_task_t *dest, kmp_task_t *src,1751                                kmp_int32 last_private) {1752  kmp_taskdata_t *taskdata = KMP_TASK_TO_TASKDATA(src);1753  if (taskdata->td_copy_func) {1754    (taskdata->td_copy_func)(dest->shareds, src->shareds);1755  }1756}1757 1758void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_REGISTER)(1759    uintptr_t *);1760 1761#ifdef __cplusplus1762} // extern "C"1763#endif1764 1765template <typename T>1766void __GOMP_taskloop(void (*func)(void *), void *data,1767                     void (*copy_func)(void *, void *), long arg_size,1768                     long arg_align, unsigned gomp_flags,1769                     unsigned long num_tasks, int priority, T start, T end,1770                     T step) {1771  typedef void (*p_task_dup_t)(kmp_task_t *, kmp_task_t *, kmp_int32);1772  MKLOC(loc, "GOMP_taskloop");1773  int sched;1774  T *loop_bounds;1775  int gtid = __kmp_entry_gtid();1776  kmp_int32 flags = 0;1777  int if_val = gomp_flags & (1u << 10);1778  int nogroup = gomp_flags & (1u << 11);1779  int up = gomp_flags & (1u << 8);1780  int reductions = gomp_flags & (1u << 12);1781  p_task_dup_t task_dup = NULL;1782  kmp_tasking_flags_t *input_flags = (kmp_tasking_flags_t *)&flags;1783#ifdef KMP_DEBUG1784  {1785    char *buff;1786    buff = __kmp_str_format(1787        "GOMP_taskloop: T#%%d: func:%%p data:%%p copy_func:%%p "1788        "arg_size:%%ld arg_align:%%ld gomp_flags:0x%%x num_tasks:%%lu "1789        "priority:%%d start:%%%s end:%%%s step:%%%s\n",1790        traits_t<T>::spec, traits_t<T>::spec, traits_t<T>::spec);1791    KA_TRACE(20, (buff, gtid, func, data, copy_func, arg_size, arg_align,1792                  gomp_flags, num_tasks, priority, start, end, step));1793    __kmp_str_free(&buff);1794  }1795#endif1796  KMP_ASSERT((size_t)arg_size >= 2 * sizeof(T));1797  KMP_ASSERT(arg_align > 0);1798  // The low-order bit is the "untied" flag1799  if (!(gomp_flags & 1)) {1800    input_flags->tiedness = TASK_TIED;1801  }1802  // The second low-order bit is the "final" flag1803  if (gomp_flags & 2) {1804    input_flags->final = 1;1805  }1806  // Negative step flag1807  if (!up) {1808    // If step is flagged as negative, but isn't properly sign extended1809    // Then manually sign extend it.  Could be a short, int, char embedded1810    // in a long.  So cannot assume any cast.1811    if (step > 0) {1812      for (int i = sizeof(T) * CHAR_BIT - 1; i >= 0L; --i) {1813        // break at the first 1 bit1814        if (step & ((T)1 << i))1815          break;1816        step |= ((T)1 << i);1817      }1818    }1819  }1820  input_flags->native = 1;1821  // Figure out if none/grainsize/num_tasks clause specified1822  if (num_tasks > 0) {1823    if (gomp_flags & (1u << 9))1824      sched = 1; // grainsize specified1825    else1826      sched = 2; // num_tasks specified1827    // neither grainsize nor num_tasks specified1828  } else {1829    sched = 0;1830  }1831 1832  // __kmp_task_alloc() sets up all other flags1833  kmp_task_t *task =1834      __kmp_task_alloc(&loc, gtid, input_flags, sizeof(kmp_task_t),1835                       arg_size + arg_align - 1, (kmp_routine_entry_t)func);1836  kmp_taskdata_t *taskdata = KMP_TASK_TO_TASKDATA(task);1837  taskdata->td_copy_func = copy_func;1838  taskdata->td_size_loop_bounds = sizeof(T);1839 1840  // re-align shareds if needed and setup firstprivate copy constructors1841  // through the task_dup mechanism1842  task->shareds = (void *)((((size_t)task->shareds) + arg_align - 1) /1843                           arg_align * arg_align);1844  if (copy_func) {1845    task_dup = __kmp_gomp_task_dup;1846  }1847  KMP_MEMCPY(task->shareds, data, arg_size);1848 1849  loop_bounds = (T *)task->shareds;1850  loop_bounds[0] = start;1851  loop_bounds[1] = end + (up ? -1 : 1);1852 1853  if (!nogroup) {1854#if OMPT_SUPPORT && OMPT_OPTIONAL1855    OMPT_STORE_RETURN_ADDRESS(gtid);1856#endif1857    __kmpc_taskgroup(&loc, gtid);1858    if (reductions) {1859      // The data pointer points to lb, ub, then reduction data1860      struct data_t {1861        T a, b;1862        uintptr_t *d;1863      };1864      uintptr_t *d = ((data_t *)data)->d;1865      KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_REGISTER)(d);1866    }1867  }1868  __kmpc_taskloop(&loc, gtid, task, if_val, (kmp_uint64 *)&(loop_bounds[0]),1869                  (kmp_uint64 *)&(loop_bounds[1]), (kmp_int64)step, 1, sched,1870                  (kmp_uint64)num_tasks, (void *)task_dup);1871  if (!nogroup) {1872#if OMPT_SUPPORT && OMPT_OPTIONAL1873    OMPT_STORE_RETURN_ADDRESS(gtid);1874#endif1875    __kmpc_end_taskgroup(&loc, gtid);1876  }1877}1878 1879// 4 byte version of GOMP_doacross_post1880// This verison needs to create a temporary array which converts 4 byte1881// integers into 8 byte integers1882template <typename T, bool need_conversion = (sizeof(long) == 4)>1883void __kmp_GOMP_doacross_post(T *count);1884 1885template <> void __kmp_GOMP_doacross_post<long, true>(long *count) {1886  int gtid = __kmp_entry_gtid();1887  kmp_info_t *th = __kmp_threads[gtid];1888  MKLOC(loc, "GOMP_doacross_post");1889  kmp_int64 num_dims = th->th.th_dispatch->th_doacross_info[0];1890  kmp_int64 *vec = (kmp_int64 *)__kmp_thread_malloc(1891      th, (size_t)(sizeof(kmp_int64) * num_dims));1892  for (kmp_int64 i = 0; i < num_dims; ++i) {1893    vec[i] = (kmp_int64)count[i];1894  }1895  __kmpc_doacross_post(&loc, gtid, vec);1896  __kmp_thread_free(th, vec);1897}1898 1899// 8 byte versions of GOMP_doacross_post1900// This version can just pass in the count array directly instead of creating1901// a temporary array1902template <> void __kmp_GOMP_doacross_post<long, false>(long *count) {1903  int gtid = __kmp_entry_gtid();1904  MKLOC(loc, "GOMP_doacross_post");1905  __kmpc_doacross_post(&loc, gtid, RCAST(kmp_int64 *, count));1906}1907 1908template <typename T> void __kmp_GOMP_doacross_wait(T first, va_list args) {1909  int gtid = __kmp_entry_gtid();1910  kmp_info_t *th = __kmp_threads[gtid];1911  MKLOC(loc, "GOMP_doacross_wait");1912  kmp_int64 num_dims = th->th.th_dispatch->th_doacross_info[0];1913  kmp_int64 *vec = (kmp_int64 *)__kmp_thread_malloc(1914      th, (size_t)(sizeof(kmp_int64) * num_dims));1915  vec[0] = (kmp_int64)first;1916  for (kmp_int64 i = 1; i < num_dims; ++i) {1917    T item = va_arg(args, T);1918    vec[i] = (kmp_int64)item;1919  }1920  __kmpc_doacross_wait(&loc, gtid, vec);1921  __kmp_thread_free(th, vec);1922  return;1923}1924 1925#ifdef __cplusplus1926extern "C" {1927#endif // __cplusplus1928 1929void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKLOOP)(1930    void (*func)(void *), void *data, void (*copy_func)(void *, void *),1931    long arg_size, long arg_align, unsigned gomp_flags, unsigned long num_tasks,1932    int priority, long start, long end, long step) {1933  __GOMP_taskloop<long>(func, data, copy_func, arg_size, arg_align, gomp_flags,1934                        num_tasks, priority, start, end, step);1935}1936 1937void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKLOOP_ULL)(1938    void (*func)(void *), void *data, void (*copy_func)(void *, void *),1939    long arg_size, long arg_align, unsigned gomp_flags, unsigned long num_tasks,1940    int priority, unsigned long long start, unsigned long long end,1941    unsigned long long step) {1942  __GOMP_taskloop<unsigned long long>(func, data, copy_func, arg_size,1943                                      arg_align, gomp_flags, num_tasks,1944                                      priority, start, end, step);1945}1946 1947void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_DOACROSS_POST)(long *count) {1948  __kmp_GOMP_doacross_post(count);1949}1950 1951void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_DOACROSS_WAIT)(long first, ...) {1952  va_list args;1953  va_start(args, first);1954  __kmp_GOMP_doacross_wait<long>(first, args);1955  va_end(args);1956}1957 1958void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_DOACROSS_ULL_POST)(1959    unsigned long long *count) {1960  int gtid = __kmp_entry_gtid();1961  MKLOC(loc, "GOMP_doacross_ull_post");1962  __kmpc_doacross_post(&loc, gtid, RCAST(kmp_int64 *, count));1963}1964 1965void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_DOACROSS_ULL_WAIT)(1966    unsigned long long first, ...) {1967  va_list args;1968  va_start(args, first);1969  __kmp_GOMP_doacross_wait<unsigned long long>(first, args);1970  va_end(args);1971}1972 1973// fn: the function each primary thread of new team will call1974// data: argument to fn1975// num_teams, thread_limit: max bounds on respective ICV1976// flags: unused1977void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TEAMS_REG)(void (*fn)(void *),1978                                                  void *data,1979                                                  unsigned num_teams,1980                                                  unsigned thread_limit,1981                                                  unsigned flags) {1982  MKLOC(loc, "GOMP_teams_reg");1983  int gtid = __kmp_entry_gtid();1984  KA_TRACE(20, ("GOMP_teams_reg: T#%d num_teams=%u thread_limit=%u flag=%u\n",1985                gtid, num_teams, thread_limit, flags));1986  __kmpc_push_num_teams(&loc, gtid, num_teams, thread_limit);1987  __kmpc_fork_teams(&loc, 2, (microtask_t)__kmp_GOMP_microtask_wrapper, fn,1988                    data);1989  KA_TRACE(20, ("GOMP_teams_reg exit: T#%d\n", gtid));1990}1991 1992void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKWAIT_DEPEND)(void **depend) {1993  MKLOC(loc, "GOMP_taskwait_depend");1994  int gtid = __kmp_entry_gtid();1995  KA_TRACE(20, ("GOMP_taskwait_depend: T#%d\n", gtid));1996  kmp_gomp_depends_info_t gomp_depends(depend);1997  kmp_int32 ndeps = gomp_depends.get_num_deps();1998  SimpleVLA<kmp_depend_info_t> dep_list(ndeps);1999  for (kmp_int32 i = 0; i < ndeps; i++)2000    dep_list[i] = gomp_depends.get_kmp_depend(i);2001#if OMPT_SUPPORT2002  OMPT_STORE_RETURN_ADDRESS(gtid);2003#endif2004  __kmpc_omp_wait_deps(&loc, gtid, ndeps, dep_list, 0, NULL);2005  KA_TRACE(20, ("GOMP_taskwait_depend exit: T#%d\n", gtid));2006}2007 2008static inline void2009__kmp_GOMP_taskgroup_reduction_register(uintptr_t *data, kmp_taskgroup_t *tg,2010                                        int nthreads,2011                                        uintptr_t *allocated = nullptr) {2012  KMP_ASSERT(data);2013  KMP_ASSERT(nthreads > 0);2014  // Have private copy pointers point to previously allocated2015  // reduction data or allocate new data here2016  if (allocated) {2017    data[2] = allocated[2];2018    data[6] = allocated[6];2019  } else {2020    data[2] = (uintptr_t)__kmp_allocate(nthreads * data[1]);2021    data[6] = data[2] + (nthreads * data[1]);2022  }2023  if (tg)2024    tg->gomp_data = data;2025}2026 2027void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_REGISTER)(2028    uintptr_t *data) {2029  int gtid = __kmp_entry_gtid();2030  KA_TRACE(20, ("GOMP_taskgroup_reduction_register: T#%d\n", gtid));2031  kmp_info_t *thread = __kmp_threads[gtid];2032  kmp_taskgroup_t *tg = thread->th.th_current_task->td_taskgroup;2033  int nthreads = thread->th.th_team_nproc;2034  __kmp_GOMP_taskgroup_reduction_register(data, tg, nthreads);2035}2036 2037void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_UNREGISTER)(2038    uintptr_t *data) {2039  KA_TRACE(20,2040           ("GOMP_taskgroup_reduction_unregister: T#%d\n", __kmp_get_gtid()));2041  KMP_ASSERT(data && data[2]);2042  __kmp_free((void *)data[2]);2043}2044 2045// Search through reduction data and set ptrs[] elements2046// to proper privatized copy address2047void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASK_REDUCTION_REMAP)(size_t cnt,2048                                                             size_t cntorig,2049                                                             void **ptrs) {2050  int gtid = __kmp_entry_gtid();2051  KA_TRACE(20, ("GOMP_task_reduction_remap: T#%d\n", gtid));2052  kmp_info_t *thread = __kmp_threads[gtid];2053  kmp_int32 tid = __kmp_get_tid();2054  for (size_t i = 0; i < cnt; ++i) {2055    uintptr_t address = (uintptr_t)ptrs[i];2056    void *propagated_address = NULL;2057    void *mapped_address = NULL;2058    // Check taskgroups reduce data2059    kmp_taskgroup_t *tg = thread->th.th_current_task->td_taskgroup;2060    while (tg) {2061      uintptr_t *gomp_data = tg->gomp_data;2062      if (!gomp_data) {2063        tg = tg->parent;2064        continue;2065      }2066      // Check the shared addresses list2067      size_t num_vars = (size_t)gomp_data[0];2068      uintptr_t per_thread_size = gomp_data[1];2069      uintptr_t reduce_data = gomp_data[2];2070      uintptr_t end_reduce_data = gomp_data[6];2071      for (size_t j = 0; j < num_vars; ++j) {2072        uintptr_t *entry = gomp_data + 7 + 3 * j;2073        if (entry[0] == address) {2074          uintptr_t offset = entry[1];2075          mapped_address =2076              (void *)(reduce_data + tid * per_thread_size + offset);2077          if (i < cntorig)2078            propagated_address = (void *)entry[0];2079          break;2080        }2081      }2082      if (mapped_address)2083        break;2084      // Check if address is within privatized copies range2085      if (!mapped_address && address >= reduce_data &&2086          address < end_reduce_data) {2087        uintptr_t offset = (address - reduce_data) % per_thread_size;2088        mapped_address = (void *)(reduce_data + tid * per_thread_size + offset);2089        if (i < cntorig) {2090          for (size_t j = 0; j < num_vars; ++j) {2091            uintptr_t *entry = gomp_data + 7 + 3 * j;2092            if (entry[1] == offset) {2093              propagated_address = (void *)entry[0];2094              break;2095            }2096          }2097        }2098      }2099      if (mapped_address)2100        break;2101      tg = tg->parent;2102    }2103    KMP_ASSERT(mapped_address);2104    ptrs[i] = mapped_address;2105    if (i < cntorig) {2106      KMP_ASSERT(propagated_address);2107      ptrs[cnt + i] = propagated_address;2108    }2109  }2110}2111 2112static void __kmp_GOMP_init_reductions(int gtid, uintptr_t *data, int is_ws) {2113  kmp_info_t *thr = __kmp_threads[gtid];2114  kmp_team_t *team = thr->th.th_team;2115  // First start a taskgroup2116  __kmpc_taskgroup(NULL, gtid);2117  // Then setup reduction data2118  void *reduce_data = KMP_ATOMIC_LD_RLX(&team->t.t_tg_reduce_data[is_ws]);2119  if (reduce_data == NULL &&2120      __kmp_atomic_compare_store(&team->t.t_tg_reduce_data[is_ws], reduce_data,2121                                 (void *)1)) {2122    // Single thread enters this block to initialize common reduction data2123    KMP_DEBUG_ASSERT(reduce_data == NULL);2124    __kmp_GOMP_taskgroup_reduction_register(data, NULL, thr->th.th_team_nproc);2125    KMP_ATOMIC_ST_REL(&team->t.t_tg_fini_counter[is_ws], 0);2126    KMP_ATOMIC_ST_REL(&team->t.t_tg_reduce_data[is_ws], (void *)data);2127  } else {2128    // Wait for task reduction initialization2129    while ((reduce_data = KMP_ATOMIC_LD_ACQ(2130                &team->t.t_tg_reduce_data[is_ws])) == (void *)1) {2131      KMP_CPU_PAUSE();2132    }2133    KMP_DEBUG_ASSERT(reduce_data > (void *)1); // should be valid pointer here2134  }2135  // For worksharing constructs, each thread has its own reduction structure.2136  // Have each reduction structure point to same privatized copies of vars.2137  // For parallel, each thread points to same reduction structure and privatized2138  // copies of vars2139  if (is_ws) {2140    __kmp_GOMP_taskgroup_reduction_register(2141        data, NULL, thr->th.th_team_nproc,2142        (uintptr_t *)KMP_ATOMIC_LD_ACQ(&team->t.t_tg_reduce_data[is_ws]));2143  }2144  kmp_taskgroup_t *tg = thr->th.th_current_task->td_taskgroup;2145  tg->gomp_data = data;2146}2147 2148static unsigned2149__kmp_GOMP_par_reductions_microtask_wrapper(int *gtid, int *npr,2150                                            void (*task)(void *), void *data) {2151  kmp_info_t *thr = __kmp_threads[*gtid];2152  kmp_team_t *team = thr->th.th_team;2153  uintptr_t *reduce_data = *(uintptr_t **)data;2154  __kmp_GOMP_init_reductions(*gtid, reduce_data, 0);2155 2156#if OMPT_SUPPORT2157  ompt_frame_t *ompt_frame;2158  ompt_state_t enclosing_state;2159 2160  if (ompt_enabled.enabled) {2161    // save enclosing task state; set current state for task2162    enclosing_state = thr->th.ompt_thread_info.state;2163    thr->th.ompt_thread_info.state = ompt_state_work_parallel;2164 2165    // set task frame2166    __ompt_get_task_info_internal(0, NULL, NULL, &ompt_frame, NULL, NULL);2167    ompt_frame->exit_frame.ptr = OMPT_GET_FRAME_ADDRESS(0);2168  }2169#endif2170 2171  task(data);2172 2173#if OMPT_SUPPORT2174  if (ompt_enabled.enabled) {2175    // clear task frame2176    ompt_frame->exit_frame = ompt_data_none;2177 2178    // restore enclosing state2179    thr->th.ompt_thread_info.state = enclosing_state;2180  }2181#endif2182  __kmpc_end_taskgroup(NULL, *gtid);2183  // if last thread out, then reset the team's reduce data2184  // the GOMP_taskgroup_reduction_unregister() function will deallocate2185  // private copies after reduction calculations take place.2186  int count = KMP_ATOMIC_INC(&team->t.t_tg_fini_counter[0]);2187  if (count == thr->th.th_team_nproc - 1) {2188    KMP_ATOMIC_ST_REL(&team->t.t_tg_reduce_data[0], NULL);2189    KMP_ATOMIC_ST_REL(&team->t.t_tg_fini_counter[0], 0);2190  }2191  return (unsigned)thr->th.th_team_nproc;2192}2193 2194unsigned KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_REDUCTIONS)(2195    void (*task)(void *), void *data, unsigned num_threads,2196    unsigned int flags) {2197  MKLOC(loc, "GOMP_parallel_reductions");2198  int gtid = __kmp_entry_gtid();2199  KA_TRACE(20, ("GOMP_parallel_reductions: T#%d\n", gtid));2200  __kmp_GOMP_fork_call(&loc, gtid, num_threads, flags, task,2201                       (microtask_t)__kmp_GOMP_par_reductions_microtask_wrapper,2202                       2, task, data);2203  unsigned retval =2204      __kmp_GOMP_par_reductions_microtask_wrapper(&gtid, NULL, task, data);2205  KMP_EXPAND_NAME(KMP_API_NAME_GOMP_PARALLEL_END)();2206  KA_TRACE(20, ("GOMP_parallel_reductions exit: T#%d\n", gtid));2207  return retval;2208}2209 2210bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_START)(2211    long start, long end, long incr, long sched, long chunk_size, long *istart,2212    long *iend, uintptr_t *reductions, void **mem) {2213  int status = 0;2214  int gtid = __kmp_entry_gtid();2215  KA_TRACE(20, ("GOMP_loop_start: T#%d, reductions: %p\n", gtid, reductions));2216  if (reductions)2217    __kmp_GOMP_init_reductions(gtid, reductions, 1);2218  if (mem)2219    KMP_FATAL(GompFeatureNotSupported, "scan");2220  if (istart == NULL)2221    return true;2222  const long MONOTONIC_FLAG = (long)(kmp_sched_monotonic);2223  long monotonic = sched & MONOTONIC_FLAG;2224  sched &= ~MONOTONIC_FLAG;2225  if (sched == 0) {2226    if (monotonic)2227      status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_RUNTIME_START)(2228          start, end, incr, istart, iend);2229    else2230      status = KMP_EXPAND_NAME(2231          KMP_API_NAME_GOMP_LOOP_MAYBE_NONMONOTONIC_RUNTIME_START)(2232          start, end, incr, istart, iend);2233  } else if (sched == 1) {2234    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_STATIC_START)(2235        start, end, incr, chunk_size, istart, iend);2236  } else if (sched == 2) {2237    if (monotonic)2238      status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DYNAMIC_START)(2239          start, end, incr, chunk_size, istart, iend);2240    else2241      status =2242          KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_DYNAMIC_START)(2243              start, end, incr, chunk_size, istart, iend);2244  } else if (sched == 3) {2245    if (monotonic)2246      status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_GUIDED_START)(2247          start, end, incr, chunk_size, istart, iend);2248    else2249      status =2250          KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_GUIDED_START)(2251              start, end, incr, chunk_size, istart, iend);2252  } else if (sched == 4) {2253    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_RUNTIME_START)(2254        start, end, incr, istart, iend);2255  } else {2256    KMP_ASSERT(0);2257  }2258  return status;2259}2260 2261bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_START)(2262    bool up, unsigned long long start, unsigned long long end,2263    unsigned long long incr, long sched, unsigned long long chunk_size,2264    unsigned long long *istart, unsigned long long *iend, uintptr_t *reductions,2265    void **mem) {2266  int status = 0;2267  int gtid = __kmp_entry_gtid();2268  KA_TRACE(20,2269           ("GOMP_loop_ull_start: T#%d, reductions: %p\n", gtid, reductions));2270  if (reductions)2271    __kmp_GOMP_init_reductions(gtid, reductions, 1);2272  if (mem)2273    KMP_FATAL(GompFeatureNotSupported, "scan");2274  if (istart == NULL)2275    return true;2276  const long MONOTONIC_FLAG = (long)(kmp_sched_monotonic);2277  long monotonic = sched & MONOTONIC_FLAG;2278  sched &= ~MONOTONIC_FLAG;2279  if (sched == 0) {2280    if (monotonic)2281      status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_RUNTIME_START)(2282          up, start, end, incr, istart, iend);2283    else2284      status = KMP_EXPAND_NAME(2285          KMP_API_NAME_GOMP_LOOP_ULL_MAYBE_NONMONOTONIC_RUNTIME_START)(2286          up, start, end, incr, istart, iend);2287  } else if (sched == 1) {2288    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_STATIC_START)(2289        up, start, end, incr, chunk_size, istart, iend);2290  } else if (sched == 2) {2291    if (monotonic)2292      status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DYNAMIC_START)(2293          up, start, end, incr, chunk_size, istart, iend);2294    else2295      status = KMP_EXPAND_NAME(2296          KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_DYNAMIC_START)(2297          up, start, end, incr, chunk_size, istart, iend);2298  } else if (sched == 3) {2299    if (monotonic)2300      status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_GUIDED_START)(2301          up, start, end, incr, chunk_size, istart, iend);2302    else2303      status =2304          KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_GUIDED_START)(2305              up, start, end, incr, chunk_size, istart, iend);2306  } else if (sched == 4) {2307    status =2308        KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_RUNTIME_START)(2309            up, start, end, incr, istart, iend);2310  } else {2311    KMP_ASSERT(0);2312  }2313  return status;2314}2315 2316bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_START)(2317    unsigned ncounts, long *counts, long sched, long chunk_size, long *istart,2318    long *iend, uintptr_t *reductions, void **mem) {2319  int status = 0;2320  int gtid = __kmp_entry_gtid();2321  KA_TRACE(20, ("GOMP_loop_doacross_start: T#%d, reductions: %p\n", gtid,2322                reductions));2323  if (reductions)2324    __kmp_GOMP_init_reductions(gtid, reductions, 1);2325  if (mem)2326    KMP_FATAL(GompFeatureNotSupported, "scan");2327  if (istart == NULL)2328    return true;2329  // Ignore any monotonic flag2330  const long MONOTONIC_FLAG = (long)(kmp_sched_monotonic);2331  sched &= ~MONOTONIC_FLAG;2332  if (sched == 0) {2333    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_RUNTIME_START)(2334        ncounts, counts, istart, iend);2335  } else if (sched == 1) {2336    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_STATIC_START)(2337        ncounts, counts, chunk_size, istart, iend);2338  } else if (sched == 2) {2339    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_DYNAMIC_START)(2340        ncounts, counts, chunk_size, istart, iend);2341  } else if (sched == 3) {2342    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_DOACROSS_GUIDED_START)(2343        ncounts, counts, chunk_size, istart, iend);2344  } else {2345    KMP_ASSERT(0);2346  }2347  return status;2348}2349 2350bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_START)(2351    unsigned ncounts, unsigned long long *counts, long sched,2352    unsigned long long chunk_size, unsigned long long *istart,2353    unsigned long long *iend, uintptr_t *reductions, void **mem) {2354  int status = 0;2355  int gtid = __kmp_entry_gtid();2356  KA_TRACE(20, ("GOMP_loop_ull_doacross_start: T#%d, reductions: %p\n", gtid,2357                reductions));2358  if (reductions)2359    __kmp_GOMP_init_reductions(gtid, reductions, 1);2360  if (mem)2361    KMP_FATAL(GompFeatureNotSupported, "scan");2362  if (istart == NULL)2363    return true;2364  // Ignore any monotonic flag2365  const long MONOTONIC_FLAG = (long)(kmp_sched_monotonic);2366  sched &= ~MONOTONIC_FLAG;2367  if (sched == 0) {2368    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_RUNTIME_START)(2369        ncounts, counts, istart, iend);2370  } else if (sched == 1) {2371    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_STATIC_START)(2372        ncounts, counts, chunk_size, istart, iend);2373  } else if (sched == 2) {2374    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_DYNAMIC_START)(2375        ncounts, counts, chunk_size, istart, iend);2376  } else if (sched == 3) {2377    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_GUIDED_START)(2378        ncounts, counts, chunk_size, istart, iend);2379  } else {2380    KMP_ASSERT(0);2381  }2382  return status;2383}2384 2385bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_START)(2386    long start, long end, long incr, long sched, long chunk_size, long *istart,2387    long *iend, uintptr_t *reductions, void **mem) {2388  int status = 0;2389  int gtid = __kmp_entry_gtid();2390  KA_TRACE(20, ("GOMP_loop_ordered_start: T#%d, reductions: %p\n", gtid,2391                reductions));2392  if (reductions)2393    __kmp_GOMP_init_reductions(gtid, reductions, 1);2394  if (mem)2395    KMP_FATAL(GompFeatureNotSupported, "scan");2396  if (istart == NULL)2397    return true;2398  // Ignore any monotonic flag2399  const long MONOTONIC_FLAG = (long)(kmp_sched_monotonic);2400  sched &= ~MONOTONIC_FLAG;2401  if (sched == 0) {2402    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_RUNTIME_START)(2403        start, end, incr, istart, iend);2404  } else if (sched == 1) {2405    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_STATIC_START)(2406        start, end, incr, chunk_size, istart, iend);2407  } else if (sched == 2) {2408    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_DYNAMIC_START)(2409        start, end, incr, chunk_size, istart, iend);2410  } else if (sched == 3) {2411    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ORDERED_GUIDED_START)(2412        start, end, incr, chunk_size, istart, iend);2413  } else {2414    KMP_ASSERT(0);2415  }2416  return status;2417}2418 2419bool KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_START)(2420    bool up, unsigned long long start, unsigned long long end,2421    unsigned long long incr, long sched, unsigned long long chunk_size,2422    unsigned long long *istart, unsigned long long *iend, uintptr_t *reductions,2423    void **mem) {2424  int status = 0;2425  int gtid = __kmp_entry_gtid();2426  KA_TRACE(20, ("GOMP_loop_ull_ordered_start: T#%d, reductions: %p\n", gtid,2427                reductions));2428  if (reductions)2429    __kmp_GOMP_init_reductions(gtid, reductions, 1);2430  if (mem)2431    KMP_FATAL(GompFeatureNotSupported, "scan");2432  if (istart == NULL)2433    return true;2434  // Ignore any monotonic flag2435  const long MONOTONIC_FLAG = (long)(kmp_sched_monotonic);2436  sched &= ~MONOTONIC_FLAG;2437  if (sched == 0) {2438    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_RUNTIME_START)(2439        up, start, end, incr, istart, iend);2440  } else if (sched == 1) {2441    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_STATIC_START)(2442        up, start, end, incr, chunk_size, istart, iend);2443  } else if (sched == 2) {2444    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_DYNAMIC_START)(2445        up, start, end, incr, chunk_size, istart, iend);2446  } else if (sched == 3) {2447    status = KMP_EXPAND_NAME(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_GUIDED_START)(2448        up, start, end, incr, chunk_size, istart, iend);2449  } else {2450    KMP_ASSERT(0);2451  }2452  return status;2453}2454 2455unsigned KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS2_START)(2456    unsigned count, uintptr_t *reductions, void **mem) {2457  int gtid = __kmp_entry_gtid();2458  KA_TRACE(20,2459           ("GOMP_sections2_start: T#%d, reductions: %p\n", gtid, reductions));2460  if (reductions)2461    __kmp_GOMP_init_reductions(gtid, reductions, 1);2462  if (mem)2463    KMP_FATAL(GompFeatureNotSupported, "scan");2464  return KMP_EXPAND_NAME(KMP_API_NAME_GOMP_SECTIONS_START)(count);2465}2466 2467void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_WORKSHARE_TASK_REDUCTION_UNREGISTER)(2468    bool cancelled) {2469  int gtid = __kmp_get_gtid();2470  MKLOC(loc, "GOMP_workshare_task_reduction_unregister");2471  KA_TRACE(20, ("GOMP_workshare_task_reduction_unregister: T#%d\n", gtid));2472  kmp_info_t *thr = __kmp_threads[gtid];2473  kmp_team_t *team = thr->th.th_team;2474  __kmpc_end_taskgroup(NULL, gtid);2475  // If last thread out of workshare, then reset the team's reduce data2476  // the GOMP_taskgroup_reduction_unregister() function will deallocate2477  // private copies after reduction calculations take place.2478  int count = KMP_ATOMIC_INC(&team->t.t_tg_fini_counter[1]);2479  if (count == thr->th.th_team_nproc - 1) {2480    KMP_EXPAND_NAME(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_UNREGISTER)2481    ((uintptr_t *)KMP_ATOMIC_LD_RLX(&team->t.t_tg_reduce_data[1]));2482    KMP_ATOMIC_ST_REL(&team->t.t_tg_reduce_data[1], NULL);2483    KMP_ATOMIC_ST_REL(&team->t.t_tg_fini_counter[1], 0);2484  }2485  if (!cancelled) {2486    __kmpc_barrier(&loc, gtid);2487  }2488}2489 2490// allocator construct2491void *KMP_EXPAND_NAME(KMP_API_NAME_GOMP_ALLOC)(size_t alignment, size_t size,2492                                               uintptr_t allocator) {2493  int gtid = __kmp_entry_gtid();2494  KA_TRACE(20, ("GOMP_alloc: T#%d\n", gtid));2495#if OMPT_SUPPORT && OMPT_OPTIONAL2496  OMPT_STORE_RETURN_ADDRESS(gtid);2497#endif2498  return __kmp_alloc(gtid, alignment, size, (omp_allocator_handle_t)allocator);2499}2500 2501void KMP_EXPAND_NAME(KMP_API_NAME_GOMP_FREE)(void *ptr, uintptr_t allocator) {2502  int gtid = __kmp_entry_gtid();2503  KA_TRACE(20, ("GOMP_free: T#%d\n", gtid));2504#if OMPT_SUPPORT && OMPT_OPTIONAL2505  OMPT_STORE_RETURN_ADDRESS(gtid);2506#endif2507  return ___kmpc_free(gtid, ptr, (omp_allocator_handle_t)allocator);2508}2509 2510/* The following sections of code create aliases for the GOMP_* functions, then2511   create versioned symbols using the assembler directive .symver. This is only2512   pertinent for ELF .so library. The KMP_VERSION_SYMBOL macro is defined in2513   kmp_os.h  */2514 2515#ifdef KMP_USE_VERSION_SYMBOLS2516// GOMP_1.0 versioned symbols2517KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_ATOMIC_END, 10, "GOMP_1.0");2518KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_ATOMIC_START, 10, "GOMP_1.0");2519KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_BARRIER, 10, "GOMP_1.0");2520KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_CRITICAL_END, 10, "GOMP_1.0");2521KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_CRITICAL_NAME_END, 10, "GOMP_1.0");2522KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_CRITICAL_NAME_START, 10, "GOMP_1.0");2523KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_CRITICAL_START, 10, "GOMP_1.0");2524KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DYNAMIC_NEXT, 10, "GOMP_1.0");2525KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DYNAMIC_START, 10, "GOMP_1.0");2526KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_END, 10, "GOMP_1.0");2527KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_END_NOWAIT, 10, "GOMP_1.0");2528KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_GUIDED_NEXT, 10, "GOMP_1.0");2529KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_GUIDED_START, 10, "GOMP_1.0");2530KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_DYNAMIC_NEXT, 10, "GOMP_1.0");2531KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_DYNAMIC_START, 10,2532                   "GOMP_1.0");2533KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_GUIDED_NEXT, 10, "GOMP_1.0");2534KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_GUIDED_START, 10, "GOMP_1.0");2535KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_RUNTIME_NEXT, 10, "GOMP_1.0");2536KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_RUNTIME_START, 10,2537                   "GOMP_1.0");2538KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_STATIC_NEXT, 10, "GOMP_1.0");2539KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_STATIC_START, 10, "GOMP_1.0");2540KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_RUNTIME_NEXT, 10, "GOMP_1.0");2541KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_RUNTIME_START, 10, "GOMP_1.0");2542KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_STATIC_NEXT, 10, "GOMP_1.0");2543KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_STATIC_START, 10, "GOMP_1.0");2544KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_ORDERED_END, 10, "GOMP_1.0");2545KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_ORDERED_START, 10, "GOMP_1.0");2546KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_END, 10, "GOMP_1.0");2547KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_DYNAMIC_START, 10,2548                   "GOMP_1.0");2549KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_GUIDED_START, 10,2550                   "GOMP_1.0");2551KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_RUNTIME_START, 10,2552                   "GOMP_1.0");2553KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_STATIC_START, 10,2554                   "GOMP_1.0");2555KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_SECTIONS_START, 10, "GOMP_1.0");2556KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_START, 10, "GOMP_1.0");2557KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SECTIONS_END, 10, "GOMP_1.0");2558KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SECTIONS_END_NOWAIT, 10, "GOMP_1.0");2559KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SECTIONS_NEXT, 10, "GOMP_1.0");2560KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SECTIONS_START, 10, "GOMP_1.0");2561KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SINGLE_COPY_END, 10, "GOMP_1.0");2562KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SINGLE_COPY_START, 10, "GOMP_1.0");2563KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SINGLE_START, 10, "GOMP_1.0");2564 2565// GOMP_2.0 versioned symbols2566KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASK, 20, "GOMP_2.0");2567KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKWAIT, 20, "GOMP_2.0");2568KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DYNAMIC_NEXT, 20, "GOMP_2.0");2569KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DYNAMIC_START, 20, "GOMP_2.0");2570KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_GUIDED_NEXT, 20, "GOMP_2.0");2571KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_GUIDED_START, 20, "GOMP_2.0");2572KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_DYNAMIC_NEXT, 20,2573                   "GOMP_2.0");2574KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_DYNAMIC_START, 20,2575                   "GOMP_2.0");2576KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_GUIDED_NEXT, 20,2577                   "GOMP_2.0");2578KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_GUIDED_START, 20,2579                   "GOMP_2.0");2580KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_RUNTIME_NEXT, 20,2581                   "GOMP_2.0");2582KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_RUNTIME_START, 20,2583                   "GOMP_2.0");2584KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_STATIC_NEXT, 20,2585                   "GOMP_2.0");2586KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_STATIC_START, 20,2587                   "GOMP_2.0");2588KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_RUNTIME_NEXT, 20, "GOMP_2.0");2589KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_RUNTIME_START, 20, "GOMP_2.0");2590KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_STATIC_NEXT, 20, "GOMP_2.0");2591KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_STATIC_START, 20, "GOMP_2.0");2592 2593// GOMP_3.0 versioned symbols2594KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKYIELD, 30, "GOMP_3.0");2595 2596// GOMP_4.0 versioned symbols2597KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL, 40, "GOMP_4.0");2598KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_SECTIONS, 40, "GOMP_4.0");2599KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_DYNAMIC, 40, "GOMP_4.0");2600KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_GUIDED, 40, "GOMP_4.0");2601KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_RUNTIME, 40, "GOMP_4.0");2602KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_STATIC, 40, "GOMP_4.0");2603KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKGROUP_START, 40, "GOMP_4.0");2604KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKGROUP_END, 40, "GOMP_4.0");2605KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_BARRIER_CANCEL, 40, "GOMP_4.0");2606KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_CANCEL, 40, "GOMP_4.0");2607KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_CANCELLATION_POINT, 40, "GOMP_4.0");2608KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_END_CANCEL, 40, "GOMP_4.0");2609KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SECTIONS_END_CANCEL, 40, "GOMP_4.0");2610KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TARGET, 40, "GOMP_4.0");2611KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TARGET_DATA, 40, "GOMP_4.0");2612KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TARGET_END_DATA, 40, "GOMP_4.0");2613KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TARGET_UPDATE, 40, "GOMP_4.0");2614KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TEAMS, 40, "GOMP_4.0");2615 2616// GOMP_4.5 versioned symbols2617KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKLOOP, 45, "GOMP_4.5");2618KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKLOOP_ULL, 45, "GOMP_4.5");2619KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_DOACROSS_POST, 45, "GOMP_4.5");2620KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_DOACROSS_WAIT, 45, "GOMP_4.5");2621KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DOACROSS_STATIC_START, 45,2622                   "GOMP_4.5");2623KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DOACROSS_DYNAMIC_START, 45,2624                   "GOMP_4.5");2625KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DOACROSS_GUIDED_START, 45,2626                   "GOMP_4.5");2627KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DOACROSS_RUNTIME_START, 45,2628                   "GOMP_4.5");2629KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_DOACROSS_ULL_POST, 45, "GOMP_4.5");2630KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_DOACROSS_ULL_WAIT, 45, "GOMP_4.5");2631KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_STATIC_START, 45,2632                   "GOMP_4.5");2633KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_DYNAMIC_START, 45,2634                   "GOMP_4.5");2635KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_GUIDED_START, 45,2636                   "GOMP_4.5");2637KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_RUNTIME_START, 45,2638                   "GOMP_4.5");2639KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_DYNAMIC_START, 45,2640                   "GOMP_4.5");2641KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_DYNAMIC_NEXT, 45,2642                   "GOMP_4.5");2643KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_GUIDED_START, 45,2644                   "GOMP_4.5");2645KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_GUIDED_NEXT, 45,2646                   "GOMP_4.5");2647KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_DYNAMIC_START, 45,2648                   "GOMP_4.5");2649KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_DYNAMIC_NEXT, 45,2650                   "GOMP_4.5");2651KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_GUIDED_START, 45,2652                   "GOMP_4.5");2653KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_GUIDED_NEXT, 45,2654                   "GOMP_4.5");2655KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_NONMONOTONIC_DYNAMIC, 45,2656                   "GOMP_4.5");2657KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_NONMONOTONIC_GUIDED, 45,2658                   "GOMP_4.5");2659 2660// GOMP_5.0 versioned symbols2661KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_MAYBE_NONMONOTONIC_RUNTIME_NEXT, 50,2662                   "GOMP_5.0");2663KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_MAYBE_NONMONOTONIC_RUNTIME_START, 50,2664                   "GOMP_5.0");2665KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_RUNTIME_NEXT, 50,2666                   "GOMP_5.0");2667KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_NONMONOTONIC_RUNTIME_START, 50,2668                   "GOMP_5.0");2669KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_MAYBE_NONMONOTONIC_RUNTIME_NEXT,2670                   50, "GOMP_5.0");2671KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_MAYBE_NONMONOTONIC_RUNTIME_START,2672                   50, "GOMP_5.0");2673KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_RUNTIME_NEXT, 50,2674                   "GOMP_5.0");2675KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_NONMONOTONIC_RUNTIME_START, 50,2676                   "GOMP_5.0");2677KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_NONMONOTONIC_RUNTIME, 50,2678                   "GOMP_5.0");2679KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_LOOP_MAYBE_NONMONOTONIC_RUNTIME,2680                   50, "GOMP_5.0");2681KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TEAMS_REG, 50, "GOMP_5.0");2682KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKWAIT_DEPEND, 50, "GOMP_5.0");2683KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_REGISTER, 50,2684                   "GOMP_5.0");2685KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASKGROUP_REDUCTION_UNREGISTER, 50,2686                   "GOMP_5.0");2687KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_TASK_REDUCTION_REMAP, 50, "GOMP_5.0");2688KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_PARALLEL_REDUCTIONS, 50, "GOMP_5.0");2689KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_START, 50, "GOMP_5.0");2690KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_START, 50, "GOMP_5.0");2691KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_DOACROSS_START, 50, "GOMP_5.0");2692KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_DOACROSS_START, 50, "GOMP_5.0");2693KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ORDERED_START, 50, "GOMP_5.0");2694KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_LOOP_ULL_ORDERED_START, 50, "GOMP_5.0");2695KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_SECTIONS2_START, 50, "GOMP_5.0");2696KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_WORKSHARE_TASK_REDUCTION_UNREGISTER, 50,2697                   "GOMP_5.0");2698 2699// GOMP_5.0.1 versioned symbols2700KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_ALLOC, 501, "GOMP_5.0.1");2701KMP_VERSION_SYMBOL(KMP_API_NAME_GOMP_FREE, 501, "GOMP_5.0.1");2702#endif // KMP_USE_VERSION_SYMBOLS2703 2704#ifdef __cplusplus2705} // extern "C"2706#endif // __cplusplus2707