تمام تمرین های درس الگوریتم های موازی

با سلام

صورت سوال تمام تمرین های درس الگوریتم های موازی که باید تحویل داده شوند به شرح زیر است:

1- فرض کنید یک آرایه از داده ها وجود داشته باشد؛ برنامه ای بنویسید (هم به صورت سریال و هم موازی) که هیستوگرام داده های موجود در این آرایه را محاسبه کند.(توضیحات کامل صفحه 45 جزوه خودم)

2- برنامه ضرب ماتریس در بردار با MPI را از نت دانلود کرده و با استفاده از تابع MPI_Wtime زمان اجرای موازی آن را محاسبه نمایید. (جواب بروی دیسکتاپ نسخه لینوکسی که در کلاس به دوستان داده شد، موجود است)

3-برنامه ای بنویسید که تاخیر انتشاری (Latency) برای ارسال یک پیام را محاسبه نماید.

4- برنامه ای بنویسید که میزان گذردهی (Throughput)  سیستم شما را محاسبه کرده و نمایش دهد.

5- برنامه ضرب ماتریس در بردار را با استفاده از PThread پیاده سازی نمایید.