Name
Abstract | ||
|---|---|---|
This paper presents an approximate analytic model for the performance analysis of a class of multiprocessor based packet switches. For these systems, processors and common memory modules are grouped in clusters, each of them composed of several processor-memory pairs that communicate through a multiple bus interconnection network. Intercluster communication is also achieved using one or more busses. The whole network operates in a circuit-switched mode.After access completion, a processor remains active for an exponentially distributed random time. Access times are also exponential with different means, depending upon the location (local, cluster, external) of the referenced module. The arbitration is done on a priority basis.The performance is predicted by computing the average number of switched packets per time unit. Other related indexes are also given. Numerical results are obtained rather easily by solving a set of two algebraic equations. Simulation is used to validate the accuracy of the approximations used in the model. |
Year | DOI | Venue |
|---|---|---|
1988 | 10.1145/55595.55611 | SIGMETRICS |
Keywords | Field | DocType |
performance analysis,intercluster communication,algebraic equation,time unit,access time,multiple bus interconnection network,whole network,performance evaluation,access completion,random time,approximate analytic model,indexation,exponential distribution,circuit switched | Cluster (physics),Exponential function,Computer science,Parallel computing,Network packet,Multiprocessing,Real-time computing,Algebraic equation,Exponential distribution,Unit of time,Interconnection,Distributed computing | Conference |
Volume | Issue | ISSN |
16 | 1 | 0163-5999 |
ISBN | Citations | PageRank |
0-89791-254-3 | 0 | 0.34 |
References | Authors | |
3 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| J. L. Melus | 1 | 9 | 2.87 |
| E. Sanvicente | 2 | 7 | 1.65 |
| J. Magriñá | 3 | 0 | 0.34 |