关于图形处理器球面Voronoi图生成算法优化.PDF

Journal of Computer Applications ISSN 1001-9081 2015-06-10 计算机应用，2015 ，35( 6) : 1564 － 1566 ，1579 CODEN JYIIDU http: / / www． joca． cn 文章编号:1001-9081 (2015)06-1564-03 doi :10 ． 11772 /j ． issn． 1001-9081． 2015 ． 06． 1564 基于图形处理器的球面Voronoi 图生成算法优化 * 1 1 1 2 ， ， ， 王 磊 王鹏飞 赵学胜 卢立托 (1． ( ) ， 100083 ; 中国矿业大学 北京 地球科学与测绘工程学院 北京 2 ． ， 100085) 中国石油集团工程设计有限责任公司北京分公司 北京 ( * 通信作者电子邮箱wl890627 @ 163 ． com) : (QTM) Voronoi 摘 要 基于四元三角格网 之间距离计算与比较的球面 图生成算法相对于扩张算法具有较高的 ， ， 。 ， 精度 但由于需要计算并比较每个格网到所有种子点的距离 致使算法效率较低 针对这一问题 利用图形处理器 (GPU) ， GPU 、 、 ， 并行计算对算法进行实现 然后从 共享内存 常量内存 寄存器等三种内存的访问方面进行优化 最后用 C + + (CUDA) ， 。 ， 语言和统一计算设备架构 开发了实验系统 对优化前后算法的效率进行对比 实验结果表明 不同内 ， ， 。 存的合理使用能在很大程度上提高算法的效率 且数据规模越大 所获得的加速比越高 : Voronoi ; ; ; ; 关键词 球面 图 统一计算设备架构 共享内存 常量内存 寄存器 中图分类号:TP391． 4 1 ;P208 文献标志码:A Optimization of spherical Voron