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

مهدی عباسی

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

مشخصات پژوهش

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

چکیده

از وظایف اصلی پردازنده های شبکه ای دسته بندی بسته ها می باشد.این فرایند خودکار، جریان های ترافیکی شبکه را براساس پارامترهای متعدد از جمله آدرس فرستنده و گیرنده دسته بندی می نماید. هرچند، تسریع الگوریتم های دسته بندی بسته ها از طریق پیاده سازی سخت افزاری آنها ممکن است، این راه حل هزینه بالا و توسعه پذیری محدودی دارد. در مقابل، روش های نرم افزاری که این مشکلات را برطرف می کنند، سرعت پائینی دارند. یک ایده کلیدی برای رفع این مشکل، موازی سازی دسته بندی بسته ها می باشد. در این پژوهش، الگوریتم های جستجوی فضای چندتایی و فضای هرس شده به چهار روش Thread، PPL، OpenMP و TBB در سیستم های چند پردازنده ها موازی سازی شده اند. نتایج ارزیابی ها نشان می دهد، نسخه های موازی شده الگوریتم ها از نظر سرعت و گذرداد نسبت به نسخه متوالی عملکرد به مراتب بهتری را دارند. در بین نسخه های موازی، روش مبتنی بر TBB بهترین عملکرد را داشته است و تسریع بدست آمده حدود 91/7 است.