افزایش قابلیت اطمینان، مقیاس پذیری و قابلیت دسترسپذیری برای الگوریتم مرتب سازی ادغام موازی روی یک گره با یک ارباب و چندین برده و مقایسه آن بااجرای سریال PVM و MPI

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 492

فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد

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

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

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

ITCT04_315

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

عملیات محاسبات موازی در اصل به این صورت است که مشکلات بزرگ اغلب میتوانند تقسیمشده و کوچکتر شوند که پس ازآن بهصورت همزمان باصرفه جویی در زمان و با بهرهگیری از منابع غیر محلی و غلبه بر محدودیتهای حافظه حل شوند. مرتبسازی ادغام تنها الگوریتم مرتبسازی سریع و پایدار نیست، اما برای فهم و نمایش عمومی نوع پربار روش تقسیم و غلبه بهتر است. ازاینرو درک بهتری از مرتب سازی ادغام موازی میتواند بهطورکلی کمک به درک بهتری از تقسیم و غلبه موازی کند. هدف اصلی ما در این مقاله شکلدهی یک مدل گره منفرد مشترک برای MPI و PVM که نشاندهنده وابستگی عملکرد مرتب سازی ادغام موازی در رم گرهها (رایانههای شخصی) مورداستفاده در محاسبات موازی و همچنین باعث افزایش قابلیت اطمینان، مقیاسپذیری و قابلیت دسترسپذیری خواهد بود. راهحل اساسی افزایش تعداد بردهها برای MPI ،PVM با جداول طراحیشده که 5 و 6 هسته در نظر گرفتیم و در متن مقاله شاهد نتایجی شدیم که باعث افزایش قابلیت اطمینان و دسترسپذیری و همچنین کاهش زمان پردازش گردید و در آخر با تغییرات اندازه رم که برای پردازش در اختیار سیستم قرارگرفته بود باعث افزایش مقیاسپذیری گردید.

کلیدواژه ها:

اجرای موازی ، MPI) رابط عبور پیام) ، PVM) ماشین مجازی موازی) ، قابلیت اطمینان ، مقیاس پذیری ، قابلیت دسترس پذیری

نویسندگان

علی سلطانپور

گروه مهندسی کامپیوتر، واحد اهر، دانشگاه آزاد اسلامی، اهر، ایران

میرعلی شریفی

گروه مهندسی کامپیوتر، واحد بناب، دانشگاه آزاد اسلامی، بناب، ایران