بررسی انواع روش های رایج مرتب سازی ارایه شده در معماری پردازش موازی

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

Keywords:

الگوریتم مرتب سازی , شبکه های مرتب سازی , زمان اجرا , مرتبه پیچیدگی.