Paralelní algoritmy

Paralelní algoritmy

Kód předmětu: NTIN017 Přednáší: František Mráz

Wiki-skripta pro Paralelní algoritmy
Obsah
1. Úvod, PRAM 2. Vybrané funkce na PRAMu 3. Simulace mezi modely 4. Dolní odhady časové složitosti 5. Efektivní paralelní algoritmy 6. Eulerovy cykly ve stromech 7. Komponenty souvislosti, kostra 8. Eulerovy cykly pro obecné grafy 9. Paralelně optimální třídění 10. P-úplnost, těžko paralel. úlohy 11. Práce s bezkont. jazyky 12. Maximální párování 13. Rozbití symetrie

Předmět Paralelní algoritmy je vyučován na MFF UK Františkem Mrázem.

Odkazy

• Wiki skripta k Paralelním algoritmům
• Hodne podrobne info z UNIVERSITY OF WISCONSIN
• trochu neusporadane poznamky z Liverpoolu
• podobna prednaska z Kentu