Issue No. 01 - January (1994 vol. 43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.250615
<p>A queueing model for performance evaluation of cluster-based multiprocessors is proposed. Most system components are modeled as M/D/1/L queues to capture deterministic service time and finite buffer behavior. Various subsystems are analyzed independently and then integrated for the system level analysis. Average delay, throughput, and processor utilization are the performance parameters studied in this analysis. The analytical results are first validated via simulation. Next, several design alternatives are discussed using the model. These include the effect of buffer length and identification of bottleneck centers for various design configurations.</p>
multiprocessing systems; performance evaluation; queueing theory; buffer storage; simulation; multiprocessor interconnection networks; cluster-based multiprocessors; performance analysis; queueing model; M/D/1/L queues; deterministic service time; finite buffer behavior; subsystems; system level analysis; average delay; throughput; processor utilization; simulation; results validation; design alternatives; buffer length; bottleneck centre identification; design configurations; decomposition technique; interconnection network.
C.R. Das, P. Mohapatra, Tse-yun Feng, "Performance Analysis of Cluster-Based Multiprocessors", IEEE Transactions on Computers, vol. 43, no. , pp. 109-114, January 1994, doi:10.1109/12.250615