Description: Credit 4. Parallel processing from the computer science perspective. Includes Architecture (bus based, lockstep, SIMD), Programming Languages (Functional, traditional and extensions), compilers, interconnection networks, and algorithms. Same as CS 566.

Prerequisite: (CS 466 or ECE 466) and CS 401

Topics:

Computer architecture:

Models
Locality and caching
Sync
Communication

Interconnection networks:

Hypercube, omega, CCC, shuffle and their relation
Algorithms

Programming languages and compilers:

Operation scheduling
Program analysis
Algorithms