بررسی قابلیت موازی سازی الگوریتم محاسبه دترمینان ماتریس به روش گاوسو بررسی زمان اجرای آن
- سال انتشار: 1392
- محل انتشار: اولین همایش منطقه ای بهینه سازی و روش های محاسبه نرم در مهندسی برق و کامپیوتر
- کد COI اختصاصی: ELECOM01_018
- زبان مقاله: فارسی
- تعداد مشاهده: 2102
نویسندگان
استادیار، دانشگاه علم و هنر یزد
دانشجوی کارشناسی ارشد مهندسی کامپیوتر(نرم افزار) ، دانشگاه علم و هنر یزد
دانشجوی کارشناسی ارشد مهندسی کامپیوتر(نرم افزار) ، دانشگاه علم و هنر یزد
چکیده
امروز مسائل مهندسی به اندازهای پیچیدهاند که اکثرآنها را نمیتوان صرفا با استفاده از شهود فیزیکی و تجارب گذشته حل کرد. از سوی دیگر، کارهای آزمایشی پیچیده و هزینهبر است. از این رو ریاضیات را میتوان را در کاربردهای مختلف علوم مهندسی و علوم پایه برای بررسی دادههای آزمایشات مختلف، تقلیل کار و کاهش هزینهها به کار برد. یکی از مباحث ویژه در این زمینه میتوان به مباحث ماتریس و محاسبه دترمینان اشاره کرد. با توجه به روشهای مختلف محاسبه دترمینان و پیچیدگی زمانی هر یک از آنها، ما به پیادهسازی الگوریتم سری و موازی روش گاوس محاسبه دترمینان پرداختهایم. در این پژوهش از روش MPI برای موازی سازی محاسبه دترمینان استفاده گردیده است. نتایج حاصل از اجرا نشان میدهد که زمان اجرای الگوریتم موازی افزایش مییابد و کارایی چندانی ندارد. از این رو موازیسازی برای هر الگوریتمی مناسب نیست و تعدادی از آنها قابلیت موازیسازی خوبی ندارند و به ازای بعضی از ورودیها، زمان موازی از زمان اجرای سری آن بیشتر میشود.کلیدواژه ها
الگوریتم موازی- پیچیدگی زمانی-روش -MPI محاسبه دترمینانمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.