مشخصات پژوهش

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