موازی سازی الگوریتم ازدحام ذرات در محیط متلب، بر اساس معماری کودا و پردازش بر روی پردازنده گرافیکی

تا به امروز الگوریتم های بهینه سازی زیادی معرفی و در حل مسایل گوناگون مانند تخصیص منابع، یافتن کوتاهترین مسیر و مسایلی از این دست به کار گرفته شده اند. دست های از این الگوریتم های بهینه سازی، الگوریتم های بهینه سازی سراسری هستند؛ که تحت عنوان الگوریتم های فراابتکاری نیز شناخته می شوند. کاربرد عمده این الگوریتم ها در مسایلی است که جستجوی کل فضای مساله در آن بسیار زمانبر است. یکی از این الگوریتم ها، الگوریتم بهینه سازی PSO است. در این مقاله، الگوریتم مذکور به صورت موازی و با استفاده از معماری CUDA و در محیط متلب بر روی پردازنده گرافیکی پیادهسازی شده است. در انتها نیز نتایج با حالت غیرموازی (سریال) اجرای الگوریتم بر روی CPU مقایسه شده است. نتایج این پژوهش نشان میدهد که الگوریتم PSO قابلیت موازیسازی مناسبی دارد و این قابلیت از ماهیت مبتنی بر جمعیت این الگوریتم نشات میگیرد.

Keywords:

الگوریتم ازدحام ذرات , پردازنده گرافیکی , موازی سازی , CUDA