Title :
Analysis and simulation of multiprocessor based packet switching systems
Author :
Melús, J.L. ; Sanvicente, E.
Author_Institution :
Polytech. Univ. of Cataluna, Barcelona, Spain
Abstract :
The performance of a multiprocessor-based packet switch is predicted using an analytic model that computes the switch throughput. Packet lengths can be either constant or exponentially distributed. The time it takes to process an incoming (or outgoing) packet is also a random variable with a geometric or exponential distribution. The basic fabric for the implementation of the packet switch is a multiple-bus interconnection network with two levels of buses. Paths inside the node are established and maintained for the duration of the memory access, not only for the time required to transfer data. The arbitration is done on a priority basis. The model uses known expressions for the bandwidth of tightly-coupled multiprocessor systems, reducing the extra computations to the simple task of solving two simultaneous algebraic equations. Simulation runs were carried out to validate the accuracy of the approximations.<>
Keywords :
multiprocessing systems; multiprocessor interconnection networks; packet switching; analysis; analytic model; bandwidth; multiple-bus interconnection network; multiprocessor based packet switching systems; packet length distribution; performance prediction; priority based arbitration; simulation; simultaneous algebraic equations; switch throughput; tightly-coupled multiprocessor systems; two levels of buses; Analytical models; Computational modeling; Exponential distribution; Fabrics; Packet switching; Performance analysis; Predictive models; Random variables; Switches; Throughput;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15117
