ارتقا كارايي الگوريتم فضاي چندتايي با استفاده از خوشه پردازنده مركزي

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