Prerequisite: ENEE351 or CMSC351. Credit only granted for ENEE459P, ENEE651, or CMSC751.
A presentation of the theory of parallel computers and parallel processing. Models of parallel processing and the relationships between these models. Techniques for the design and analysis of efficient parallel algorithms including parallel prefix, searching, sorting, graph problems, and algebraic problems. Theoretical limits of parallelism.