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