PERFORMANCE ANALYSIS OF FINITE-BUFFERED ASYNCHRONOUS MULTISTAGE INTERCONNECTION NETWORKS

In this paper, we present a queueing model for performance analysis of finite-buffered multistage interconnection networks. The proposed mod el captures network behavior in an asynchronous communication mode and is based on realistic assumptions. A uniform traffic model is develop ed first and then extended to capture nonuniform traffic in the presen ce of hot-spot. Throughput and delay are computed using the proposed m odel and the results are validated via simulation. The analysis is ext ended 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 decis ions using this model are drawn with respect to delay, throughput, and system power.