Course gives an introduction to designing effective parallel algorithms, starting with PRAM like models, continuing with design techniques up to a survey of effective parallel algorithms in selected areas. The lecture covers: Parallel models (PRAM, parallel nets), basic design techniques of effective parallel algorithms, parallel searching and sorting, parallel graph algorithms, parallel pattern matching and parallel algorithms in planar geometry.

Type of methodology: Combination of lecture and hands-on

Participants receive the certificate of attendance: Yes

Paid training activity for participants: Yes, for all

Participants prerequisite knowledge: Numerical methods (linear algebra, statistics) Domain-specific background knowledge