变量私有化方法研究

变量私有化是并行化编译的关键技术之一 ,其目的是找出在循环中重用的临时变量并把它转换为私有变量 ,以消除不必要的基于地址的相关性 ,从而提高程序的并行性 .本文主要讨论几种典型的变量私有化方法 。

缔合勒让德函数递推快速并行算法

超高阶缔合勒让德函数的计算在地球重力场研究中是影响计算效率的关键因素之一,其计算耗时会随着截断阶数的增加而呈指数上涨。常用的缔合勒让德函数递推算法有标准前向列推法、标准前向行推法、Belikov递推法和跨阶次递推法。为有效提高缔合勒让德函数递推的计算效率,提出利用基于OpenMP的多核并行算法对上述方法进行并行加速,并通过提高数组维度的方法解决了递推运算并行化过程中的不适用问题。实验表明,所提并行算法在保持相同精度的前提下显著提高了缔合勒让德函数递推的计算效率,加速比在3倍以上,最高可达4.6倍。