|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
 |
||||||||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||||||||
|
 |
 |
 |
|||||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||||||||
 |
||||||||||||||||||||||||||||||||
 |
 |
 |
||||||||||||||||||||||||||||||
|
CSCI |
529 |
Design and Analysis of Parallel Algorithms |
( |
3 |
cr ) |
|||||||||||||||||||||||||||
|
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. |
||||||||||||||||||||||||||||||||
|
|
|
|
|
|
||
|
|
|
|||||
|
Copyright © 2000-2001, The American University in Cairo |
|||||||