مشخصات پژوهش

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