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

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

کلیدواژه ها:

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