1404/02/01
مهدی عباسی

مهدی عباسی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54902628100
دانشکده: دانشکده فنی و مهندسی
نشانی: گروه مهندسی کامپیوتر، دانشکده فنی، دانشگاه بوعلی سینا، بلوار شهید احمدی روشن، همدان، ایران.
تلفن: 09183176343

مشخصات پژوهش

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

چکیده

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