CMSC751

Prerequisite: CMSC451; or ENEE641; or students who have taken courses with comparable content may contact the department. Jointly offered wit h ENEE651. Credit only granted for: ENEE651, ENEE759K 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.