مقایسه الگوریتم مرتب سازی ادغامی در دو حالت موازی و ترتیبی در زبان پایتون

مرتب سازی یکی از مسائل پایه ای در علوم کامپیوتر است. با گسترش پردازنده‌های چند هسته‌ای، الگوریتم‌های موازی برای مرتب‌سازی اهمیت زیادی پیدا کرده‌اند. در این مقاله، ما الگوریتم مرتب‌سازی ادغامی موازی را در زبان پایتون پیاده سازی کرده ایم. برای پیاده سازی الگوریتم مرتب‌سازی ادغامی موازی در زبان پایتون از کتابخانه multiproccesing استفاده کرده ایم. ما مرتب‌سازی ادغامی موازی را را با حالت ترتیبی آن مقایسه کردیم. نتایج نشان داد که الگوریتم مرتب‌سازی ادغامی موازی بین 1.3 تا 1.6 برابر افزایش سرعت را در سیستم چهار هسته ای هنگام مرتب سازی 1 میلیون عدد فراهم می کند.

comparison of merge sort algorithm in two parallel and sequential modes in python language

sorting is one of the basic problems in computer science. with the expansion of multi-core processors, parallel algorithms for sorting have become very important. in this paper, we have implemented the parallel merge sort algorithm in python language. we have used the multiproccesing library to implement the parallel merge sort algorithm in python. we compared the parallel merge sort with its sequential form. the results showed that the parallel merge sort algorithm provides between 1.3 and 1.6 times speedup in a quad-core system when sorting 1 million numbers.