کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6961297 1452096 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach
ترجمه فارسی عنوان
تولید مقیاس پذیر از شبکه های بزرگ بدون ساختار با استفاده از رویکرد تجزیه دامنه جدید
کلمات کلیدی
نسل مش، تجزیه دامنه، الگوریتم های موازی، نمودار دوگانه، مش در مقیاس بزرگ،
ترجمه چکیده
الگوریتم موازی برای تولید مقیاس پذیر از مش های تترایگرایی در مقیاس بزرگ پیشنهاد شده است. نوآوری کلیدی استفاده از رویکرد تجزیه دامنه مبتنی بر مش است. این رویکرد در زمینه مش با هر دو سطح آن و عناصر داخلی آن بسیار بزرگتر از عناصر نهایی مورد نظر است و دامنه را به زیر دامنه هایی که حاوی هیچ ویژگی هندسی نامطلوب در اینترفیس های بین دامنه نیست تجزیه می کند. به این ترتیب، بخش بیشترین وقت برای تجزیه دامنه می تواند موثر باشد، و دیگر قطعات پی در پی زمان محاسباتی محدود به طور دقیق مصرف می کنند، زیرا آنها با مش با پس زمینه بسیار محسوس برخورد می کنند. در ضمن، روشهای موازی بعد از تولید و بهبود مش، کارآیی بیشتری دارند، زیرا آنها می توانند زیر دامنه های فردی را بدون آسیب رساندن به کیفیت عنصر تحت درمان قرار دهند. در مقایسه با الگوریتم های موازی منتشر شده از لحاظ پیشرفته، الگوریتم موازی توسعه یافته می تواند زمان ساعت ایجاد شده توسط ایجاد یک میلیارد عنصر در 512 هسته کامپیوتر را از تقریبا نیم ساعت به کمتر از 4 دقیقه کاهش دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزار
پیش نمایش مقاله
تولید مقیاس پذیر از شبکه های بزرگ بدون ساختار با استفاده از رویکرد تجزیه دامنه جدید
چکیده انگلیسی
A parallel algorithm is proposed for scalable generation of large-scale tetrahedral meshes. The key innovation is the use of a mesh-simplification based domain decomposition approach. This approach works on a background mesh with both its surface and its interior elements much larger than the final elements desired, and decomposes the domain into subdomains containing no undesirable geometric features in the inter-domain interfaces. In this way, the most time-consuming part of domain decomposition can be efficiently parallelized, and other sequential parts consume reasonably limited computing time since they treat a very coarse background mesh. Meanwhile, the subsequent parallel procedures of mesh generation and improvement are most efficient because they can treat individual subdomains without compromising element quality. Compared with published state-of-the-art parallel algorithms, the developed parallel algorithm can reduce the clock time required by the creation of one billion elements on 512 computer cores from roughly half an hour to less than 4 minutes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Engineering Software - Volume 121, July 2018, Pages 131-146
نویسندگان
, , , , , ,