[all-commits] [llvm/llvm-project] 6d9eb7: [OpenMP] libomp: implemented task priorities.

[Andrey Churbanov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 6d9eb7e7ec09c628441db02f6306a3d5ff87c5fb
      https://github.com/llvm/llvm-project/commit/6d9eb7e7ec09c628441db02f6306a3d5ff87c5fb
  Author: AndreyChurbanov <andrey.churbanov at intel.com>
  Date:   2022-03-07 (Mon, 07 Mar 2022)

  Changed paths:
    M openmp/runtime/src/kmp.h
    M openmp/runtime/src/kmp_tasking.cpp
    A openmp/runtime/test/tasking/omp_task_priority2.c

  Log Message:
  -----------
  [OpenMP] libomp: implemented task priorities.

Before this patch task priorities were ignored, that was a valid implementation
as the task priority is a hint according to OpenMP specification.

Implemented shared list of sorted (high -> low) task deques one per task
priority value. Tasks execution changed to first check if priority tasks ready
for execution exist, and these tasks executed before others;
otherwise usual tasks execution mechanics work.

Differential Revision: https://reviews.llvm.org/D119676