Paralelní algoritmy - NTIN042

• Anglický název: Parallel Algorithms
• Zajišťuje: Katedra aplikované matematiky (32-KAM)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2003
• Semestr: letní
• E-Kredity: 3
• Rozsah, examinace: letní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština
• Způsob výuky: prezenční
• Garant: prof. RNDr. Luděk Kučera, DrSc.
• Vyučující: prof. RNDr. Luděk Kučera, DrSc.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Teoretická informatika

Anotace

čeština

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.

Poslední úprava: ()

angličtina

Arithmetic algorithms. Linear algebra. Parallel data structures. Branch and bound. Algorithms of combinatorial optimalization. Load balancing. Processor scheduling.

Poslední úprava: G_I (31.10.2001)

Podmínky zakončení předmětu

Ústní zkouška

Poslední úprava: Kučera Luděk, prof. RNDr., DrSc. (13.06.2019)

Literatura

čeština

Literatura dle doporučení učitele.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (17.04.2013)

angličtina

Literature according to the recommendation of the teacher.

Poslední úprava: Hladík Milan, prof. Mgr., Ph.D. (17.04.2013)

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.

Poslední úprava: ()