بررسی عملکرد الگوریتم موازی در مقایسه با الگوریتم سریال برای محاسبه ی فاکتوریل اعداد بزرگ
Publish place: The first conference on new approaches in computer engineering and information technology
Publish Year: 1390
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 4,612
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ROUDSARIT01_261
تاریخ نمایه سازی: 19 مرداد 1390
Abstract:
نویسنده پنجم: سعیده ولایتی [گروه کارشناسی کامپیوتر، دانشگاه آزاد اسلامی ، نجف آباد]
با توجه به توسعه روز افزون شبکه های کامپیوتری و به خصوص اینترنت، الگوریتم های موازی بر روی شبکه ای از کامپیوتره ا،برای طراحان، محققین و الگوریتمان امروزی رایانه ها امری اجتناب ناپذیر شده است. با وجود اینکه نمی توا ن ای ن واقعی ت را نی ز نادیده گرفت که امروزه بسیاری از الگوریتم های موازی کارا با تبدیل الگوریتم های ترتیبی کارا به حالت موازی بدست آمده اند، اما برای پیشرفت روش های طراحی الگوریتم موازی می توان انتظار داشت که برای بسیاری از مسائل در همان ابتدای ام ر الگوریتم ی موازی و کارا طراحی کرد که بتوان بار کاری انجام محاسبات را بین چندین کامپیوتر تقیسم نمود. فاکتوریل یک عدد طبیعی را می توان از طریق الگوریتم های مختلف، مانند الگوریتم بازگشتی یا تکراری محاسبه نمود. همچنین می توان با استفاده از قابلیت های الگوریتم موازی و استفاده از الگوریتم های موازی تابع مورد نظر را محاسبه نمود. با توجه به اهمیت محاسبه فاکتور یل در علوم مختلف در این مقاله، به بررسی و ارزیابی کارایی روشی جدید با استفاده از رویکرد الگوریتم موازی و به کار بردن دو متدMPIو OPENMP پرداخته شده است.
Keywords:
Authors
کامران زمانی فر
گروه کارشناسی ارشد کامپیوتر، دانشگاه آزاد اسلامی، نجف آباد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :