موازیسازی الگوریتم مرتب سازی سریع مبتنی بر ابر مکعب

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

کلیدواژه ها:

برنامه نویسی موازی ، مرتب سازی سریع ، عنصر محوری ، ابر مکعب