پردازش موازی و openmp

شرح پروژه

با سلام و عرض ارادت

احتراما در تکمیل پروژه قبل خواهشمند است درخصوص تکمیل موارد ذیل همکاری فرمایید.

Parallel Radix Sort with OpenMP

پیاده سازی radix sort با openmp

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

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

 * بعد از این که برنامه خود را نوشتید، باید تغییر پارامترهای ورودی مساله، آن را در موارد زیر تست نمایید:
- با تعداد thread های مختلف ( از 1 ترد تا 16 ترد)
- با سایزهای داده ای مختلف (5 سایز مختلف)
یعنی به ازای 1 ترد و به ازای هر سایز داده، برنامه را 5 بار اجرا نموده و زمان های اجرا را بدست آورید. سپس متوسط زمان 5 بار اجرا را محاسبه کرده و به عنوان متوسط زمان اجرای آن سایز داده در آن تعداد هسته در نظر بگیرید. این کار را با تعداد تردهای 2 تا 16 نیز انجام دهید
براساس تغییرات فوق و در حالات مختلف، متوسط زمان های اجرا را بدست آورده و نمودار آن را ترسیم نمایید. این نمودارها به شرح زیر است:
- به ازای هر ترد یک نمودار از متوسط زمان های مختلف مربوط به سایز های داده ای مختلف. (16 نمودار)
- به ازای هر سایز داده ای یک نمودار از متوسط زمان های مختلف مربوط به تردهای مختلف ( 5 نمودار)

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

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

parscoder_user

عضویت نه سال پیش

24 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 83%