Skip to main content
SUPERVISOR
Mahmud Ashrafizadeh,Ahmad Reza Pishevar
محمود اشرفی زاده (استاد راهنما) احمدرضا پیشه وراصفهانی (استاد مشاور)
 
STUDENT
Ehsan Fathi
احسان فتحی

FACULTY - DEPARTMENT

دانشکده مهندسی مکانیک
DEGREE
Master of Science (MSc)
YEAR
1387

TITLE

Fluid Flow Simulation Using Hybrid Lattice Boltzmann-MultiGrid Method and Employing Parallel Programming
The standard Lattice Boltzmann (LB) method is a rather new approach to analyze and simulate fluid flow. This method employs a uniform computational grid for the whole physical domain of interest. In the case of simulating complex flows, and to achieve more accuracy, the system’s gird resolution has to be much finer. This leads to an exponential increase in computational cost, which is directly related to the ratio of the lattice space in any grid system. Therefore, advanced computational methods to reduce such grid-based costs are being interested. MultiGrid (MG) methods are a prime source of important advances in algorithm efficiency, being widely used by many researchers. Unlike other known methods, MG offers the possibility of solving problems with N unknowns and O(N) number of instructions and storage demand for large justify; MARGIN: 0in 0in 10pt" histogram of the particle’s situation. Considering the fact that LB equations are non-linear, non-linear MG equations are also required needed. Therefore the Governing equations of the MG and LB methods are derived. In non-linear solutions an appropriate initial value has to be chosen. The nested algorithm for this requirement is therefore applied. In the section on the results, the simulation of fluid flow in lid-driven cavity is presented as an original LB modeling. Then the results are validated with those in the literature. The derivation of the reformed non-linear MG method equations on the basis of LB equations is also presented. In these equations the residual is restricted in addition to the value of the function. Then the parallel processing algorithm is applied. The effects of several parameters on the precision and the speed of the numerical simulation are investigated. The quality of the results are compared and discussed. As a result of combining LB, MG and parallel processing schemes, a speed-up of more than 150 is achieved compared to an original single grid, single core LB implementation. An example on parallel programming using MPI is presented in the appendix. The innovation of this thesis is an explicit combination of the LB and MG method by employing parallel processing architectures to increase the computational performance. Key Words : Lattice Boltzmann, MultiGrid, Computational performance, Parallel processing
در این پایان نامه ترکیب دو روش چند شبکه ای و روش شبکه بولتزمن برای شبیه سازی جریان سیال و به طور خاص در شبیه سازی جریان سیال در جعبه با در متحرک و استفاده از پردازش موازی برای کاهش زمان اجرا بررسی شده است. این پایان نامه ضمن ارائه معرفی مفصلی راجع به روش چند شبکه ای و توضیح مختصری راجع به شبکه بولتزمن، برخی از مدل های چند شبکه ای ارائه شده را معرفی می نماید. در این بین، بحث روی مدل غیرخطی چندشبکه ای بیشتر مورد توجه بوده ومعادلات حاکم برای این روش مطابق با روش شبکه بولتزمن استخراج شده است. همچنین الگوریتم شروع حل برای این دسته از روش ها، بیان شده است. در شبیه سازی هایی که به کمک روش شبکه بولتزمن صورت گرفته، ابتدا جریان در جعبه با در متحرک، با شرایط مرزی مطابق با آن به عنوان مساله نمونه مد نظر گرفته شده و نتایج حل عددی ارائه شده است در ادامه مسئله جریان از روی پله حل شده و نتایج آن آمده است. در ادامه استخراج معادلات روش چندشبکه ای غیر خطی و بسط آن به معادلات شبکه بولتزمن شرح داده شده و نتایج حل عددی حاصل از این شبیه سازی ترکیبی، با استفاده از الگوریتم پردازش موازی ارائه شده است. همچنین اثر پارامتر های مختلف بر دقت و سرعت حل عددی و مقایسه این نتایج ، از دیگر مطالب ارائه شده در این پایان نامه می باشد. دقت بالا و افزایش سرعت تا 150 برابر برای ترکیب دو روش چند شبکه‌ای و شبکه بولتزمن و بهره گیری از پردازش موازی از مهمترین نتایج این کار است. لازم به ذکر است که کاربرد توأمان روش چند شبکه ای در کنار استفاده از روش شبکه بولتزمن و حل جریان بصورت صریح و افزایش سرعت به کمک پردازش موازی نوآوری های این پایان نامه به حساب می آید. کلمات کلیدی: 1- چند شبکه ای 2-شبکه بولتزمن 3-افزایش سرعت

ارتقاء امنیت وب با وف بومی