درخواست معرفی یک پروژه مناسب جهت پیاده سازی موازی

[behisoft]

با سلام
من این ترم درسHigh Performance Computing دارم. موضوع درس در مورد روش های مختلف برنامه نویسی موازی و مقایسه نتایج هستش. برای پروژه این درس باید یک پروژه دیگه رو بدلخواه انتخاب کنیم و بعد به روش های مختلف کد موازی رو بنویسیم. روش های پیشنهادی استاد درس، اینها هستند:
1 . Multiple processors.
2 . Multiple cores or threads on a CPU.
3 . SIMD instructions on a CPU.
4 . A single GPU.
5 . Multiple GPUs.
من از قبل پروژه ای نداشتم که استفاده زیادی از پردازنده داشته باشه که مناسب موازی سازی باشه. درخواستم از دوستان عزیز این هست که اگر پروژه مناسبی سراغ دارید که محاسباتی باشه یا در کل CPU consuming باشه به بنده معرفی کنید. اگر کسی از دوستان کد C از پروژش داشته باشه و مناسب این کار باشه، بهتره من میتونم کد رو از شما بگیرم و بعد از پیاده سازی موازی کد نهایی رو دوباره به خودتون برگردونم اگر نیاز داشته باشید. ولی در کل تنها یک تعریف خوب از یک پروژه مناسب هم کافی هستش.
با تشکر

[shahmohammadi]

سلام.
الگوريتم ژنتيك (براي مسايلي مثل فروشنده‌ي دوره‌گرد يا چند وزير و ساير مسايل NP )، الگورتيم كوچ پرندگان (PSO) (براي مينيمم سازي توابع BenchMark ويا كاربرد هاي واقعي ) و مرتب سازي (اسمش ساده هست ولي خيلي كاربردي هست) مي‌تونند نمونه‌هاي خوبي براي موازي سازي باشند.

يكي از الگورتيم ها رو همراه با مساله‌اي كه باهاش قابل حله و به همراه يك محيط موازي سازي برگزينيد و در مورد هر كدوم تحقيق كنيد و بعد شروع به كار كنيد.

راستي! گفتند كه با چه زباني برنامه‌شو بنويسيد؟

[UfnCod3r]

به نظر من Multiple processors رو انتخاب کن ×
با استفاده از OpenMP کارت راه میفته ×
به نظرم از بقیه هم اسون تره ×
نمونه کارایی که میشه موازی کرد مثلا تغییر مد رنگ عکس ! ضرب ماتریس های بزرگ و ...

[maktoom]

سلام
می تونید به عنوان یک کاره ایده آل از اعمال ماسک ها توی پردازش تصویر جهت استخراج لبه ها استفاده کنید.
کد و الگوریتمش بسیار آسون(در حقیقت ضرب تعداد زیادی دو ماتریس سه در سه هستش!). می تونید نشون بدید با زیاد شدن سایز عکس در حالت متوالی چقدر بهرهوری میاد پایین وبعدش این کار رو با موازی(مثلا MPI) انجام بدید و نشون بدید از یه جایی به بعد بهره وری میره بالا. درگیر بودن سی پی یو و هسته ها بخوبی قابل نمایشه.
حتی تیره تر کردن یا شفاف تر کردن یک تصویر هم می تونه موضوع شما باشه. این که دیگه فقط تعداد بسیار زیادی جمع و تفریقه!
نکته ای که هست اینه که مثلا شما با داشتن یک تصویر 1024 در 1024 بسادگی حداقل یک میلیون پردازش دارید!