دانلود مقاله ترجمه شده استفاده از تکنولوژی NVIDIA CUDA برای ایجاد الگوریتم ژنتیک با جمعیت گسترده

این مقاله یک روش پیاده ­سازی الگوریتم ژنتیک را در CUDA نشان می­ دهد. الگوریتم استفاده شده بر روی یک جمعیت بزرگ و یک ژنوتیپ پیچیده کار می­کند، بنابراین بیشتر از اندازه­ی حافظه­ ی نهان مصرف می­کند. این گونه نیست که جمعیت کاملاً به کارت گرافیک انتقال داده شده باشد. از ماژول هایی تشکیل شده که بر روی CPU اجرا می­شوند و با آن هم­گام می­گردند. محاسبات بر پایه­ ی کارت­ های گرافیک ضعیف انجام گرفته که به مقدار زیاد در دسترس بوده اند تا توانایی الگوریتم ­های تسریع را در هزینه­ ی پایین بسنجیم.

کلمات کلیدی: CUDA، الگوریتم­ های ژنتیک، پردازش موازی در GPU

من در کارم امکان استفاده از تکنولوژی CUDA را به عنوان ابزاری برای شتاب دادن به محاسبه در الگوریتم ­های ژنتیک با جمعیت های بزرگ و ژنوتیپ­ های گسترده آزمودم. در منابع انتشار یافته­ ی زیادی سعی شده امکان استفاده از کارت­های گرافیک برای شتاب دادن به امر محاسبه در الگوریتم­های ژنتیک مورد آزمون قرار بگیرد. آن­ها موفق شدند که ارزیابی افراد جمعیت [1] یا پردازش کل الگوریتم ژنتیک را در GPU سرعت بخشند [2]. قبل از ترقی فناوری CUDA، استفاده از کارت­ های گرافیک برای محاسبه ­ی این الگوریتم ­ها نسبتاً مشکل بود..