بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن

امروز مسائل مهندسی به اندازهای پیچیدهاند که اکثرآنها را نمیتوان صرفا با استفاده از شهود فیزیکی و تجارب گذشته حل کرد. از سوی دیگر، کارهای آزمایشی پیچیده و هزینهبر است. از این رو ریاضیات را میتوان را در کاربردهای مختلف علوم مهندسی و علوم پایه برای بررسی دادههای آزمایشات مختلف، تقلیل کار و کاهش هزینهها به کار برد. یکی از مباحث ویژه در این زمینه میتوان به مباحث ماتریس و محاسبه دترمینان اشاره کرد. با توجه به روشهای مختلف محاسبه دترمینان و پیچیدگی زمانی هر یک از آنها، ما به پیادهسازی الگوریتم سری و موازی روش گاوس محاسبه دترمینان پرداختهایم. در این پژوهش از روش MPI برای موازی سازی محاسبه دترمینان استفاده گردیده است. نتایج حاصل از اجرا نشان میدهد که زمان اجرای الگوریتم موازی افزایش مییابد و کارایی چندانی ندارد. از این رو موازیسازی برای هر الگوریتمی مناسب نیست و تعدادی از آنها قابلیت موازیسازی خوبی ندارند و به ازای بعضی از ورودیها، زمان موازی از زمان اجرای سری آن بیشتر میشود.