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á: Čestmír Burdík | naposledy změněno: 9.9.2021
Trojanova 13, 120 00 Praha 2, tel. +420 770 127 494
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky