ECS 223; Parallel Algorithms

Computer Science Engineering

T-Th, 10:30-11:50
Professor Amenta – 4 units
Prerequisite: Course 222A (Design and Analysis of Algorithms)
Lecture: Lecture: 3 hours. Models of parallel computer systems including PRAMs, loosely coupled systems and interconnection networks. Parallel algorithms for classical problems and general techniques for their design and analysis. Proving lower bounds on parallel computation in several settings.