logo
newcattitle-sm2

Main Page

Table of Contents


 

General Information

Undergraduate Studies

Graduate Studies

Research

Continuing Education & Training Programs

Appendix: Personnel & Enrollment

pattern blackboard guitar
gradstud
 Computer Science Courses
SPNavLeft SPNavRight SPNavUp

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.

SPNavLeft SPNavRight SPNavUp

Copyright © 2001-2002, The American University in Cairo