Mar 29, 2024  
2013-2014 Academic Catalog 
    
2013-2014 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

CSCE 529/5222 - Design and Analysis of Parallel Algorithms (3 cr.)



Description
PRAM model and work-time presentation framework. Basic parallel algorithm design techniques: balanced problem decomposition, printer jumping, divide and conquer, partitioning, pipelining, accelerated cascading, symmetry breaking. Parallel searching and sorting. Parallel pattern matching. Randomized parallel algorithms.



Add to Portfolio (opens a new window)