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