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