Logo image
非結構性網格上壓力修正法之平行化
Thesis

非結構性網格上壓力修正法之平行化

林宗民
Masters, National Tsing Hua University
1997

Abstract

平行化壓力修正法非結構性網格 ParallizationPressure Correction MethodUnstructured Grids
在計算流體力學中,使用非結構性網格相較於結構性網格,在計算上更能夠處理複雜的幾何形狀,而且容易做網格的局部加密(localrefinement)。本篇論文即是將壓力修正法應用至非結構性網格的計算上,在分散式記憶體平行計算機上予以平行化,藉由用平行分散式計算之優點,得到快速而準確的計算結果。 本篇論文為非結構性網格設計了適合其使用之資料結構與表示法,在解題的應用上具有相當多的優點。當我們將資料經過 RGB 演算法切割之後,資料將分散於各處理器之上,此時將進行壓力修正之步驟。過程中在處理器間需要進行許多資料更新與交換的動作,對此我們使用 Message Passing Interface (MPI) 標準的通訊函式來進行訊息傳遞的工作。最後,當所指定的計算次數滿足、或收斂條件滿足之後,將結束計算工作,並輸出結果。 由實驗所獲得之結果顯示:當實驗數據到達一定大小以上之時,我們可以藉由處理器數目的提升,來達成程式效能之同步提升。這表示此問題具有相當好之延展性。在未來,則可以藉由更換成不同切割演算法、不同解題法(solver)的方式,來達成更好的效能,以及對各種不同特性實驗數據之適用性。

Metrics

1 Record Views

Details

Logo image