Name
Title | ||
|---|---|---|
Performance analysis of circuit-switching interconnection networks with deterministic and adaptive routing |
Abstract | ||
|---|---|---|
This paper compares three link conflict resolution strategies applied to multicomputers with symmetric topologies and circuit-switching interconnection networks. Several performance parameters are evaluated through an approximate analytical model based on the flow analysis. The main peculiarity of this method with respect to previous studies is the capacity to take into account actual network delays and all feedback effects among probability of link conflict, routing controller overhead, and message latency. An extensive simulation analysis has been carried out to validate the analytical models. The results show that our approach is quite accurate for a wide range of message traffic loads, independently of the link conflict resolution strategy and message length distribution. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1016/S0166-5316(98)00023-6 | Perform. Eval. |
Keywords | Field | DocType |
performance analysis,approximate analytical model,multicomputers,circuit-switching routing,interconnection network,message passing,adaptive routing,circuit switched,conflict resolution,flow analysis,network delay | Conflict resolution strategy,Control theory,Circuit switching,Computer science,Latency (engineering),Conflict resolution,Network topology,Interconnection,Message passing,Distributed computing | Journal |
Volume | Issue | ISSN |
34 | 1 | Performance Evaluation |
Citations | PageRank | References |
24 | 0.94 | 15 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| M. Colajanni | 1 | 154 | 12.10 |
| B. Ciciani | 2 | 80 | 6.86 |
| S. Tucci | 3 | 28 | 2.04 |