Parallel Algorithms - NTIN042

• Title: Paralelní algoritmy
• Guaranteed by: Department of Applied Mathematics (32-KAM)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2003
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: prof. RNDr. Luděk Kučera, DrSc.
• Class: Informatika Mgr. - volitelný
• Classification: Informatics > Theoretical Computer Science

Annotation

English

Last update: G_I (31.10.2001)

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

Czech

Last update: ()

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.

Course completion requirements

Last update: prof. RNDr. Luděk Kučera, DrSc. (13.06.2019)

Ústní zkouška

Literature

English

Last update: prof. Mgr. Milan Hladík, Ph.D. (17.04.2013)

Literature according to the recommendation of the teacher.

Czech

Last update: prof. Mgr. Milan Hladík, Ph.D. (17.04.2013)

Literatura dle doporučení učitele.

Syllabus

Last update: ()

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.