AUCBanner
catalog2

Main Page

Table of Contents


 

General Information

Undergraduate Studies

Graduate Studies

Research

Continuing Education & Training Programs

Appendix: Personnel & Enrollment

 

 

 

 

 

 

 

doctorate2 cafe2 study3
gradstud
 Computer Science Courses
SPNavLeft SPNavRight SPNavUp

CSCI

529

SPNavLeft SPNavRight SPNavUp

Design and Analysis of Parallel Algorithms

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.

3 cr.

Copyright © 2003-2004, The American University in Cairo

[Home]
[Computer Science Courses]