非結構網格上可壓縮Euler方程的并行算法

馬欣榮，史瑞琪

（咸陽師范學院 數學與信息科學學院，陜西 咸陽 712000）

非結構網格具有優越的幾何靈活性和普適性，對復雜區域邊界和約束情形有很強的適應性，克服了結構網格（直交網格）不能適應在任意形狀和任意區域進行剖分的缺陷，更容易處理復雜幾何外形?；诜墙Y構網格的算法不斷發展，但往往存在存儲量較大和計算量大等缺點，存儲格式中需要存儲節點坐標以及標識單元間的相鄰接的關系，直接影響了這類算法的計算效率。為了提高計算效率，各種高效的數值計算方法不斷發展，尤其是適合于線性和非線性系統方程的求解、不受控制方程時間和空間離散格式的限制，并且滿足最優漸進的性質的多重網格方法[1-5]。

隨著計算機技術和數值分析方法的發展，工程中大型計算問題需要成千上萬億次級的運算能力，串行算法已經不能滿足計算需求，所以集群計算成了當前科學計算的必要途徑之一。區域分解算法便是其中有效的求解方法之一，它具有諸多優點：縮小計算規模；使用熟知的算法；無需采用整體一致網格，甚至子區域間可以使用不同的離散方法；子區域可以選用不同的數學模型；算法高度并行。由此在CFD應用中得到了研究工作者的青睞。朱國林等[6]人主要研究了分布式并行處理系統的搭建與實施以及CFD計算程序的并行化，提出了并行化的關鍵是隱式算法中邊界上各類通量的信息傳遞的正確性?！?br>