
doi: 10.1109/12.293259
Summary: We present an analytical model for the performance evaluation of hypercube computers. This analysis is aimed at modeling a deadlock-free wormhole routing scheme prevalent on second generation hypercube systems. Probability of blocking and average message delay are the two performance measures discussed here. We start with the communication traffic to find the probability of blocking. The traffic analysis can capture any message destination distribution. Next, we find the average message delay that consists of two parts. The first part is the actual message transfer delay between any source and destination nodes. The second part of the delay is due to blocking caused by the wormhole routing scheme. The analysis is also extended to virtual cut-through routing and random wormhole routing techniques. The validity of the model is demonstrated by comparing analytical results with those from simulation.
Computer system organization, WORMHOLE ROUTING, Network design and communication in computer systems, BLOCKING PROBABILITY, DEADLOCK, VIRTUAL CUT-THROUGH, random routing, deadlock, ANALYTICAL MODEL, blocking probability, LR ROUTING MESSAGE DELAY, RANDOM ROUTING, virtual cut-through
Computer system organization, WORMHOLE ROUTING, Network design and communication in computer systems, BLOCKING PROBABILITY, DEADLOCK, VIRTUAL CUT-THROUGH, random routing, deadlock, ANALYTICAL MODEL, blocking probability, LR ROUTING MESSAGE DELAY, RANDOM ROUTING, virtual cut-through
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 89 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
