CS 420-3
Parallel and Distributed Computing
Catalog Description
This course serves as an introduction to the areas of parallel and distributed computing. The major approaches to parallel programming, including shared-memory multiprocessing and message-passing multicomputing, will be covered in some detail. Students will have programming experience in each of these paradigms. Architectural considerations, algorithm design, and measures of performance will be covered. In addition, the course will provide an introduction to distributed computing on a network of computers. Parallel and distributed computing will be contrasted. Other approaches to parallelism including data parallelism (SIMD) and vector processing will be surveyed.
Prerequisite:
306, 320 and 330 each with a grade of C or better.
Course Outline
| Lectures | ||
| 1. | Introduction and evolution of parallel processing | 2 |
| 2. | The shared-memory ensemble (MIMD) | 10 |
| 3. | The shared-memory ensemble (MIMD) | 8 |
| 4. | Parallel algorithms and performance considerations | 7 |
| 5. | Distributed computing | 8 |
| 6. | Other approaches to parallelism | 5 |
| Total | 40 | |