چکیده
ما الگوریتمهای بهینه ای را برای ایجاد ساختارهای داده و فهرستهای مورد نیاز برای روشهای چندقطبی سریع ارائه می کنیم. الگوریتمها می توانند به صورت کارآمد بر روی GPU سریال، داده موازی و بر روی ساختارهای توزیع شده اجرا شوند. با وجود این الگوریتمها، نگاشت FMM بر روی GPU یا سیستمهای GPU-GPU ناهمگن توزیع شده به صورت موثر ممکن خواهد بود. علاوه بر این، در مسائل دینامیکی، مانند توزیع تغییر ذرات، هزینه کاهش یافته ایجاد ساختارهای داده، عملکرد را بهبود می بخشد. با به کارگیری این الگوریتمها، ما شبیه سازیهای با صحت بالای نمونه را با اندازه مسائل بزرگ با استفاده از FMM بر روی امکانات محاسبه ناهمگن منفرد و چندگانه مجهز شده با CPU چندهسته ای و GPUهای با هسته های زیاد نشان می دهیم.
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید