Design and analysis of parallel algorithms using the PRAM model, with emphasis on graph algorithms, searching and sorting, and linear algebra applications. Embedding into hypercubic and related networks. Introduction to parallel complexity theory.
Prerequisite: CS 561 or ECE 537.
(Also offered as ECE 509).
News & Events | People | Academics | Research | Jobs | Companies | Visitors | Computer Facilities | Home
