Numerical Simulation of Three-dimensional Blood Flows in Arteries Using Domain Decomposition Based Scientific Software Packages in Parallel Computers

NCU Institutional Repository > 理學院 > 數學研究所 > 博碩士論文 > Item 987654321/7960

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7960

題名:	Numerical Simulation of Three-dimensional Blood Flows in Arteries Using Domain Decomposition Based Scientific Software Packages in Parallel Computers
作者:	吳昭穎;Chao-Ying Wu
貢獻者:	數學研究所
關鍵詞:	Blood flow simulation;Newton-Krylov-Schwarz algorithm;Domain decomposition
日期:	2009-06-25
上傳時間:	2009-09-22 11:10:13 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	一個好的模擬工具是可根據患者特殊解剖結構和生理狀況，在臨床上被使用於幫助醫師或學者們研究血管疾病以提高診斷並且計劃手術做法。在本論文中，我們著重於開發平行區域分解演算法，為解一描述流體在血管中的方程所離散化後的非線性系統，其對空間上的離散是使用 stabilized finite element method，而時間上的離散則是使用 implicit backward Euler finite difference method。特別地，在每個 time step 是用 Newton-Krylov-Schwarz algorithm 來解這樣一個非線性系統。我們使用 PETSc 套件來實現流體模擬工具的平行化並且將它與其他軟體合併成為一個平行化的血流模擬系統，包括 Cubit 是用來產生網格、ParMETIS 是做網格分割、而 ParaView 則作為視覺化的工具。我們利用 a straight artery model 和 an end-to-side graft model 來驗證我們平行化的程式碼正確性並且研究其演算法的平行化處理效能。 A good simulation tool based on patient-specific anatomy and physiological conditions can be clinically used to help physicians or researchers to study vascular diseases, to enhance diagnoses, as well as to plan surgery procedures. In this paper, we focus on developing parallel domain decomposition algorithms for solving nonlinear systems arising from the discretization of blood flow model equations, where a stabilized finite element method is used for the spatial discretization, while an implicit backward Euler finite difference method for the temporal discretization. In particular, at each time step, the resulting system solved by the Newton-Krylov-Schwarz algorithm. We implement the parallel fluid solver using PETSc and integrate it with other software packages into a parallel blood flow simulation system, including Cubit, ParMETIS and ParaView for mesh generation, mesh partitioning, and visualization, respectively. We validated our parallel code and investigated the parallel performance of our algorithms for both a straight artery model and an end-to-side graft model.
顯示於類別:	[數學研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....