Scripted HTML version of Foils prepared 18 Sept 1995

Foil 57 Circuit Switched Networks

From Second set of lectures on CPS615 Parallel Computing Overview CPS615 Basic Simulation Track for Computational Science -- Fall Semester 95. by Geoffrey C. Fox *

Rather than have messages travel single hop at a time, sometimes circuit is first established from sender to receiver, and then data transmitted along circuit.
Similar to establishing phone connection
Can result in significantly lower communication overhead as latency deterministic once circuit established
If circuit blocked, many options possible, including
  • Retry, perhaps with alternative circuit or random delay
  • Wormhole routing: message travel like a wagon-train along path, stops when blocked but stays in circuit.
  • Virtual cut-through: message dumps into memory where forward progress blocked, then retries. Blend of pure circuit-switching and store-and-forward.
At high levels of message traffic, performance sometimes severely degraded.



© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Fri Aug 15 1997