---

[WesMaps 98/99 Home Page] [Course Search] [Course Search by CID]

Foundations Of Computer Science I COMP551 FA

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.

MAJOR READINGS

EXAMINATIONS AND ASSIGNMENTS

ADDITIONAL REQUIREMENTS and/or COMMENTS

COURSE FORMAT: Lecture

REGISTRATION INFORMATION

Level: GR Credit: 1.00

Prerequisites: None

Last Updated on MAR-22-1999