Interprocessor Communication

Summary

•Introduced network communication and routing

•Circuit switched, packet switched, worm-hole switched

•Discussed the physical set-up

•Unidirectional or bidirectional wires

•Routing Algorithms

–Oblivious on a mesh

•Hot spots and handling that problem with a torus

–Randomized techniques

–Adaptive techniques

•Minimal adaptive -- busted

•Hot Potato -- too eager

•Chaos -- randomizing

Chaos is a friend of mine

-- Bob Dylan