Paralelní grafové algoritmy
| školitel: | doc. Ing. Tomáš Oberhuber, Ph.D. |
| e-mail: | zobrazit e-mail |
| typ práce: | bakalářská práce, diplomová práce |
| zaměření: | MI_MM, MI_AMSM, MINF |
| klíčová slova: | grafové algoritmy, GPU, distribuované výpočty, C++ |
| popis: | Grafové algoritmy patří mezi ty nejzajímavější. Přestože řeší často úlohy tak jednoduché, že je pochopí i žák základní školy, správné pochopení všech detailů těchto algoritmů už není tak jednoduché a pokud mluvíme o paralelních algoritmech, platí to o to více. Cílem tohoto tématu je zejména paralelizace grafových algoritmů pro GPU nebo distribuované klastry. Budeme se zabývat např. algoritmy pro maximální toky, topologické řazení, hledání klíčových cest (critical path method), detekci komunit apod. Algoritmy budou implementovány v knihovně TNL (www.tnl-project.org) v jazyce C++. |
| literatura: | 1. W. Kocay, D. L. Kreher, Graphs, Algorithms, and Optimization, Chapman and Hall/CRC, 2016. 2. R. Sedgewic, Algorithms in C, Part 5: Graph Algorithms, Addison-Wesley Professional, 2001. |
| naposledy změněno: | 14.05.2024 15:39:20 |
za obsah této stránky zodpovídá:
Pavel Strachota | naposledy změněno: 9.9.2021