CSE 640: Parallel Computation

Course Information

Designation:

Required Course

Course Level:

Graduate

Prerequisites

Prerequisite(s) by Topic:

ICS 552 or Consent of the Instructor

Catalog Description:

Various Parallel Computation Models, such as: PRAM Models, CRCW, CREW, ERCW,
EREW. Simulations of PRAM models. Alternation. Boolean Circuits. Parallel Com-
putation Thesis. Cellular Automata. Parallel Complexity Measures; NC Class.
Simulations of Different Parallel Computation Models.