Scripted HTML version of Foils prepared 18 Sept 1995

Foil 52 Point to Point Networks (Store and Forward) -- II

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

Hardware may handle only single hop, or multiple hops as in routing chips on Paragon.
Software may mask hardware limitations so one sees full connectivity even if physically limited. Note that multiple hops always leads to poorer latency as this is travel time per bit. However we can keep bandwidth high even with multiple hops by increasing "size" of channels e.g. transmitting several bits simultaneously. Software can hide
  • Latency by pipelining -- doing other thing while bits in transit. This is circuit switching if done at low level.
  • Partial connectivity by supplying software layer that handles routing -- this is familiar on Internet
Latency related to graph diameter, among many other factors
Graph may also represent calculations that need to be performed, and the information exchange required.



© 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