BLG 608 - Parallel Algorithms

Course Objectives

• To learn parallel algorithms development techniques for shared memory and message passing models.
• To study the main classes of parallel algorithms.
• To study the complexity and performance models for parallel algorithms.

Course Description

Parallel computation models: shared memory space, message passing architectures, PRAM model. Complexity and performance analysis of parallel algorithms, running time, upper and lower bounds, speedup, cost and efficiency. Complementary algorithms: broadcast, multicast, prefix. Parallel algortihms for specific problem classes: selection, sort, merge, search, matrix operations and graph algorithms.