Aug 24, 2019  
2018-2019 Academic Catalog 
    
2018-2019 Academic Catalog [Archived Catalog]

[Add to Portfolio]

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]