Jun 15, 2024  
2020/2021 University Catalog 
    
2020/2021 University Catalog [ARCHIVED CATALOG]

CS 662 - Theory of Parallel Algorithms


Units: 3

Prerequisite(s): CS 560  and MATH 254  and classified graduate standing.

Models for parallel computation. Parallel algorithms for several common problems including sorting, searching, graph problems, and matrix problems. Complexity of parallel algorithms. Lower bounds on parallel complexity.