CS 524 Algorithm Design for Parallel Computers
|
|
Taxonomy of parallel architectures. Interconnection networks. Basic communication operations. Performance of parallel systems: speedup, efficiency, cost, granularity and data mapping, sources of parallel overhead. Scalability of parallel systems: overhead function, isoefficiency, cost optimality, degree of concurrency. Matrix partitioning schemes. Dense matrix transposition, matrix-vector multiplication, matrix-matrix multiplication, solution of linear system of equations. Solution of sparse linear system of equations: iterative methods, load-balancing and communication minimization, direct methods, scheduling problem.
Credit units: 3 ECTS Credit units: 7.5.
|
|
|
| Bilkent University Main Page |
Last regenerated automatically on August 28, 2008 by OAC - Online Academic Catalog Software.
|
|
