تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 704
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICIKT07_163
Index date: 14 October 2015
تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی abstract
الگوریتم جستجوی گرانشی(GSA)از سری الگوریتم های بهینه یابی است که با الهام از قانون جاذبه و نیرو نیوتون شکل یافته است. الگوریتم جستجوی گرانشی کارایی قابل قبولی در حل مسائل بهینه سازی دارد؛ اما زمان اجرای طولانی مرتبط با آن، به دلیل محاسبات زیاد، از استفاده از آن در بسیاری از حوزه ها جلوگیری می نماید. در این مقاله، روش جدیدی برای پیاده سازی موازی الگوریتم جستجوی گرانشی در واحد پردازش گرافیکی(GPU) با استفاده از مدل برنامه نویسی CUDA ارائه شده است. توجه این نکته که بسیاری از محاسبات مربوط به این الگوریتم به یکدیگر وابسته نمی باشند، پیاده سازی آن به صورت موازی تاثیر چشم گیری در سرعت اجرای آن دارد. در این روش گام هایی از الگوریتم که محاسبات مربوط به هر عامل را انجام می دهند به صورت موازی پیاده سازی شده اند و علاوه بر آن ها گام مربوط به یافتن بهترین و بدترین برازندگی در بین عامل های موجود و همچنین جمع کردن جرم عامل ها به صورت موازی انجام می گیرد. مقایسه نتایج حاصل از پیاده سازی روش پیشنهادی با روش ترتیبی بر روی چند تابع استاندارد نشان می دهد که زمان اجرا برای مسائلی با تعداد عامل های 1024،512، 256 به طور متوسط 36،40،44 برابر تسریع می شود.
تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی Keywords:
تسریع الگوریتم جستجوی گرانشی مبتنی بر پردازنده گرافیکی authors
ساسان سالاری
دانشجوی کارشناسی
بهنام قوامی
استادیار گروه مهندسی کامپیوتر، دانشگاه شهید باهنر کرمان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :