بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن
Publish place: The first regional conference on optimization and soft computing methods in electrical and computer engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,958
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ELECOM01_018
تاریخ نمایه سازی: 9 تیر 1393
Abstract:
امروز مسائل مهندسی به اندازهای پیچیدهاند که اکثرآنها را نمیتوان صرفا با استفاده از شهود فیزیکی و تجارب گذشته حل کرد. از سوی دیگر، کارهای آزمایشی پیچیده و هزینهبر است. از این رو ریاضیات را میتوان را در کاربردهای مختلف علوم مهندسی و علوم پایه برای بررسی دادههای آزمایشات مختلف، تقلیل کار و کاهش هزینهها به کار برد. یکی از مباحث ویژه در این زمینه میتوان به مباحث ماتریس و محاسبه دترمینان اشاره کرد. با توجه به روشهای مختلف محاسبه دترمینان و پیچیدگی زمانی هر یک از آنها، ما به پیادهسازی الگوریتم سری و موازی روش گاوس محاسبه دترمینان پرداختهایم. در این پژوهش از روش MPI برای موازی سازی محاسبه دترمینان استفاده گردیده است. نتایج حاصل از اجرا نشان میدهد که زمان اجرای الگوریتم موازی افزایش مییابد و کارایی چندانی ندارد. از این رو موازیسازی برای هر الگوریتمی مناسب نیست و تعدادی از آنها قابلیت موازیسازی خوبی ندارند و به ازای بعضی از ورودیها، زمان موازی از زمان اجرای سری آن بیشتر میشود.
Keywords:
الگوریتم موازی- پیچیدگی زمانی-روش -MPI محاسبه دترمینان
Authors
کمال میرزایی
استادیار، دانشگاه علم و هنر یزد
الهام زارع زاده
دانشجوی کارشناسی ارشد مهندسی کامپیوتر(نرم افزار) ، دانشگاه علم و هنر یزد
مرضیه حجتی
دانشجوی کارشناسی ارشد مهندسی کامپیوتر(نرم افزار) ، دانشگاه علم و هنر یزد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :