ضرب دو ماتریس در یکدیگر به روش موازی با استفاده از MPI

تعداد درایه های ماتریس Matrix و تعداد پردازنده ها توسط کاربر به صورت دلخواه تعیین می شود. ماتریس N*N ، ماتریس n در n

شرایط اولیه مسئله به صورت زیر می­باشد که در هر اجرا باید رعایت گردند:

1. تعداد پردازنده ­ها (p) و سایز ورودی برای ساخت ماتریس (n) توانی از 2 می­باشند.
2. همواره سایز مسئله بزرگتر یا مساوی تعداد پردازنده­ها می­باشد. (n>=p)

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

آنچه تحویل داده می شود:

1. کدهای برنامه نویسی به زبان #C با استفاده از کتابخانه MPI قابل اجرا در Microsoft Visual Studio 2010 و بالاتر

2. کتابخانه های مورد نیاز برای اجرای برنامه که نحوه نصب آن ها در داکیومنت توضیح داده شده است.

3. داکیومنت توضیحات با قالبی بسیار زیبا و علمی و فرمت های ورد docx و PDF، کدهای برنامه نویسی موازی انجام شده در این داکیومنت خط به خط توضیح داده شده اند (شرح کامل کدها)، فهرست مطالب و اشکال این داکیومنت را در زیر می توانید ملاحظه نمایید. داکیومنت به راحتی قابل ویرایش می باشد.

فهرست مطالب
1    مقدمه    1
2    ضرب دو ماتریس در یکدیگر به روش موازی با استفاده از MPI    2
2-1-1    خروجی نهایی و اجرای برنامه    11
2-1-2    زمان اجرای الگوریتم:    15
3    ضمائم    16
3-1    نصب کتابخانه MPI و استفاده از آن در زبان برنامهنویسی C#    16
3-2    نحوه اجرای برنامههای MPI و گرفتن خروجی    18
3-3    توضیحات کلاس UtilFunction به همراه متدهای آن    19
3-3-1    کد کلاس UtilFunction    19

فهرست اشکال
شکل 1- سهم پردازنده صفر از ماتریس A    2
شکل 2- سهم هر پردازنده از ماتریس A که توسط پردازنده صفر به آن پردازنده ارسال میشود.    3
شکل 3- ضرب دو ماتریس 4 در 4 تصادفی در یکدیگر و استفاده از 4 پردازنده برای محاسبه نتیجه توسط برنامه موازی نوشته شده    13
شکل 4- ضرب دو ماتریس 4 در 4 تصادفی در یکدیگر و استفاده از 2 پردازنده برای محاسبه نتیجه توسط برنامه موازی نوشته شده    13
شکل 5- ضرب دو ماتریس 8 در 8 تصادفی در یکدیگر و و استفاده از 8 پردازنده برای محاسبه نتیجه توسط برنامه موازی نوشته شده    14
شکل 6- ضرب دو ماتریس 8 در 8 تصادفی در یکدیگر و و استفاده از 4 پردازنده برای محاسبه نتیجه توسط برنامه موازی نوشته شده    15
شکل 7- پنجره نصب Microsoft Compute Cluster Pack SDK    16
شکل 8- نحوه اضافه نمودن یک Reference جدید در پنجره Solution Explorer    17
شکل 9- اضافه کردن کتابخانه MPI به برنامه C#    17
شکل 10- نحوه کامپایل برنامه نوشته شده    18

تعداد صفحات داکیومنت تحویلی با فرمت ورد: 25 صفحه

قسمتی از صفحات داکیومنت را می توانید ملاحظه نمایید (نمایش استایل داکیومنت):

مناسب برای دانشجویان کارشناسی و کارشناسی ارشد (فوق لیسانس) کامپیوتر (مهندسی نرم افزار و معماری کامپیوتر، هوش مصنوعی) و دانشجویان IT و حتی دانشجویان برق، الکترونیک و کنترل، به طور کلی تمامی کسانی که دروس پردازش موازی، سیستم های موازی، موازی سازی، پردازش توزیع شده، سیستم های توزیع شده، رایانش ابری، Parallel Computing، Distributed Computing  و سیستم عامل پیشرفته، کاربرد پردازش موازی و غیره دارند. این برنامه یک پروژه کامل می باشد و به راحتی با این پروژه می توانید با برنامه نویسی موازی توسط MPI آشنا بشوید.

می توان به عنوان پروژه دروس کارشناسی ارشد یا کارشناسی این پروژه را تحویل داد، دروسی مانند سیستم خبره، داده کاوی، مهندسی نرم افزار پیشرفته، مباحث پیشرفته در مهندسی نرم افزار، یادگیری ماشین،Machine Learning ، Data Mining، تئوری بازی ها، پردازش ابری، محاسبات توزیع شده، سیستم عامل پیشرفته، محاسبات موازی، پردازش توزیع شده، پردازش موازی

پس از خرید از درگاه امن بانکی، لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده می شود.

توجه: اگر کارت بانکی شما رمز دوم ندارد و یا در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.

توجه توجه توجه: هرگونه کپی برداری و فروش فایل های فروشگاه برکت الکترونیک (به آدرس ebarkat.ir یا ebarkat.sellfile.ir) در فروشگاه های دیگر شرعاً حرام است، تمامی فایل ها و پروژه های موجود در فروشگاه، توسط ما اجرا و پیاده سازی شده اند و دارای حق کپی رایت اسلامی می باشند.

از پایین همین صفحه (بخش پرداخت و دانلود) می توانید این پروژه را خریداری و دانلود نمایید.