Issue No.03 - March (1991 vol.40)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.76415
<p>A single-stage interconnection network (SSIN) consisting of only one stage of switches and recirculation through processors is studied. An analytical probability model for SSINs using 2*2 switches is introduced, and results obtained with the model are compared with simulation results. Four SSINs with different network sizes, loading, and routing strategies are discussed. Processors with and without buffers are considered, and three different routing strategies are applied to resolve conflicts. The analytical model is seen to be in close agreement with the simulation results while providing at least an order of magnitude reduction in CPU time.</p>
performance analysis; conflict resolution; single stage interconnection networks; switches; recirculation; processors; analytical probability model; simulation; loading; routing; buffers; CPU time; multiprocessor interconnection networks; performance evaluation; queueing theory.
C. Chen, J.R. Burke, D.P. Agrawal, "Performance Analysis of Single Stage Interconnection Networks", IEEE Transactions on Computers, vol.40, no. 3, pp. 357-365, March 1991, doi:10.1109/12.76415