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
相关论文
共 7 条
  • [1] CONSTRUCTING PARALLEL PATHS BETWEEN 2 SUBCUBES
    CHEN, GI
    LAI, TH
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (01) : 118 - 123
  • [2] A FAST RECOGNITION-COMPLETE PROCESSOR ALLOCATION STRATEGY FOR HYPERCUBE COMPUTERS
    CHUANG, PJ
    TZENG, NF
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (04) : 467 - 479
  • [3] CHUANG PJ, 1991, P INT C DISTR COMP S, P256
  • [4] COLLECTIVE COMMUNICATION IN WORMHOLE-ROUTED MASSIVELY-PARALLEL COMPUTERS
    MCKINLEY, PK
    TSAI, YJ
    ROBINSON, DF
    [J]. COMPUTER, 1995, 28 (12) : 39 - &
  • [5] Sharma D., 1996, J PARALLEL DISTRIBUT, V36, P106
  • [6] TSENG YC, 1997, P 1997 INT C PAR DIS, P96
  • [7] Fast compaction in hypercubes
    Tzeng, NF
    Chen, HL
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (01) : 50 - 56
1