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

摘要：

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

关键词： 点面叠加 并发内存分配 负载均衡 空间分析算法 地学基础 并行算法

作者: 朱效民 潘景山 孙占全 顾卫东

作者单位: 山东省计算中心 国家超算济南中心 山东省计算机网络重点实验室

会议类型: 国内会议

会议名称: 2011年全国高性能计算学术年会(HPC china2011)

会议地点: 济南

会议语种:中文

页码: 1-9

在线出版日期: 2011-10-26（万方平台首次上网日期，不代表论文的发表时间）