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