Mar 29, 2024  
2013-2015 Undergraduate and Graduate Academic Catalog 
    
2013-2015 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(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)