海量数据Delaunay三角网的并行构建算法
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第4期 1-7页,共7页
【作 者】:
张真
【摘 要】
对并行环境下Delaunay三角网的构建进行了研究。针对海量数据处理的高效性要求,提出了一种归并构网方法。该方法根据构网数据的实际分布特点,对数据点按z坐标进行排序,并将排序后的数据按给定的阈值点数依次分配给各工作线程,构建出一系列的初始子三角网,然后逐轮对相邻的子三角网进行两两归并,直至最终归并为一个三角网。该构网方法过程中子三角网间的相关性小,易于并行处理和流水线作业。该算法既适用于单机串行、多线程和多核并发环境处理,同时也适用于集群计算模式下的分布式并行处理。实验表明,该算法的时空效率较高,最坏的串行时间复杂度为0(nlogn),一般情况下不超过O(n2)。
相关热词搜索:
上一篇:SSTD:基于栈帧分析的可扩展并行程序调试工具
下一篇:最后一页