The course will provide an in-depth introduction to selected topics in the field of parallel computation with an emphasis on the underlying mathematical foundations. Several well-known models of parallel computation including CSP and CCS will be discussed. An algebraic theory of interconnection networks based on group action graphs and Cayley graphs will be presented. The data parallel and systolic models of computation will be presented based on interconncection network theory. A variety of parallel algorithms will be presented using these models.
COURSE FORMAT: Lecture
Level: GR Credit: 1.00
Prerequisites: None
Last Updated on MAR-10-1997
Copyright Wesleyan University, Middletown, Connecticut, 06459