Parallel Algorithms

Prerequisites & course information

Theory of parallel computation: Parallel algorithm design and analysis on shared memory machines; parallel complexity; other models of parallel computation; lower bounds. Three lecture hours a week for one semester.