بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,070
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECOM01_018
تاریخ نمایه سازی: 9 تیر 1393
چکیده مقاله بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن
امروز مسائل مهندسی به اندازهای پیچیدهاند که اکثرآنها را نمیتوان صرفا با استفاده از شهود فیزیکی و تجارب گذشته حل کرد. از سوی دیگر، کارهای آزمایشی پیچیده و هزینهبر است. از این رو ریاضیات را میتوان را در کاربردهای مختلف علوم مهندسی و علوم پایه برای بررسی دادههای آزمایشات مختلف، تقلیل کار و کاهش هزینهها به کار برد. یکی از مباحث ویژه در این زمینه میتوان به مباحث ماتریس و محاسبه دترمینان اشاره کرد. با توجه به روشهای مختلف محاسبه دترمینان و پیچیدگی زمانی هر یک از آنها، ما به پیادهسازی الگوریتم سری و موازی روش گاوس محاسبه دترمینان پرداختهایم. در این پژوهش از روش MPI برای موازی سازی محاسبه دترمینان استفاده گردیده است. نتایج حاصل از اجرا نشان میدهد که زمان اجرای الگوریتم موازی افزایش مییابد و کارایی چندانی ندارد. از این رو موازیسازی برای هر الگوریتمی مناسب نیست و تعدادی از آنها قابلیت موازیسازی خوبی ندارند و به ازای بعضی از ورودیها، زمان موازی از زمان اجرای سری آن بیشتر میشود.
کلیدواژه های بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن:
الگوریتم موازی- پیچیدگی زمانی-روش -MPI محاسبه دترمینان
نویسندگان مقاله بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن
کمال میرزایی
استادیار، دانشگاه علم و هنر یزد
الهام زارع زاده
دانشجوی کارشناسی ارشد مهندسی کامپیوتر(نرم افزار) ، دانشگاه علم و هنر یزد
مرضیه حجتی
دانشجوی کارشناسی ارشد مهندسی کامپیوتر(نرم افزار) ، دانشگاه علم و هنر یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :