Delta Network Simulation

Fudan University, Computer Science Dept.; Shanghai, China

Interconnection networks are used in multiprocessor systems. The principal characteristic of the multiprocessor system is the ability of each processor to share a single main memory. Its sharing capability is provided through an interconnection network between the processor and memory modules. Interconnection networks provide a logical link between any processor and any memory module. One type of interconnection network, termed A Delta network, is simulated in this model.

A Delta network is an an * bn switching network with n stages consisting of a * b crossbar switches. The link pattern between stages is such that there exists a unique path of constant length from any source to any destination. In this simulation, a=b=2. Thus the Delta network consists of 2*2 crossbar switches. The 2*2 crossbar has the capability of connecting each input to either output. If both inputs require the same output, and the network is in lower-priority mode, the lower one will be connected and the upper one will be rejected. If the network is in upper-priority mode, the upper one will be connected and the lower one will be rejected. The switching of the network is circuit switching, the control mode is distributed control, and the operation mode is synchronous.

Alternatives Considered: None