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

Volume

43

Issue

1

fYear

1994

fDate

1/1/1994 12:00:00 AM

Firstpage

109

Lastpage

114

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.250615

Filename

250615