Title :
Performance analysis of cluster-based multiprocessors
Author :
Mohapatra, Prasant ; Das, Chita R. ; Feng, Tse-yun
Author_Institution :
Dept. of Electr. & Comput. Eng., Iowa State Univ., Ames, IA, USA
fDate :
1/1/1994 12:00:00 AM
Abstract :
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
Keywords :
buffer storage; multiprocessing systems; multiprocessor interconnection networks; performance evaluation; queueing theory; simulation; M/D/1/L queues; average delay; bottleneck centre identification; buffer length; cluster-based multiprocessors; decomposition technique; design alternatives; design configurations; deterministic service time; finite buffer behavior; interconnection network; performance analysis; processor utilization; queueing model; results validation; simulation; subsystems; system level analysis; throughput; Analytical models; Delay; Hierarchical systems; Independent component analysis; Intelligent networks; Multiprocessor interconnection networks; Performance analysis; Power system modeling; Queueing analysis; Throughput;
Journal_Title :
Computers, IEEE Transactions on
