基于OpenMP的并行化水文分析算法研究与实现

水文模拟计算具有数据量较大、过程连续性较强的特点。随着数据采集技术的不断发展,大范围、高分辨率的地形数据使得传统串行算法难以满足性能要求,而并行化水文分析算法研究受到越来越多的关注。本文在对GIS空间分析算法并行化进行分析的基础上,对主要并行计算框架进行了对比,并选用OpenMP框架对水文分析若干过程进行了并行化算法的研究和实践。实验结果表明,基于OpenMP框架的并行化水文分析算法是在多核平台下进行性能优化的有效手段。     

基于OpenMP的Li-Openshaw算法并行计算方法

随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对Li-Openshaw线要素简化算法的分析,探讨了在多核处理器环境下该算法的并行计算策略,基于OpenMP实现了Li-Openshaw算法的并行计算,最后通过实验验证了基于OpenMP的Li-Openshaw线要素化简算法在效率上的提高。     

OpenMP在MM5中尺度模式中的应用试验

简要介绍了一种新的并行编程标准——OpenMP通过与其他几种并行编程标准的比较,了解其优越与不足之处。详细介绍了OpenMP在PSU/NCAR的中尺度模式MM5中的运用。分别用OpenMP并行方式与MPI并行方式在SGI Origin 2000上进行了并行效能测试。测试结果表明：OpenMP是一种简单、高效的并行编程标准,非常适合于气象科研与业务领域应用。     

基于MPI和OpenMP的重力及重力梯度数据并行正演算法研究

为提高重力及重力梯度数据的正演效率,笔者引入基于MPI (Message Passing Interface)和OpenMP (Open Multi-Processing)的并行计算,通过对比分析不同数据规模的网格数和模型体个数对并行效率和加速比的影响,得出随着正演数据规模的增加,并行效率和加速比均得到提高。同时对比了基于MPI和基于OpenMP的两种并行方式的性能,结果表明,重力及重力梯度数据正演的并行计算中MPI的提速能力优于OpenMP,且在较大规模数据的正演计算中基于MPI的并行效率优于基于OpenMP的并行效率。     

基于数据分治与双层索引的并行点面叠加分析方法研究

地图叠加分析是一种计算密集型算法,并行化计算是加快算法执行速度的一种有效方法。该文研究分布式环境下的点面图层并行化叠加分析方法与实现。首先根据点面叠加的特点设置并行数据分解的方式,基于分治法分解空间数据,在并行系统下将地理要素分而治之。然后引入双层索引的并行叠加机制,一是对面图层根据Hilbert空间索引的排序方式分发数据,二是对点图层建立四叉树索引,对每一个进行相交运算的多边形进行快速过滤和求交。最后在Linux集群系统下实现该并行算法,其一利用MPI分布式计算环境实现在整体计算框架下的消息通讯模式的并行,其二在每个子节点中实现基于多核OpenMP工具的本地并行化。结果表明,利用双层空间索引分治的方法可实现并行数据分块,各子节点实现独立计算,减少并行系统中的I/O冲突,并行加速比明显。该方法对矢量地图运算的并行化进行了有益的尝试,为大数据时代的空间数据分析提供一种有效的途径。     

应用Open MP在Linux下实现MM5多线程运行

介绍了如何在Linux操作系统下，应用OpenMP编译选项实现MM5的多线程（并行）运行，笔记从用户使用OpenMP时可能出现的问题，到寻求解决问题的思路，到问题的最后解决，进行了说明，同时，介绍了使用OpenMP的优点。     

OpenMP在水动力数学模型并行计算中的应用

采用PGI Fortran7.1-2(Portland Group)的OpenMP技术对二维水动力数学模型进行了并行优化试验。并行后,数学模型运行时间明显减少,在对同一算例的水流计算模拟中,串行和并行所需运行时间分别为5 336.781 s和3 454.296 s,平均加速比为1.56,平均并行计算节省时间36%,明显提高了水动力学数学模型的运算速度。     

基于OpenMP多核并行算法的垂线偏差快速计算

针对利用超高阶地球重力场模型计算大范围、高分辨率区域垂线偏差效率低的问题,提出基于OpenMP多核并行技术的数组升维和分区计算方法。实验表明,该方法计算垂线偏差的加速比最高达到5.6倍,显著提高了超高阶垂线偏差的计算效率,也为解决重力场数据处理过程中类似的快速计算问题提供了思路。     

OpenMP并行计算在卫星重力数据处理中的应用

本文对新一代卫星重力数据处理中的计算密集型任务进行了分析,总结出需要采用并行计算技术提高效率的几个关键任务。对不同的并行手段进行了比较,采用了OpenMP并行方法,并通过算例验证了并行设计方法的有效性。结果表明,并行计算能明显提高GRACE/GOCE任务的数据处理效率。     

基于3D-FSM的预紧力端锚数值模拟及其多核并行化研究

在对传统锚杆荷载传递机制分析的基础上,提出了一种考虑托板、锚杆与岩体相互作用的数值模拟方法：通过Kelvin基本解计算出锚杆集中力对围岩的影响,同时就锚杆自由段与相应岩体两端点的位移差相等建立位移方程,结合先前开发的3D-FSM数值模拟系统中的表面受力平衡方程进行联立求解,利用所得结果可以计算域内任意点的应力及位移变化,形成完整的预紧力端锚边界元数值模拟系统。通过与Flac3D系统模拟对比,验证了该系统的可靠性。为提高运算效率,对该系统进行基于OpenMP的多核并行化改进,给出了改进的基本思路和加速比对比图。由于边界元本身具有建模简单、计算区域大、计算精度高等优点,因此,这种模拟方法有很大的应用价值。