LU+并行求解算法的研究和实现.pdfVIP

LU 并行求解算法的研究与实现 徐 金 秀 （江南计算技术研究所 无锡 214083） (jinxiu3186@) 摘 要 N-S 方程在 CFD （computational fluid dynamics ）领域有着广泛的应用。本文介绍了 仿真 CFD 中N-S 方程的 SSOR(symmetric successive over-relaxation 对称逐次超松弛)求解方 法，并针对该算法数据相关性的特点给出了并行求解的不同策略及相应的分析，最后给出了 一些测试结果。 关键词 并行算法、计算区域、数据分布、数据相关性、PE 1． 引言 从 70 年代开始世界上相继出现了多种不同类型的并行计算机，运算速度从当初的每秒 200 万次浮点运算达到了今天的每秒十万亿次级浮点运算。这些超级并行计算机的出现不仅 为解决许多大型科学计算问题提供了硬件基础，而且对研究能充分发挥这些机器并行处理能 力及解决具有重大挑战意义的科学