Charles Explorer logo
🇨🇿

Paralelní algoritmy

Předmět na Matematicko-fyzikální fakulta |
NTIN042

Sylabus

1. Aritmetické algoritmy a. sčítání b. Fast Fourier Transform

2. Lineární algebra a. maticové operace: výpočet determinantu a navazující problémy b. řídké matice c. systolické algoritmy

3. Třídící algoritmy

4. Paralelní datové struktury a databáze

5. Branch and bound, algoritmy kombinatorické optimalizace

6. Load balancing, rozvrhování procesoru.

Anotace

Aritmetické algoritmy. Lineární algebra.

Třídící algoritmy. Paralelní datové struktury a databáze.

Branch and bound, algoritmy kombinatorické optimalizace. Load balancing, rozvrhování procesoru.