کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6931160 | 867663 | 2015 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Parallel adaptive wavelet collocation method for PDEs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
Parallel algorithm - الگوریتمهای موازیDomain decomposition - تجزیه دامنهDynamic load balancing - تعادل بار پویاParallel computing - رایانش موازی، محاسبات موازیMultigrid method - روش MultigridNumerical method - روش عددیMultilevel method - روش چند سطحیAdaptive grid - شبکه تطبیقیLifting scheme - طرح بلند کردنElliptic problem - مشکل بیضویPartial differential equations - معادلات دیفرانسیل جزئیwavelets - موجکSecond generation wavelets - موجک نسل دومMultiresolution - چند راه حل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A parallel adaptive wavelet collocation method for solving a large class of Partial Differential Equations is presented. The parallelization is achieved by developing an asynchronous parallel wavelet transform, which allows one to perform parallel wavelet transform and derivative calculations with only one data synchronization at the highest level of resolution. The data are stored using tree-like structure with tree roots starting at a priori defined level of resolution. Both static and dynamic domain partitioning approaches are developed. For the dynamic domain partitioning, trees are considered to be the minimum quanta of data to be migrated between the processes. This allows fully automated and efficient handling of non-simply connected partitioning of a computational domain. Dynamic load balancing is achieved via domain repartitioning during the grid adaptation step and reassigning trees to the appropriate processes to ensure approximately the same number of grid points on each process. The parallel efficiency of the approach is discussed based on parallel adaptive wavelet-based Coherent Vortex Simulations of homogeneous turbulence with linear forcing at effective non-adaptive resolutions up to 20483 using as many as 2048 CPU cores.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 298, 1 October 2015, Pages 237-253
Journal: Journal of Computational Physics - Volume 298, 1 October 2015, Pages 237-253
نویسندگان
Alireza Nejadmalayeri, Alexei Vezolainen, Eric Brown-Dymkoski, Oleg V. Vasilyev,