موازی سازی الگوریتم ازدحام ذرات در محیط متلب، بر اساس معماری کودا و پردازش بر روی پردازنده گرافیکی
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 805
- Certificate
- I'm the author of the paper
Export:
Document National Code:
CITCOMP02_340
Index date: 26 February 2018
موازی سازی الگوریتم ازدحام ذرات در محیط متلب، بر اساس معماری کودا و پردازش بر روی پردازنده گرافیکی abstract
تا به امروز الگوریتم های بهینه سازی زیادی معرفی و در حل مسایل گوناگون مانند تخصیص منابع، یافتن کوتاهترین مسیر و مسایلی از این دست به کار گرفته شده اند. دست های از این الگوریتم های بهینه سازی، الگوریتم های بهینه سازی سراسری هستند؛ که تحت عنوان الگوریتم های فراابتکاری نیز شناخته می شوند. کاربرد عمده این الگوریتم ها در مسایلی است که جستجوی کل فضای مساله در آن بسیار زمانبر است. یکی از این الگوریتم ها، الگوریتم بهینه سازی PSO است. در این مقاله، الگوریتم مذکور به صورت موازی و با استفاده از معماری CUDA و در محیط متلب بر روی پردازنده گرافیکی پیادهسازی شده است. در انتها نیز نتایج با حالت غیرموازی (سریال) اجرای الگوریتم بر روی CPU مقایسه شده است. نتایج این پژوهش نشان میدهد که الگوریتم PSO قابلیت موازیسازی مناسبی دارد و این قابلیت از ماهیت مبتنی بر جمعیت این الگوریتم نشات میگیرد.
موازی سازی الگوریتم ازدحام ذرات در محیط متلب، بر اساس معماری کودا و پردازش بر روی پردازنده گرافیکی Keywords:
موازی سازی الگوریتم ازدحام ذرات در محیط متلب، بر اساس معماری کودا و پردازش بر روی پردازنده گرافیکی authors
محمد رسول کهریزی
دانشجوی کارشناسی ارشد کامپیوتر، دانشکده فنی و مهندسی، دانشگاه رازی، کرمانشاه، ایران
رسول صادقی
دانشجوی کارشناسی ارشد کامپیوتر، دانشکده فنی و مهندسی، دانشگاه رازی، کرمانشاه، ایران
فرهاد مردوخی
استادیار گروه مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه رازی، کرمانشاه، ایران