- 學位論文
負載平衡下的自適應網格精緻化流體模擬
Load Balance with Adaptive Mesh Refinement Fluid Simulation
摘要
自適應網格精緻化(Adaptive Mesh Refinement, AMR)是一個當計算誤差變大時，將網格動態調配得更細密以達到更高精確度的一個模擬方法。為了獲得更大的效能及速率，本實驗室發展出一個以高速圖形計算核心(Graphic Processing Units, GPU)加速運算，且各台平行電腦負責相同且固定大小物理空間的AMR平行程式GAMER(GPU-accelerated, Adaptive-MEsh-Refinement code)。但使用GAMER時，不同的模擬條件卻可能令各台電腦的運算量負載不平衡(load imbalance)，造成總體計算效能降低。本論文利用空間填充曲線(Space-filling Curve, SC)來規劃，重新定義每台電腦所應負責的區域，達到各台平行電腦的負載平衡，且各台電腦負責區域內的相鄰網格因SC而有空間性緊密相關的特性，降低網路溝通造成的損耗，提供比以往AMR平行模擬更高的效能。
並列摘要
Adaptive Mesh Refinement (AMR) is an idea of saving computing resources. In many cases, the most important flow features occupy only small regions in the computational domain. AMR can recursively refine grids when errors grow and remove the fine grids when coarser grids provide enough accuracy. GAMER (GPU-accelerated, Adaptive-MEsh-Refinement code) is a parallel AMR program using Graphic Processing Units (GPU). Simulations using GAMER can frequently create problems that reduce the computational performance due to load imbalance. In this thesis, I use Space-filling Curve (SC) which has high locality in any neighborhood to redistribute the computational loads in each node in a parallel cluster. It makes loads balanced in parallel computation and offers better performance than otherwise.
參考文獻
延伸閱讀
- 蔡御之（2008）。使用高速圖形計算核心的自適應網格精緻化的流體模擬〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2008.02175
- 鍾佩昕（2011）。應用於動態可重組系統之平行粒子群最佳化軟硬體分割演算法〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0006-2707201117222200
- 林百洲（1988）。流體分派環狀網路系統之最佳解。國防管理學報，9(2)，27-41。https://doi.org/10.29496/JNDM.198806.0003
- Chien, Y. Y. (2020). 基於支持向量機的電路壓降分類學習並應用於非均勻電源供應網路分析 [master's thesis, National Chiao Tung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0030-1504202111252947
- Liao, M. H. (2014). A Wave Dark Matter Simulation using an Adaptive Mesh Refinement Code [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2014.01785