پیاده سازی الگوریتم های جهت یابی به صورت پردازش موازی به کمک واحدهای پردازنده ترسیمی (جی پی یو) در محیط کودا

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