مشخصات پژوهش

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