الگوریتم‌های موازی

حل تمرین الگوریتم‌های موازی.

• مرتب‌سازی فرد و زوج برای n>p و همچنین مجموع اعداد در توری دو بُعدی با حفظ داده‌های میانی.
• الگوریتم Shearsort برای n>p.
• پیاده‌سازی یافتن اعداد اول با روش غربال در MPI.NET.
• مقداردهی (صفر کردن) خانه‌های آرایه به دو روش و پیاده‌سازی انتشار داده‌ها به دو روش.
• پیاده‌سازی محاسبات (جمع) نیم-گروه در حافظه‌های موازی EREW و مرتب‌سازی به روش همه-پخشی و همچنین تمرین یافتن kاُمین کوچکترین عنصر.

محیط پیاده‌سازی و اجرای برنامه‌ها:

سیستم عامل 64 بیتی ویندوز 8.1، ویژوال استدیوی 2012، زبان C# و MPI.NET.

• پروژه‌ی پایان ترم درس الگوریتم‌های موازی با موضوع خوشه‌بندی K-means با استفاده از ابزارهای فوق الذکر. (برای اجرا، برنامه‌ی MPI.NET SDK.msi را نصب داشته باشید)
• سوالات پایان ترم درس الگوریتم‌های موازی - نیمسال اول 92-93.
• حل تمرین سری 1 (زبان اصلی).
• حل تمرین سری 2 (زبان اصلی).
• حل تمرین سری 3 (به فارسی).
• جزوه درس الگوریتم‌های موازی (به فارسی).
• جزوه Prifix Sums (زبان اصلی_Guy E. Blelloch).
• کتاب راهنما و خودآموز بهروز پرهامی (به انگلیسی).