بررسی موازیسازی حلگرهای تکراری دستگاه معادلات خطی حاصل از معادله پواسون | ||
| مهندسی مکانیک مدرس | ||
| Article 6, Volume 23, Issue 11, 1402, Pages 627-639 PDF (941.91 K) | ||
| Document Type: پژوهشی اصیل | ||
| DOI: 10.22034/mme.23.11.627 | ||
| Author | ||
| حسین محمودی داریان* | ||
| دانشگاه تهران | ||
| Abstract | ||
| در مقاله حاضر یک بررسی بر موازیسازی چند حلگر تکراری دستگاه معادلات خطی حاصل از گسستهسازی معادله پواسون به روش تفاضل محدود انجام میشود. به طور خاص روشهای تکراری فوق تخفیف گاوس سایدل نقطهای و خطی و همچنین روشهای گرادیان مزدوج و گرادیان دومزدوج پایدار شده بررسی میگردد. برای روشهای فوق تخفیف از ضریب فوق تخفیف بهینه استفاده میشود. موازیسازی ابتدا برای یک پردازنده مرکزی چند هستهای با زبان برنامهنویسی سیپلاسپلاس و کتابخانه اُپن اِم پی و سپس برای یک پردازنده گرافیکی با زبان برنامهنویسی کودا صورت میگیرد. نتایج حاصل از حل معادله دو بُعدی و همچنین معادله سه بُعدی نشان میدهد روشهای گرادیان مزدوج در بیشتر موارد به علت تعداد تکرار کمتر زمان اجرای کمتری دارند. بررسی زمان اجرای روشهای مختلف نشان میدهد در یک پردازش 8 هستهای نسبت به حالت تک هستهای، افزایش سرعتی تا حدود 10 و 5 برابر به ترتیب در حل معادلات دو بُعدی و سه بُعدی حاصل میگردد. علاوه بر آن، استفاده از پردازنده گرافیکی نسبت به حالت 8 هستهای موجب افزایش سرعت بین 5 تا 10 برابر میشود. | ||
| Keywords | ||
| پردازش موازی; کودا; فوق تخفیف; روش گرادیان مزدوج; معادله پواسون | ||
| References | ||
|
| ||
|
Statistics Article View: 3,187 PDF Download: 4,146 |
||
| Number of Journals | 45 |
| Number of Issues | 2,171 |
| Number of Articles | 24,674 |
| Article View | 24,431,680 |
| PDF Download | 17,550,044 |