ClassX

EE382C: Interconnection Networks (Spring 2010/2011)

Summary

EE382C investigates topics in interconnection network architecture and design including network topology, routing strategies, flow control methods, deadlock and deadlock avoidance, congestion control, and router architecture. We will examine applications of networks to parallel computer interconnect, main-memory interconnect in multiprocessors, and switching fabric in Internet routers. EE382C is a completely different course than EE382A, which is offered in alternate years and deals with the architecture of high-performance processors.

Available Lectures:

Lecture 03 [April 05 2011]
Play in Silverlight Play in Flash

This lecture discusses cube networks, designing with node and bisection bandwidth constraints to optimize throughput and latency, and ends with how to slice a node as well as how to do concentration.

Lecture 04 [April 07 2011]
Play in Silverlight Play in Flash

This lecture discusses high-radix and non-blocking networks. Topologies such as the dragonfly, the flattened butterfly and Clos networks are presented.

Lecture 05 [April 12 2011]
Play in Silverlight Play in Flash

This lecture introduces the basics of routing, describes important bounds and performance measures, and presents a taxonomy of routing functions. Furthermore, a methodology for finding a network's worst-case...