Párhuzamos algoritmusok

Contents:

• 1. Párhuzamosítás, algoritmusok
  • A párhuzamosítás szükségessége
  • Alapfogalmak
  • Memóriamodellek
  • Párhuzamos gép modellek
  • Párhuzamosság ábrázolása
  • Elterjedt topológiák
  • Elvek és modellek
  • Számítási példák
  • Algoritmusok
• 2. POSIX szálak
  • Szálak
  • Szál létrehozása és indítása
  • Várakozás a szál végrehajtására
  • Mutexek
  • Szál végrehajtásának félbeszakítása
• 3. OpenMP
• 4. Open MPI
  • Minimális MPI program
  • Master-slave
  • Blokkoló üzenet küldése
  • Átlagolós példa
• 5. Mérések, összehasonlítások
• Message Passing Interface
  • Minimális MPI program
  • Master-slave
  • Blokkoló üzenet küldése
  • Átlagolós példa

Feladat ötletek

• Shell rendezés

• K-Means algoritmus

• KNN algoritmus

• Medián szűrő képekre

• Dijkstra algoritmus

• Floyd-Warshall algoritmus

• Szöveg keresése fájlban

• Csúszóablakkal leíró statisztikák számítása

• Lokális küszöbölés képekre

• Gauss-Jordan elimináció

• Game of Life szimuláció

• Fraktál számítás (pl.: Mandelbrot halmaz)

• SUDOKU megoldó algoritmus

• Döntési fa építő algoritmus