| |
Feb 10, 2025
|
|
|
|
|
CSCE 535 - Introduction to Data Parallel Algorithms and Architectures
3 Credit(s). 0 Hour(s) Lab. 3 Hour(s) Lecture.
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 430(G) , CSCE 500
Add to Catalog (opens a new window)
|
|
