An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

被引：47
|
作者：
Sarbazi-Azad, H [1 ]
Ould-Khaoua, M [1 ]
Mackenzie, LM [1 ]
机构：
[1] Univ Glasgow, Dept Comp Sci, Glasgow G12 8QQ, Lanark, Scotland
来源：
PERFORMANCE EVALUATION | 2001年 / 43卷 / 2-3期
关键词：
parallel architectures; multicomputers; interconnection networks; wormhole routing; fully adaptive routing; virtual channels; message latency; performance modelling;
D O I：
10.1016/S0166-5316(00)00049-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Many fully adaptive algorithms have been proposed in the literature over the past decade. The performance characteristics of most of these algorithms have been analysed by means of software simulation only. This paper proposes an analytical model to predict message latency in wormhole-routed k-ary ra-cubes with fully adaptive routing. The analysis focuses Duato's fully adaptive routing algorithm [IEEE Trans. Parall. Distrib. Syst. 4 (2) (1993) 320], which is widely accepted as the most general algorithm for achieving adaptivity in wormhole-routed networks while allowing for an efficient router implementation. The proposed model is general in that it exhibits a good degree of accuracy for various network sizes and under different operating conditions. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：165 / 179
页数：15
相关论文
共 50 条
  • [1] Adaptive wormhole routing in k-ary n-cubes
    Yang, CS
    Tsai, YM
    Chi, SL
    Shi, SSB
    [J]. PARALLEL COMPUTING, 1995, 21 (12) : 1925 - 1943
  • [2] Total-exchange on wormhole k-ary n-cubes with adaptive routing
    Petrini, F
    [J]. FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 267 - 271
  • [3] Performance evaluation of deterministic wormhole routing in k-ary n-cubes
    Ciciani, B
    Colajanni, M
    Paolucci, C
    [J]. PARALLEL COMPUTING, 1998, 24 (14) : 2053 - 2075
  • [4] A performance model of adaptive wormhole routing in k-ary n-cubes in the presence of digit-reversal traffic
    Sarbazi-Azad, H
    Ould-Khaoua, M
    Mackenzie, LM
    [J]. JOURNAL OF SUPERCOMPUTING, 2002, 22 (02): : 139 - 159
  • [5] A Performance Model of Adaptive Wormhole Routing in k-Ary n-Cubes in the Presence of Digit-Reversal Traffic
    Hamid Sarbazi-Azad
    Mohamed Ould-Khaoua
    Lewis M. Mackenzie
    [J]. The Journal of Supercomputing, 2002, 22 : 139 - 159
  • [6] An analytical model of Duato's fully-adaptive routing algorithm in k-ary n-cubes
    Ould-Khaoua
    [J]. 1998 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - PROCEEDINGS, 1998, : 106 - 113
  • [7] Performance analysis of k-ary n-cubes with fully adaptive routing
    Sarbazi-Azad, H
    Ould-Khaoua, M
    Mackenzie, LM
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2000, : 249 - 255
  • [8] Adaptive routing in k-ary n-cubes using incomplete diagnostic information
    Ravikumar, C
    Panda, CS
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 1997, 20 (06) : 351 - 360
  • [9] Disha: A performance model of a true fully adaptive routing algorithm in k-ary n-cubes
    Department of Computing Science, University of Glasgow, Glasgow, United Kingdom
    [J]. Proc. IEEE Comput. Soc. Annu. Int. Symp. Model. Anal. simul. Comput. Telecommun. Syst. MASCOTS, 1600, (183-190):
  • [10] A performance model of adaptive routing in k-ary n-cubes with matrix-transpose traffic
    Sarbazi-Azad, H
    Mackenzie, LM
    Ould-Khaoua, M
    [J]. 2000 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2000, : 345 - 352
12345