Parallel Computer Architecture

818

CHAPTER

10 Interconnection Network Design

sending a certain amount of data until it has also received this amount, or it may

wait for chunks of its data to be acknowledged. These precautions keep the proces-

sors more closely in step and introduce small gaps in the traffic flow, which decou-

ples the processor-to-processor interaction through the network. (Interestingly, this

technique is employed with the metering lights on heavily used bridges. Periodically,

a wavefront of cars is injected into the bridge, separated by small gaps. This reduces

the stochastic temporary blocking and avoids cascading blockage.)

Admission Control

With shallow ...