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. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1109/12.250615 | Computers, IEEE Transactions |
Keywords | Field | DocType |
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 | Bottleneck,Computer science,Parallel computing,Queue,Multiprocessing,Real-time computing,Queueing theory,Throughput,Service time,Distributed computing,System level | Journal |
Volume | Issue | ISSN |
43 | 1 | 0018-9340 |
Citations | PageRank | References |
6 | 0.64 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Prasant Mohapatra | 1 | 4344 | 304.46 |
Chita R. Das | 2 | 1046 | 45.21 |
Tse-Yun Feng | 3 | 1167 | 374.72 |