平行運算應用於最小平方有限元素法模擬二維及三維流場

The simulation of 2-D and 3-D flow fields by the parallel least-squared finite element method

吳東霖(Tung-Lin Wu)

指導教授 ： 鄧志浩

中原大學/工學院/土木工程研究所/碩士(2006年)

https://doi.org/10.6840/cycu200600027

摘要

摘要
本研究主要利用分散式平行運算系統，對最小平方有限元素法(LSFEM) 進行平行化應用在二維及三維的數值流場進行模擬。首先使用區域分割法(Domain Decomposition) 之方式在元素(Element)上進行平行，並且討論以不同的網格數及節點數，在不同數目的CPU
上進行處理。比較循序化(Sequential Code) 與平行化(Parallel Code)在計算結果之誤差百分比、流場現象與平行效益(Parallel Efficiency)之情形，模擬結果雖因網格密度、時間間隔、精確度等會造成些許的誤差，但整體結果發現平行化所得之結果與原來循序化結果相符合，使用不同數量的CPU 可以明顯的縮短50%~100% 效果，因此可以預估在未來以LSFEM 進行複雜的數值計算時，分散式平行運算必可以加入LSFEM 模式中作為高效率的計算工具。

關鍵字

PC Cluster ； 區域分割 ； 平行運算 ； 最小平方有限元素法

並列摘要

ABSTRACT
This thesis utilizes the distributed memory multi-processors system to find the solution of two-dimensional and three-dimensional flow fields
with the modified least-squares finite element method. Use the way of domain decomposition to parallel on element with different numbers of
CPU, and to study the effect on computation with different grids and nodes. The parallel code is compared with the sequential code in the error
percentage of the calculated results, flow fields and parallel efficiency.Although there is minor discrepancy due to the mesh density, time step size and accuracy, the comparison of simulated results between the parallel code and sequential code shows good agreement. The CPU time for parallel code is shortened obviously by about 50% to 100% for using CPU up to 8 different processes. The application of parallel computation on complicated problems in computational fluid dynamics with LSFEM in the future will be a high-efficiency computational tool.

並列關鍵字

PC Cluster ； domain decomposition ； parallel computation ； least-squared finite element method

參考文獻

29. 賴麒仰：以最小平方有限元素法模擬三維插接血管流場，碩士論

28. 鄭雅允：二相流模式探討明渠流在不規則底床運行之現象，碩士

27. 曾信耀：紊流計算模式之平行化與其效益分析，碩士論文，成功r

26. 陳伯文：代理人架構下分散式平行運算平台之設計與架構，碩士

2. Fujita I. and Maruyama T., “Hydraulic Characteristics of