CS273: Foundations of Parallel and Distributed Computation

INSTRUCTOR: Satish Rao (satishr@cs.berkeley.edu)
TIME: Tuesday, Thursday 12:30-2:00
PLACE: 405 Soda
Fundamental theoretical issues in designing parallel algorithms and architectures and topics in distributed networks. Shared memory models of parallel computation. Parallel algorithms. Routing algorithms for networks like hypercubes, meshes and butterfly. Fundamentals of routing for general netowrks. Contention resolution. Algorithms for object location in distributed networks.


Notes and/or (required) readings.

Readings and Reference Material.