有限差分法的并行化計算實現
2008-12-31 00:00:00王偉潘建偉
電腦知識與技術 2008年7期
摘要：有限差分法是求解偏微分方程近似解的一種重要的數值方法。串行算法并不能高效的解決大規模復雜計算問題，并行化計算方法可提高復雜計算問題的效率，從而使并行機上計算有限差分問題成為可能。二維場中拉普拉斯方程的差分格式非常適合并行化方法的計算，將串行部分并行化以提高大規模計算的效率具有重要的現實意義。MPI(消息傳遞接口)是實現并行程序設計的標準之一。虛擬進程(MPI_PROC_NULL)的引用簡化了MPI編程中的通信部分，串行算法可更改為并行化計算方法，最終實現有限差分方法的并行化計算。
關鍵詞：有限差分；并行計算；MPI；虛擬進程
中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044(2008)07-11339-03
