University of Connecticut
The Department of Computer Science & Engineering
CSE 228 Parallel Systems
Overview
The following topics will be covered:
Asymptotic Analysis
Combinational Circuits & Sorting Networks
Introduction to Parallel Algorithms and Architectures
Matrix Multiplication
Basic Parallel Operation: Parallel Prefix
Basic Parallel Operation: Pointer Jumping
Parallel Divide-and-Conquer
Practical Applications on Parallel Machines
Supplementary materials provided by the instructor will be discussed in class.