%0 Journal Article
%T 基于图形处理器的球面voronoi图生成算法优化
%A 王磊
%A 王鹏飞
%A 赵学胜
%A 卢立托
%J 计算机应用
%D 2015
%X ？基于四元三角格网(qtm)之间距离计算与比较的球面voronoi图生成算法相对于扩张算法具有较高的精度,但由于需要计算并比较每个格网到所有种子点的距离,致使算法效率较低。针对这一问题,利用图形处理器(gpu)并行计算对算法进行实现,然后从gpu共享内存、常量内存、寄存器等三种内存的访问方面进行优化,最后用c++语言和统一计算设备架构(cuda)开发了实验系统,对优化前后算法的效率进行对比。实验结果表明,不同内存的合理使用能在很大程度上提高算法的效率,且数据规模越大,所获得的加速比越高。
%K 球面voronoi图
%K 统一计算设备架构
%K 共享内存
%K 常量内存
%K 寄存器
%U http://www.joca.cn/CN/abstract/abstract18230.shtml