OpenMP 强制执行创建任务的顺序

Question

我是 OpenMP 的新手，认为我的用例并不简单——因此寻找方法上的指示。

有没有办法强制执行任务，以便它们在 OpenMP 中生成？

我想达到的效果如下

我的数据是一个包含序列号和传感器 ID 的数据包。

必须为每个传感器 ID 维护序列号的顺序，但不同的传感器 ID 可以并行执行。

在伪代码中 - 所以请原谅语法。 我正在寻求概念上的理解。

#pragma parallel for ordered 
for data in data_packet_by_sequence

#pragma task nowait
   omp_set_lock(data.sensor_id)
   process_data(data) // must execute in order of data.sequence 
   omp_unset_lock(data.sensor_id)

但问题是流程数据可能会按不符合数据包序列号的顺序进行调度

我如何在处理传感器数据时强制执行它，它遵守 data.sequence 顺序？

提前致谢。

Answer 1

实际上有一个非常简单的解决方案，其中所有线程都执行整个循环，但给定的线程只处理一些选定的传感器：

#pragma omp parallel
{
    int nbthreads = omp_get_num_threads();
    int ithread = omp_get_thread_num();
    for data in data_packet_by_sequence {
        if ((data.sensor_id*nbthreads)/nbsensors == ithread) 
           process_data(data);
    }
}

这保证来自给定传感器的所有数据都由同一线程顺序处理

Answer 2

我认为depend子句是一个解决方案。 我宁愿写一条评论，因为我不确定这是否有效并且是一个正确的答案，但是在评论中编写（伪）代码很困难......

int dep[nbsensors];

#pragma omp parallel
#pragma omp single nowait
{
    for data in data_packet_by_sequence {
        #pragma omp task firstprivate(...) depend(inout:dep[data.sensor_id])
        process_data(data);
    }
}

解释：当具有depend(out:x)子句的任务正在运行时，它会阻止所有其他具有depend(in:x)子句的任务启动。 因此，在具有depend(inout:x)子句（所有任务都使用相同的 x）的任务中，只有其中一个可以在给定时间运行。

您甚至不需要在dep[]中实际写一些东西。