 |
||||
 |
Home> Course Search> |
|||
|
Search Results |
|||
|
||||
| Foundations of Parallel Computation -- Computer Science (Engineering) (COMPSCI) 273 [3 units] | ||||
| Course Format: Three hours of lecture per week. | ||||
| Prerequisites: 170, or consent of instructor. | ||||
| Description: Formerly 292K. Fundamental theoretical issues in designing parallel algorithms and architectures. Shared memory models of parallel computation. Parallel algorithms for linear algegra, sorting, Fourier Transform, recurrence evaluation, and graph problems. Interconnection network based models. Algorithm design techniques for networks like hypercubes, shuffle-exchanges, threes, meshes and butterfly networks. Systolic arrays and techniques for generating them. Message routing. | ||||
| Rao |
||||
| |
||||
 |
||||
 |
||||
Copyright 2007 UC Regents. All rights reserved. Contact us. * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * |
||||
