标记集的并行分区

时间:2019-01-15 23:31:14

标签: c++ multithreading parallel-processing openmp

我有一个带标签的集合A,即A中的每个元素a都分配有一些值v(a)。我想创建一个向量集(可能存储在向量中),其中每个集合都包含具有相同值v(a)的A的所有元素a。

示例:

A = {1,2,3,4,5,6},v(1)= 1,v(2)= 3,v(3)= 1,v(4)= 2,v(5 )= 3,v(6)= 2。在这种情况下,我想获得以下集合:{{1,3},{4,6},{2,5}}。

我想并行执行此操作(共享内存,多个处理器)。我已经考虑了一段时间,但是任何想法最终都是对所有值进行线性(顺序)处理(即我的复杂度是O(n),其中n是A的大小)。

有人可以帮助我解决这个问题吗?

0 个答案:

没有答案