MI-PDP: Paralelní a distribuované programování

Repozitář věnovaný semestrální práci předmětu MI-PDP, vyučovaný na FIT ČVUT (@FIT_CTU). Seznam materiálů k ostatním předmětům je v samostatném repozitáři.

Přednášející	Cvičící	Běh předmětu
Pavel Tvrdík	Michal Šoch	ZS 2017/18

Repozitář obsahuje zdrojové kódy k domácím úlohám a závěrečné semestrální práci.

Řešeným problémem je hledání minimálního počtu tahů královnou po šachovnici nutných k sebrání všech pěšců. Implementace obsahuje:

• Sekvenční řešení
• Paralelní řešení OpenMP (taskový paralelismus)
• Paralelní řešení OpenMP (datový paralelismus)
• Sekvenční řešení MPI

OpenMP v Xcode

Pro správné fungování je potřeba doinstalovat clang s knihovnou OpenMP. Podrobný návod zde. Projekt už správné nastavení pro linkování obsahuje, pro správné fungování by mělo stačit spustit:

$ brew install llvm

MPI v Xcode

Pro nalinkování OpenMPI je potřeba pomocí brew knihovnu doinstalovat. V nastavení projektu je potřeba přidat hlavičky a spouštět binárku pomocí mpirun, návod zde.

$ brew install open-mpi

Spouštění na Star klastru

grun <mb> <count> <queue> job.sh

Parametr	Hodnota
mb	Typ základní desky - využít 20c
count	Počet využitých desek (1, 2, 3)
queue	Priorita fronty (vysoká - méně času), pdp_fast

Program by měl mít konfigurovatelný počet vláken parametrem z CLI

3 problémy, zhruba 5 až 15 minut při sekvenčním řešení. Různý počet procesů MPI - 1 až 3. Různý počet vláken OMP - 1 až 20.

Zdroje: 6xMB (každá 2 CPU, každé CPU má 10 jader). Spuštění je omezeno na 60 jader.