目前已经存在的构造Voronoi图的并行算法有两种方式:一种是使用与平面点集同数量级的p=O(n)个处理器个数,对基于
voronoi图分治算法并行化
最新推荐文章于 2023-04-29 19:55:36 发布
本文探讨了两种并行构造Voronoi图的算法:一种使用大量处理器,达到较高的时间复杂度,适合高时效需求但通信成本高;另一种采用常数个处理器,简化实现并显著提升效率,适用于一般计算场景。分治算法的并行化面临更多处理器间信息交换的挑战。
摘要由CSDN通过智能技术生成