موازیسازی الگوریتمهای تطبیقالگو و اجرای آن روی GPU

الگوریتمهای تطبیق الگو در سامانههای زیادی کاربرد دارند. برای اجرای سریعتر این الگوریتمها نیاز به پردازش موازی این الگوریتمهای داریم.برای اجرای موازی این الگوریتم، جریان دادهی ورودی را به چندین قسمت تقسیم میکنیم و هر تکه را برای هستههای پردازشی ارسال میشود.مشکل در سر مرزهای این الگوریتم که بررسی جداگانهی آنها این مشکل برطرف میشود. بعد اجرای این الگوریتم روی پردازنده مرکزی وگرافیکی و بدست آوردن نتایج شبیهسازی، نشان از برتری 81 درصدی پردازنده گرافیکی نسبت به پردازنده مرکزی در اجرای این الگوریتم دارد.

کلیدواژه ها:

الگوریتم موازی ، GPU ، پردازش موازی