并行delaunay三角测量

Question

我想并行Guibas Stolfi delaunay triangulation使用openmp。

有到这里 - 并行 的归并（），我做到了，并 的鸿沟（）我在哪里卡住了两件事情。 我尝试了所有可能的方法，但徒劳无功。

divide（）中遵循的方法（除n conquer）与mergesort（）相同，但应用相同的并行化技术（omp节）仅适用于mergesort。我试过parallelization technique shown here，但即使这样也行不通。 我读过关于嵌套并行的地方，但我不知道如何实现它。 任何人都可以解释分治算法是如何并行化的吗？

CODE：在main函数调用两次归并和应用部分construct.Doing相同的分频功能不起作用

#pragma omp parallel 
{ 
#pragma omp sections nowait 
{ 
#pragma omp section 
{ 
merge_sort(p_sorted, p_temp, 0, n/2); 
} 
#pragma omp section 
{ 
merge_sort(p_sorted, p_temp, (n/2)+1, n-1); 
} 
} 
} 

Answer 1

我成功地使用CreateThread的并行调用Windows中，关键是将点分成2^n个缓冲区，在一个单独的线程中处理每个缓冲区，然后合并相邻的边，直到最后一个合并为止。

我有一个演示程序来创建随机数据和三角化并显示结果（对于较小的情况）。看起来这个网站并不让我下载我的程序和显示工具.zip。如果您可以建议上传网站或提供电子邮件，我会将其发送给您。