بررسی عملکرد الگوریتم موازی در مقایسه با الگوریتم سریال برای محاسبه ی فاکتوریل اعداد بزرگ

نویسنده پنجم: سعیده ولایتی [گروه کارشناسی کامپیوتر، دانشگاه آزاد اسلامی ، نجف آباد] با توجه به توسعه روز افزون شبکه های کامپیوتری و به خصوص اینترنت، الگوریتم های موازی بر روی شبکه ای از کامپیوتره ا،برای طراحان، محققین و الگوریتمان امروزی رایانه ها امری اجتناب ناپذیر شده است. با وجود اینکه نمی توا ن ای ن واقعی ت را نی ز نادیده گرفت که امروزه بسیاری از الگوریتم های موازی کارا با تبدیل الگوریتم های ترتیبی کارا به حالت موازی بدست آمده اند، اما برای پیشرفت روش های طراحی الگوریتم موازی می توان انتظار داشت که برای بسیاری از مسائل در همان ابتدای ام ر الگوریتم ی موازی و کارا طراحی کرد که بتوان بار کاری انجام محاسبات را بین چندین کامپیوتر تقیسم نمود. فاکتوریل یک عدد طبیعی را می توان از طریق الگوریتم های مختلف، مانند الگوریتم بازگشتی یا تکراری محاسبه نمود. همچنین می توان با استفاده از قابلیت های الگوریتم موازی و استفاده از الگوریتم های موازی تابع مورد نظر را محاسبه نمود. با توجه به اهمیت محاسبه فاکتور یل در علوم مختلف در این مقاله، به بررسی و ارزیابی کارایی روشی جدید با استفاده از رویکرد الگوریتم موازی و به کار بردن دو متدMPIو OPENMP پرداخته شده است.

Keywords:

الگوریتم موازی , واسط تبادل پیام , حافظه اشتراکی , فاکتوریل