Advanced Parallel Algorithms

Semestr: Winter

Range: 2+2s

Completion:

Credits: 4

Programme type:

Study form:

Course language:

Summary:

Design and analysis of time-, and cost-efficient PRAM algorithms and parallel algorithms for distributed memory machines. The collection of algorithms includes: advanced parallel scan algorithms, distributed list ranking, Cole's MergeSort, optimal mesh sort, connected components, tree contraction and tree evaluation, pattern matching in texts.

Keywords:

Course syllabus:

Seminar syllabus:

Literature:

J. H. Reif, ed. Synthesis of parallel algorithms, Morgan Kaufmann Publ., 1993, ISBN 1-55860-135-X

Examiners:

Lecturers:

Instructors: