基于图形处理器的球面Voronoi图生成算法优化

• 作者: 卢立托 王磊 王鹏飞 赵学胜
• 来源期刊: 计算机应用
• 学科: 地球科学
• 关键词: 球面Voronoi图 统一计算设备架构 共享内存 常量内存 寄存器
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 先进计算
• 页码范围: 1564-1566,1579
• 页数: 4页
• 分类号: TP391.41|P208
• 字数: 3055字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.06.1564

摘要

基于四元三角格网(QTM)之间距离计算与比较的球面Voronoi图生成算法相对于扩张算法具有较高的精度,但由于需要计算并比较每个格网到所有种子点的距离,致使算法效率较低.针对这一问题,利用图形处理器(GPU)并行计算对算法进行实现,然后从GPU共享内存、常量内存、寄存器等三种内存的访问方面进行优化,最后用C++语言和统一计算设备架构(CUDA)开发了实验系统,对优化前后算法的效率进行对比.实验结果表明,不同内存的合理使用能在很大程度上提高算法的效率,且数据规模越大,所获得的加速比越高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢立托		2	3	1.0	1.0