اعظم فاضل نجف آبادی - دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
مهدی عباسی - استادیار، گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
آزاد شکراللهی - دانشجوی کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان

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

دستهبندی بسته، الگوریتم فضای چندتایی، خوشهی پردازنده مرکزی، MPI ، OpenMP ، کارایی