基于OpenMP的两个地学基础空间分析算法的并行实现及优化

摘要：

研究了两个基础空间分析算法(大量线段求交、点面叠加)的实现方法,并基于单机多核环境,利用OpenMP实现了并行算法.通过分析并行算法,得到了无法取得线性加速比的原因,即负载不均衡,内存管理采用全局方法,仍然是“串行”的.基于此,通过对数据进行有效的排序并利用OpenMP的动态调度方式进行调度；改进了现有的并发内存分配技术,并将其用于并行算法的内存管理.利用以上方法对并行算法进行了优化,测试表明,优化后的算法具有较为理想的近线性加速比,单机四核环境下,每个核心的计算效率不低于80％.

关键词：空间分析、求交、点面叠加、并发内存分配

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金项目61004115;山东省科学院科技发展基金项目科基合字2011第12号

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：8-11,39