ADAPTIVE MULTICAST WORMHOLE ROUTING IN 2D MESH MULTICOMPUTERS

被引：1
|
作者：
LIN, XL [1 ]
MCKINLEY, PK [1 ]
ESFAHANIAN, AH [1 ]
机构：
[1] MICHIGAN STATE UNIV,DEPT COMP SCI,E LANSING,MI 48824
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1995年 / 28卷 / 01期
关键词：
D O I：
10.1006/jpdc.1995.1086
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The issues of adaptive multicast wormhole routing in 2D mesh multicomputers are studied. Three adaptive multicast wormhole routing strategies are proposed and evaluated. The methods include minimal partially adaptive, minimal fully adaptive, and nonminimal adaptive routing. All the algorithms are shown to be deadlock-free. A study has been conducted that compares the performance of these multicast algorithms. The results show that the minimal fully adaptive routing method creates the least traffic; however, double vertical channels are required in order to avoid deadlock. The nonminimal routing algorithm exhibits the best adaptivity, although it creates more network traffic than the other methods. (C) 1995 Academic Press, Inc.
引用
收藏
页码：19 / 31
页数：13
相关论文
共 50 条
  • [41] Efficient tree-based multicast in wormhole-routed 2D meshes
    Yang, JS
    King, CT
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 494 - 500
  • [42] Exploitation of image parallelism for ray tracing 3D scenes on 2D mesh multicomputers
    Lee, TY
    PARALLEL COMPUTING, 1997, 23 (13) : 1993 - 2015
  • [43] Efficient multicast in hypercubes with multidestination wormhole routing
    Halwan, V
    Ozguner, F
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 533 - 538
  • [44] Multiphase minimal fault-tolerant wormhole routing in 2D meshes
    Zhou, JP
    Lau, FCM
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 323 - 330
  • [45] Wormhole routing in faulty mesh networks
    Park, S
    Youn, JH
    Bose, B
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1007 - 1012
  • [46] APPLICATION-SPECIFIC DEADLOCK-FREE WORMHOLE ROUTING ON MULTICOMPUTERS
    ZHONG, XX
    LO, VM
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 605 : 193 - 208
  • [47] A performance comparison of contiguous allocation placement schemes for 2D mesh-connected multicomputers
    Ababneh, Ismail M.
    2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 926 - 933
  • [48] An efficient non-contiguous processor allocation strategy for 2D mesh connected multicomputers
    Bani-Mohammad, S.
    Ould-Khaoua, M.
    Ababneh, I.
    INFORMATION SCIENCES, 2007, 177 (14) : 2867 - 2883
  • [49] Balancing traffic load for multi-node multicast in a wormhole 2-D torus/mesh
    Wang, SY
    Tseng, YC
    Shiu, CS
    Sheu, JP
    COMPUTER JOURNAL, 2001, 44 (05): : 354 - 367
  • [50] Balancing traffic load for multi-node multicast in a wormhole 2-D torus/mesh
    Wang, San-Yuan
    Tseng, Yu-Chee
    Shiu, Ching-Sung
    Sheu, Jang-Ping
    1600, Oxford University Press (44):
12345