2009-2010 University Catalog 
  
2009-2010 University Catalog

CS 683 - Parallel Algorithms

Credits: 3
Examines design and analysis of parallel algorithms. Material focuses on algorithms for both theoretical and practical models of parallel computation. Considers algorithm design and analysis for PRAM and existing SIMD and MIMD type architectures. Topics include sorting, graph algorithms, numerical algorithms, and computational complexity.

Prerequisites
CS 583; CS 635 recommended.

Hours of Lecture or Seminar per week
3
Hours of Lab or Studio per week
0