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