Parallel processing 平行delaunay三角剖分

Parallel processing 平行delaunay三角剖分,parallel-processing,openmp,triangulation,delaunay,divide-and-conquer,Parallel Processing,Openmp,Triangulation,Delaunay,Divide And Conquer,我正在尝试使用openmp并行化 这里有两件事需要并行处理- mergesort(),我执行了 分割()我被卡住的地方。 我尝试了所有可能的方法,但都没有成功 divide()中遵循的方法(divide n conquer)与mergesort()的方法相同,但应用相同的并行化技术(omp部分)仅适用于mergesort 我试过了,但即使这样也不行。 我在某个地方读过关于嵌套并行性的文章,但我不确定如何实现它。 有人能解释一下分治算法是如何并行的吗 代码:在main函数和applicated s

我正在尝试使用openmp并行化

这里有两件事需要并行处理- mergesort(),我执行了 分割()我被卡住的地方。 我尝试了所有可能的方法,但都没有成功

divide()中遵循的方法(divide n conquer)与mergesort()的方法相同,但应用相同的并行化技术(omp部分)仅适用于mergesort

我试过了,但即使这样也不行。 我在某个地方读过关于嵌套并行性的文章,但我不确定如何实现它。 有人能解释一下分治算法是如何并行的吗

代码:在main函数和applicated sections构造中调用mergesort两次。对divide函数执行相同的操作不起作用

#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);
}
}
}

我在Windows中使用CreateThread调用成功地实现了并行化,诀窍是将点划分为2^n个缓冲区,在单独的线程中处理每个缓冲区,然后依次合并相邻的边,直到最后一次合并


我有一个演示程序来创建随机数据、三角测量和显示结果(对于较小的情况)。看起来这个网站不允许我下载程序和显示工具的.zip文件。如果你能推荐一个上传站点或提供一封电子邮件,我会将其发送给你。

查找完整代码:-通过getanshub4u[at]gmail[dot]com给我发邮件