اجزای محدود تطابقی دوبعدی به کمک GPGPU | ||
| نشریه مهندسی عمران امیرکبیر | ||
| دوره 57، شماره 4، 1404، صفحه 589-610 اصل مقاله (1.8 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/ceej.2025.23113.8111 | ||
| نویسندگان | ||
| امیر حسین خاتمی؛ سعید اصیل قره باغی* | ||
| دانشکده مهندسی عمران، دانشگاه صنعتی خواجه نصیرالدین طوسی | ||
| چکیده | ||
| خطای گسستهسازی یکی از خطاهای رایج در روش اجزای محدود است. برای کاهش خطای گسستهسازی ممکن است از روشهای تطابقی استفاده شود. روشهای تطابقی عموماً حجم محاسبات زیادی دارند؛ یک روش برای کاهش حجم این محاسبات، استفاده از عملگرهای انتقال داده است. حتی باوجود عملگرهای انتقال داده هنوز هم روش تطابقی زمان زیادی را از کاربران میگیرد. با توجه به امکانات و تواناییهای جدیدی که پردازندههای گرافیکی به کاربران خود جهت انجام محاسبات همهمنظوره تحت پلتفرم کودا میدهند و صرفه اقتصادی مناسب پردازندههای گرافیکی نسبت به پردازندههای معمولی، در این مقاله سعی شده است الگوریتمی ارائه شود که بتوان با استفاده از پردازش همهمنظوره بر روی پردازندههای گرافیکی زمان انجام محاسبات را کاهش داد. الگوریتم ارائهشده بر اساس تحلیل اولیه اجزای محدود، با شبکه تقریبا یکنواخت شروع میشود و در هر مرحله بر اساس گرادیان جابهجایی و بهصورت هوشمند، شبکه را ریزسازی میکند. الگوریتم معمول این شیوه در چند مرحله بهبود یافته است. مرحله تشکیل وصله به کمک روش K همسایه پیادهسازی شده تا بتوان آن را به صورت مؤثرتر موازی نمود. در مرحله انتقال اطلاعات نیز از یک روش دینامیک جهت تعیین بهترین منحنی از دسته بهترین منحنیها استفادهشده است. در پیادهسازی ایدهها از زبان پایتون استفادهشده است تا مخاطب بیشتر داشته و بهصورت کد منبع باز منتشر شود. نتایج نشان میدهد که میزان تسریع این الگوریتم متناسب با تعداد المانها افزایش مییابد. به عنوان مثال برای مسئلهای با تعداد 908 المان، سرعت پردازش برای مراحل یک الی سه از تظریف به ترتیب 6.6، 9.1 و 12.7 برابر شده است. مجموع زمان مورد نیاز برای پردازش هر سه مرحله در حالت سریال 96 ثانیه بوده که با پیاده سازی این الگوریتم به 8 ثانیه کاهش یافته است. نتایج نشان میدهد که این نرم افزار میتواند برای تسریع آنالیز به روش اجزای محدود تطابقی جهت کاهش خطای گسستهسازی استفاده شود. | ||
| کلیدواژهها | ||
| عملگر انتقال داده؛ روشهای المان محدود تطابقی؛ پردازندهی گرافیکی؛ GPGPU؛ KNN | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 670 تعداد دریافت فایل اصل مقاله: 485 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,374,778 |
| تعداد دریافت فایل اصل مقاله | 6,932,892 |