Paralelní algoritmy I
Paralelní algoritmy 1
- cvičení: Sekvenční vs paralelní stahování souborů
- cvičení: Problém obchodního cestujícího, Brute-force algoritmus
- cvičení: Problém obchodního cestujícího, Brute-force algoritmus, paralelizace
- cvičení: Problém obchodního cestujícího, Branch and Bound algoritmus, False Cache Sharing
- cvičení: Problém obchodního cestujícího, Branch and Bound algoritmus, paralelizace
- cvičení: Shlukování k-means, paralelizace výpočtu euklidovské vzdálenosti:
- cvičení: Shlukování k-means, sekvenční algoritmus:
- cvičení: Shlukování k-means, cache-conscious implementace výpočtu centroidů, paralelizace výpočtu shluků vektorů
- cvičení: Shlukování k-means, paralelizace výpočtu bez redukce
- cvičení: Zadání 2. úkolu: algoritmus shlukování Mean Shift. Algoritmus Page Rank, topology-driven.
- cvičení: Paralelní algoritmus Page Rank, topology driven.
- cvičení: Zadání 3. úkolu: paralelní načítání dat pro Page Rank, data driven algoritmus Page Rank.
