url: https://dazuozcy.github.io/posts/introdution-to-openmp-intel/#19-%E6%8A%80%E8%83%BD%E8%AE%AD%E7%BB%83%E9%93%BE%E8%A1%A8%E5%92%8Copenmp

本章节内容仅提供引入，关于 task 更详细的细节请看 openMP 手册或者源材料

Day9 介绍了一个优化链表遍历的粗糙方式，现在有一种更好的优化方式 (使用 Tasks)，如下：

#pragma omp parallel
{
    #pragma omp single
    {
        node* p = head;
        while (p) {
        #pragma omp task firstprivate(p);
            process(p);
        p = p->next;
        }
    }
}

逐个解析：

• #pragma omp single
  
  
  
• #pragma omp task firstprivate(p)
  
  
  

总的来说，task 创建一个并行任务，可以并行运行。

重新看下面的代码

#pragma omp parallel
{
    #pragma omp single
    {
        node* p = head;
        while (p) {
        #pragma omp task firstprivate(p);
            process(p);
        p = p->next;
        }
    }
}

总的来说，首先使用 #pragma omp single 只让一个线程运行，这个线程会循环更新 p 值，随后每次使用新的 p 值创建一个新的线程来运行 process(p) 函数。

下面这张图能很好的辅助解释