Task migration in 2D wormhole-routed mesh multicomputers

被引：7
|
作者：
Chen, TS [1 ]
机构：
[1] Chang Jung Univ, Dept Informat Management, Tainan 711, Taiwan
来源：
INFORMATION PROCESSING LETTERS | 2000年 / 73卷 / 3-4期
关键词：
dimension-ordered routing; mesh multicomputers; parallel processing; task migration; wormhole routing;
D O I：
10.1016/S0020-0190(00)00005-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two simple task migration schemes are proposed for two dimensional mesh multicomputers under supporting X-Y wormhole routing in a one-port communication model. A hybrid task migration scheme is presented to minimize the routing latency. All the proposed tasks migration schemes are compared using performance analysis.
引用
收藏
页码：103 / 110
页数：8
相关论文
共 50 条
  • [1] Task migration in all-port wormhole-routed 2D mesh multicomputers
    Wang, Nen-Chung
    Chen, Tzung-Shi
    INFORMATION SCIENCES, 2006, 176 (22) : 3409 - 3425
  • [2] Task migration in all-port wormhole-routed 2D mesh multicomputers
    Wang, NC
    Chen, TS
    I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 123 - 128
  • [3] Task migration in n-dimensional wormhole-routed mesh multicomputers
    Yu, GJ
    Chang, CY
    Chen, TS
    JOURNAL OF SYSTEMS ARCHITECTURE, 2004, 50 (04) : 177 - 192
  • [4] A model for analyzing interactions in 2-D mesh wormhole-routed multicomputers
    Min, DK
    Mutka, MW
    PARALLEL COMPUTING, 1996, 22 (05) : 675 - 699
  • [5] Efficient multicast in wormhole-routed 2D mesh/torus multicomputers: A network-partitioning approach
    Wang, SY
    Tseng, YC
    Ho, CW
    FRONTIERS '96 - THE SIXTH SYMPOSIUM ON FRONTIERS OF MASSIVELY PARALLEL COMPUTING, PROCEEDINGS, 1996, : 42 - 49
  • [6] A Congestion-Relief Method for Wormhole-routed 2D Mesh Networks
    Wang, Wen-Fong
    Shen, Yi-Jhou
    THIRD INTERNATIONAL CONFERENCE ON INFORMATION SECURITY AND INTELLIGENT CONTROL (ISIC 2012), 2012, : 75 - 78
  • [7] Broadcasting on wormhole-routed 2D tori with arbitrary size
    Hou, YM
    Wang, CM
    Tsai, MJ
    Hsu, LH
    1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 334 - 341
  • [8] EFFICIENT IMPLEMENTATION OF BARRIER SYNCHRONIZATION IN WORMHOLE-ROUTED HYPERCUBE MULTICOMPUTERS
    XU, H
    MCKINLEY, PK
    NI, LM
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 16 (02) : 172 - 184
  • [9] An adaptive global reduction algorithm for wormhole-routed 2D meshes
    Huang, Y
    McKinley, PK
    PARALLEL COMPUTING, 1997, 23 (13) : 1909 - 1936
  • [10] Efficient broadcasting in wormhole-routed multicomputers: A network-partitioning approach
    Tseng, YC
    Wang, SY
    Ho, CW
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (01) : 44 - 61
12345