الگوریتم رقابت استعماری موازی مبتنی بر الگوی ارباب – بنده بر روی واحدهای پردازش گرافیکی
Publish Year: 1393
Type: Conference paper
Language: Persian
View: 1,202
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CSITM01_279
Index date: 1 September 2014
الگوریتم رقابت استعماری موازی مبتنی بر الگوی ارباب – بنده بر روی واحدهای پردازش گرافیکی abstract
الگوریتم بهینه سازی رقابت استعماری مانند سایر الگوریتم های فرا ابتکاری مبتنی بر جمعیت اولیه، ذاتاً موازی است و می تواند به طور موثری بر روی انواع ماشین های موازی پیاده سازی شود. اخیرا پردازنده های گرافیکی به علت هزینه های پایین، معماری موازی و بهبود دسترسی فراهم شده به وسیله محیط های برنامه نویسی مانند چارچوب کودا به عنوان یک دستگاه محاسباتی همه منظوره مطرح شده اند. در این مقاله، الگوریتم موازی از بهینه سازی رقابت استعماری روی واحدهای پردازش گرافیکی، با استفاده از معماریدستگاه یکپارچه ی محاسباتی و مبتنی بر الگوی ارباب- بنده ارائه می شود. توابع برازندگی (محاسبه هزینه)، همگون سازی (جذب)، انقلاب و رقابت از الگوریتم رقابت استعماری بر روی واحدهای پردازش گرافیکی پیاده سازی می شوند. در الگوریتم پیشنهادی علاوه بر توابع نام برده، از ایده ی عملیات prefix sum برای افزایش کارایی به الگوریتم استفاده گردیده است. کارایی الگوریتم پیشنهاد شده در این مقاله با مطالعه موردی برروی مقایسه ی زمان اجرای مساله فروشنده دوره گرد نشان داده شده است.
الگوریتم رقابت استعماری موازی مبتنی بر الگوی ارباب – بنده بر روی واحدهای پردازش گرافیکی Keywords:
الگوریتم بهینه سازی رقابت استعماری (ICA) , محاسبات موازی , واحدهای پردازش گرافیکی (GPU) , معماری دستگاه یکپارچه ی محاسباتی (CUDA) , مدل ارباب- بنده
الگوریتم رقابت استعماری موازی مبتنی بر الگوی ارباب – بنده بر روی واحدهای پردازش گرافیکی authors
الهام امیری مقدم دلویی
دانشجوی کارشناسی ارشد کامپیوتر، دانشگاه آزاد اسلامی واحد مشهد
حسین دلداری
عضو هیئت علمی ، ۱دانشگاه آزاد اسلامی واحد مشهد
مجید وفایی جهان
معاون پژوهشی، دانشگاه آزاد اسلامی واحد مشهد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :