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

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

کلیدواژه ها:

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

نویسندگان

محمدحسین باقی مرقی

دانشجوی ارشد نرم افزار کامپیوتر، موسسه آموزش عالی سینا، کاشان

علی نوروزی

دکترای تخصصی معماری سیستم های کامپیوتری و استادیار، موسسه آموزش عالی سینا، کاشان

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

استخراج به نرم افزارهای پژوهشی:

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

https://civilica.com/doc/1744346

شناسه ملی سند علمی:

STCONF06_284

تاریخ نمایه سازی: 7 شهریور 1402

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

باقی مرقی، محمدحسین و نوروزی، علی،1402،مقایسه الگوریتم مرتب سازی ادغامی در دو حالت موازی و ترتیبی در زبان پایتون،ششمین همایش ملی فناوریهای نوین در مهندسی برق، کامپیوتر و مکانیک ایران،تهران،https://civilica.com/doc/1744346

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1402، باقی مرقی، محمدحسین؛ علی نوروزی)
برای بار دوم به بعد: (1402، باقی مرقی؛ نوروزی)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مقالات مرتبط جدید