مشاهده مقاله

:: مقاله مرتبط با : دوره 3 ، شماره 1 (بهار 1402)

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

نویسندگان :

محمد حسین باقی مرقی¹، علی نوروزی²
موسسه آموزش عالی سینا، کاشان(مسئول)¹، موسسه آموزش عالی سینا، کاشان²

صفحات :

71-77

چکیده :

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

دانلود مقاله

موضوع :

الگوریتم‌ها و محاسبات-سیستم های اطلاعاتی

کلمات کلیدی :

مرتب سازی ادغامی،مرتب سازی ادغامی موازی ،چند هسته ای

استناد دهی

لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است :

نحوه استناد به مقاله (Harvard)

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
باقی مرقی، محمد حسین، نوروزی، علی، بهار 1402 . مقایسه الگوریتم مرتب سازی ادغامی در دو حالت موازی و ترتیبی در زبان پایتون . الگوریتم‌ها و محاسبات-سیستم های اطلاعاتی، 3(1) ، صص. 71-77

تعداد بازدید از مقاله : 19
تعداد دانلود فایل : 7

بازگشت

سایر شماره ها

مقالات پر بازدید

مدیریت تراکم خطوط انتقال به کمک خودروهای برقی

طراحی سیستم بهینه ی آرایه های خورشیدی

آينده با کامپیوترهای کوآنتومی

مقایسه ی اقتصادی نیروگاه های گازی در تقابل با نیروگاه های بادی

شبکه بر تراشه ی دوبعدی با مسیریاب ترکیبی