مشخصات پژوهش

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