از وظایف اصلی پردازندههای شبکهای دستهبندی بستهها میباشد.این فرآیند خودکار، جریا نهای ترافیکی شبکه را براساس پارامترهای متعدد از جمله آدرس فرستنده و گیرنده دستهبندی مینماید. هرچند، تسریع الگوریتمهای دستهبندی بستهها از طریق پیادهسازی سختافزاری آنها ممکن است، این راهحل هزینه بالا و توسعهپذیری محدودی دارد. در مقابل، روشهای نرمافزاری که این مشکلات را برطرف میکنند، سرعت پائینی دارند. یک ایده کلیدی برای رفع این مشکل، موازی سازی دست هبندی بسته ها و OpenMP ،PPL ،Thread میباشد. در این پژوهش، الگوریتمهای جستجوی فضای چندتایی و فضای هرسشده به چهار روش بر روی پردازنده های چندهستهای موازیسازی شدهاند. پیادهسازی نسخه های موازی شده الگوریتم های انتخابی روی TBB بسترهای چهارگانه مذکور و ارزیابی آنها به کمک مجموعه قوانین و بستههای آزمون، نشاندهنده بهبود کارایی آنها در هر چهار روش است. همچنین، نتایج نشان میدهد بیشترین تسریع دسته بندی بستهها در نسخه موازی شده با TBB و حدود 7/91 می باشد.
