CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: بررسی عملکرد الگوریتم موازی در مقایسه با الگوریتم سریال برای محاسبه ی فاکتوریل اعداد بزرگ
شناسه ملی مقاله: ROUDSARIT01_261
منتشر شده در اولین همایش رویکرد های نوین در مهندسی کامپیوتر و فناوری اطلاعات در سال 1390
مشخصات نویسندگان مقاله:

کامران زمانی فر - گروه کارشناسی ارشد کامپیوتر، دانشگاه آزاد اسلامی، نجف آباد
بهزاد سلیمانی نیسیانی
مژده بهادرپور
امنه کردیان

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/120044/