مشخصات پژوهش

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