Abstract | ||
---|---|---|
Improving interconnection subsystems is crucial for the overall performance of a multicomputer system. Hence, a theoretical presentation of a new deadlockfree message flow model for k-ary n-cube networks is developed in this paper. The key idea of this flow control mechanism is to preserve enough free resources for each possible routing dependency cycle, so that packet progress will be guaranteed. Based on this algorithm, we have proposed a simple router structure for a 2-ary n-cube topology with dimensional order routing. Edge or shared buffering can be used, requiring a minimum capacity of one packet per channel. Virtual channels are eliminated, reducing router complexity and, consequently, decreasing network latency at lour loads. In fact, the performance evaluation for the 2-ary n-cube with different loads shows an improvement in the latency parameter of about 20% with respect to a deterministic routing with two virtual channels |
Year | DOI | Venue |
---|---|---|
1998 | 10.1109/EMPDP.1998.647190 | PDP |
Keywords | Field | DocType |
deadlock-free solution,deterministic routing,k-ary n-cube networks,message flow model,multiprocessor interconnection networks,concurrency control,virtual channels,ghost packets,computational complexity,system recovery,complexity,performance evaluation,interconnection subsystems,performance,communication systems,network topology,hardware,flow control,routing | Deterministic routing,Computer science,Static routing,Network packet,Computer network,Network topology,Link state packet,Router,Routing table,Geographic routing | Conference |
ISBN | Citations | PageRank |
0-8186-8332-5 | 1 | 0.36 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carmen Carrión | 1 | 142 | 14.30 |
Cruz Izu | 2 | 149 | 23.41 |
J. A. Gregorio | 3 | 419 | 35.00 |
Fernando Vallejo | 4 | 90 | 6.39 |
Ramón Beivide | 5 | 259 | 30.33 |