請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44502
標題: | 負載平衡下的自適應網格精緻化流體模擬 Load Balance with Adaptive Mesh Refinement Fluid Simulation |
作者: | Shang-Sian Wu 吳尚憲 |
指導教授: | 闕志鴻 |
關鍵字: | 自適應網格精緻化,流體模擬,高速圖形計算核心,平行模擬,空間填充曲線,負載平衡, AMR,fluid simulation,GPU,parallel simulation,space-filling curve,load balance, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 自適應網格精緻化(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. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44502 |
全文授權: | 有償授權 |
顯示於系所單位: | 天文物理研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 3.29 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。