The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1996 vol.7)
pp: 18-25
ABSTRACT
<p><b>Abstract</b>—In this paper, we present a queueing model for performance analysis of finite-buffered multistage interconnection networks. The proposed model captures network behavior in an asynchronous communication mode and is based on realistic assumptions. A uniform traffic model is developed first and then extended to capture nonuniform traffic in the presence of hot-spot. <it>Throughput</it> and <it>delay</it> are computed using the proposed model and the results are validated via simulation. The analysis is extended to predict performance of MIN-based multiprocessors. The effects of buffer length, switch size, and the maximum allowable outstanding requests on the system performance are discussed. Various design decisions using this model are drawn with respect to delay, throughput, and system power.</p>
INDEX TERMS
Multiprocessor, multistage interconnection network, finite buffer, performance analysis, queueing model.
CITATION
Prasant Mohapatra, Chita R. Das, "Performance Analysis of Finite-Buffered Asynchronous Multistage Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 1, pp. 18-25, January 1996, doi:10.1109/71.481594
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool