ضرب دو ماتریس در زبان سی/سی پلاس پلاس با OpenMP
چهار سال پیش منتشر شده
تعداد بازدید: 755
کد پروژه: 135180
شرح پروژه
سلام.
برنامه ضرب دو ماتریس در ویژوال استودیو (فایل ضمیمه matmul.zip در زبان سی/سی پلاس پلاس نوشته شده. برنامه طوری طراحی شده که سرعت اجرای ضرب دو ماتریس رو در هنگام اجرا به شما نشون میده. الگوریتم اصلی در فایل matmul.ijk.cpp به صورت سریالی و کاملا ساده و ابتدایی نوشته شده.
درخواست:
1: الگوریتم رو با زبان سی/سی پلاس پلاس طوری بهبود ببخشید که سرعت اجرای برنامه سریعتر بشه. مثلا از الگوریتمی مانند heap vs Stack allocation یا مثلا Strassen’s algorithm یا از هر الگوریتم دیگری که خودتون مایلید استفاده کنید تا برنامه سریعتر اجرا بشه.
توصیه میشود از سوییچهای flags جهت بهبود سرعت اجرا استفاده شود.
لطفا توضیح در مورد اینکه از چه الگوریتمی استفاده میکنید و به چه شکل کار میکنه و همچنین کامنت گذاری در متن برنامه جهت توضیح اینکه هر لاین کد چه کاری انجام میده رو اضافه کنید.
2: برنامه رو به صورت موازی در سی/سی پلاس پلاس در OpenMP پیاده سازی کنید. کد رو در همون فایل matmul.ijk.cpp بنویسید تا در هنگام اجرا، زمان اجرای برنامه رو نشون بده. قاعدتا سرعت اجرا در پیاده سازی موازی باید سریعتر از الگوریتم سری باشه.
لطفا توضیح بدید کدوم قسمت از کد مسوول ایجاد رشته و مدیریت ان میباشد به عنوان مثال متود استفاده شده یا ساختار دیتا. تکنیک همگام سازی رشته ها رو هم توضیح بدید مثلا mutex, semaphore یا غیره.
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
15روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت چهار سال پیش
