Apr 19, 2024  
Rensselaer Catalog 2009-2010 
    
Rensselaer Catalog 2009-2010 [Archived Catalog]

Add to Portfolio (opens a new window)

CSCI 6220 - Parallel Algorithm Design


Models of parallel computation; deterministic and probabilistic PRAM model; P-complete problems. Techniques for designing efficient parallel algorithms. Parallel sorting prefix and suffix computation, list ranking, DAG evaluation, solving linear systems, graph and combinatorial problems.

Prerequisites/Corequisites: Prerequisite: CSCI 4020 or equivalent.

When Offered: Offered on availability of instructor.



Credit Hours: 3



Add to Portfolio (opens a new window)