Name
Abstract | ||
|---|---|---|
The performance of the interprocessor communication architecture of the CM-2 is analyzed. A discrete-time Markov chain model of its network architecture is developed to compute the message delay introduced by the network architecture. Due to the synchronous time-division multiplexing nature of the network operation, it is amenable to a discrete-time Markov chain modeling. The analysis yields formulas for response time and several other related performance measures, showing how the performance of the network degrades with the message arrival rate and other parameters. Since the communication delays affect interprocess communication, knowledge of the sensitivity of the delays to the parameters can be a useful aid in designing a high performance parallel system. To keep the analysis tractable, an approximate Markov model is used that requires the use of fixed-point iteration for its solution. Validation of the results against a simulation study reveals that the analysis predicts the performance of the network with high accuracy |
Year | DOI | Venue |
|---|---|---|
1992 | 10.1109/71.180627 | Parallel and Distributed Systems, IEEE Transactions |
Keywords | Field | DocType |
Markov processes,computer evaluation,parallel architectures,parallel machines,performance evaluation,time division multiplexing,CM-2,Connection Machine,approximate Markov model,communication delays,discrete-time Markov chain model,fixed-point iteration,high performance parallel system,interprocess communication,interprocessor communication architecture,message arrival rate,message delay,network architecture,network operation,performance measures,response time,simulation study,synchronous time-division multiplexing | Markov process,Computer science,Markov model,Fixed-point iteration,Markov chain,Network architecture,Network simulation,Real-time computing,Inter-process communication,Time-division multiplexing,Distributed computing | Journal |
Volume | Issue | ISSN |
3 | 6 | 1045-9219 |
ISBN | Citations | PageRank |
0-8186-6522-X | 1 | 0.34 |
References | Authors | |
13 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Anup K. Ahluwalia | 1 | 1 | 0.34 |
| Mukesh Singhal | 2 | 10 | 1.22 |