TY - JOUR
T1 - A performance model of adaptive wormhole routing in k-ary n-cubes in the presence of digit-reversal traffic
AU - Sarbazi-Azad, Hamid
AU - Ould-Khaoua, Mohamed
AU - Mackenzie, Lewis M.
PY - 2002/6
Y1 - 2002/6
N2 - Several analytical models of fully adaptive routing in wormhole-routed k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. Although the uniform reference model has been widely used by researchers, it is not always true in practice as there are many applications that exhibit traffic nonuniformity. There has hardly been any study that describes an analytical model of fully adaptive routing under nonuniform traffic conditions. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of nonuniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.
AB - Several analytical models of fully adaptive routing in wormhole-routed k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. Although the uniform reference model has been widely used by researchers, it is not always true in practice as there are many applications that exhibit traffic nonuniformity. There has hardly been any study that describes an analytical model of fully adaptive routing under nonuniform traffic conditions. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of nonuniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.
KW - Adaptive wormhole routing
KW - Digit-reversal permutation
KW - Interconnection networks
KW - Multicomputers
KW - Nonuniform traffic
KW - Performance modeling
KW - k-ary n-cubes
UR - http://www.scopus.com/inward/record.url?scp=0036605233&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036605233&partnerID=8YFLogxK
U2 - 10.1023/A:1014984417525
DO - 10.1023/A:1014984417525
M3 - Article
AN - SCOPUS:0036605233
SN - 0920-8542
VL - 22
SP - 139
EP - 159
JO - Journal of Supercomputing
JF - Journal of Supercomputing
IS - 2
ER -