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
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 llvmPro 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-mpigrun <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.