7. Cvičení - Vytváření paralelních programů kombinací OpenMP a MPI pro vícepočítačové systémy

Druhý semestrální projekt nabízí značný stupeň seberealizace. Student má možnost si sám vybrat problém (výpočetně zatěžující procesor), kterým se chce zabývat (nebo se již v minulosti zabýval) a následně jej zpracovat s co možno nejefektivnějším využitím výpočetních prostředků, které má k dispozici. Inspirací může například být hledání kořenů funkce více proměnných, výpočet součinu matic, řešení diferenciálních rovnic, různé optimalizace pomocí genetických algoritmů, řazení (sorting) apod. Cílem práce studenta je paralelizace, ne dosažení optimálního sekvenčního či paralelního řešení (byť je obecně žádoucí).

Kompletní znění zadání druhého semestrálního projektu: 02_semestralni_projekt.pdf

Hodnocení projektu:

	Počet bodů
Popis problému a program v jazyce C/C++	1
Paralelizace pomocí OpenMP, zpracování experimentů	3
Paralelizace pomocí MPI, zpracování experimentů	3
Paralelizace kombinací OpenMP a MPI, zpracování experimentů	2
Úprava, komentáře k řešení, diskuze, závěr	1
Celkem:	10

Pro úspěšné odevzdání projektu je potřeba dosáhnout alespoň 6 bodů (včetně).

Pozn. 1: Jeden bod lze získat (k dosažení minima) za důsledně vykonanou analýzu (profilace) a přesný nástin řešení paralelizace pomocí MPI. Paralelizace pomocí OpenMP je nevyhnutnou podmínkou dosažení minima.

Pozn. 2: Je postačující demonstrovat použití MPI i na jednoprocesorovém systému.