این مقاله ترجمه مقاله انگلیسی Analysis of Parallel Merge Sort Algorithm می باشد ./

سال انتشار : 2010 /

تعداد صفحات مقاله انگلیسی : 4 /

تعداد صفحات فایل ترجمه : 11 /

فرمت فایل ترجمه : Word /

چکیده:

محاسبات موازی به همراه معماریloosely coupled(سست: یک ویژگی برای سیستم های اطلاعاتی است که در آن واسط های بین اجزاء(ماژولها) به گونه ای طراحی می شوند که وابستگی بین این اجزاء حداقل شود و در نتیجه ریسک اثر تغییر یک جزء بر سایر اجزاء کاهش یابد .) امروزه بدلیل در دسترس بودن سریع،پرازنده های ارزان قیمت و پیشرفت در فن آوری های ارتباطی تکامل یافته است. هدف از این مقاله، ارزیابی عملکرد(کارایی)الگوریتم مرتب سازی ادغام موازی در معماری looselycoupledو مقایسه ی آن با تجزیه و تحلیل نظری می باشد[1].پیچیدگی زمانی محاسبات موازی که از pفرایند و یک عنصر در هر فرایند استفاده می کندo(p) می باشد[3].مشخص شده که هیچ تفاوت عمده ای  بین تجزیه و تحلیل عملکرد نظری(تئوری) و نتیجه واقعی وجود ندارد.