非结构网格上二维可压缩Navier-Stokes方程的并行算法

为了提高Navier-Stokes方程的求解效率,在分布式环境下,提出了基于区域分解算法的并行求解算法.首先,通过多级图分区方法划分非结构网格,使得多块区域网格独立保存;其次,内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及AF-ADI隐式时间离散技术进一步提高计算效率;最后,在集群系统上,计算了NACA0012翼型和RAE2822翼型黏性绕流,8台处理机并行效率保持在42%以上,验证了该方法的可行性和高效性.数值结果表明,算法适合分布式环境下进行粗粒度科学计算.

非结构网格上可压缩Euler方程的并行算法

为了提高双曲守恒律的求解效率,提出了在分布式环境下基于多级图分区方法的并行求解策略。通过多级图分区方法划分非结构网格,使得多块区域网格独立保存。内边界构造虚拟单元进行数据传递,最大限度减少通信开销,并加入当地时间步长以及隐式时间离散技术进一步提高计算效率,最终形成总体耦合流场解。在集群系统上,计算了NACA0012翼型和DLR-F6翼身组合体无黏跨音速流动,10台处理机并行效率保持在70%以上,随着计算网格量的增加,并行效率和加速比进一步提高,验证了该方法的可行性和高效性。数值结果表明,该算法适合MIMD分布式环境下进行粗粒度科学计算。