hero-image

Výuka databázových předmětů na Katedře informatiky

Paralelní algoritmy I

Paralelní algoritmy 1

 

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