| |
Jan 28, 2025
|
|
|
|
|
CSCE 535 - Introduction to Data Parallel Algorithms and Architectures 3 Credit Hour(s)
3 Lecture Hour(s) 0 Lab Hour(s)
Theory of systolic algorithms and architectures: (a) models of systolic computation, performance measures and theoretical bounds, (b) processors and interconnection networks: arrays, trees, hypercubes, mesh of trees, shuffle-exchange and butterfly, (c) algorithms for sorting, search, Fourier transforms, convolution, matrix computations and graph theory problems, (d) routing and graph embedding in massively parallel systems, scheduling and load balancing and (e) advanced topics: retiming, universal networks, PRAMS, DRAMS, and other new machine models.
Prereq: CMPS 430G and CSCE 500
Add to Catalog (opens a new window)
|
|
