Paralelní grafové algoritmy
| advisor: | doc. Ing. Tomáš Oberhuber, Ph.D. |
| e-mail: | show e-mail |
| type: | bachelor thesis, master thesis |
| branch of study: | MI_MM, MI_AMSM, MINF |
| key words: | grafové algoritmy, GPU, distribuované výpočty, C++ |
| description: | 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++. |
| references: | 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. |
| last update: | 14.05.2024 15:39:20 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011