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

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