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

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

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