Mar 29, 2024  
2020-2021 Undergraduate and Graduate Academic Catalog 
    
2020-2021 Undergraduate and Graduate Academic Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

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)