A modular multiprocessor system based on hypercube and torus

被引:0
|
作者
AlTawil, K
Daud, F
AbdElBarr, M
机构
关键词
hierarchical networks; hypercube; torus; multiprocessor;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In recent years, message passing multicomputers have been used to provide the high computing power needed by a large variety of real-world applications. The processors in these computers do not have a shared memory, and communicate by message passing. Thus, the interconnection network in these machines is an important part of the system. Although many multicomputer interconnection networks have been proposed in the literature, none has been shown to have wide-ranging applicability. Examples of such networks are the hypercube, the mesh and the torus networks. A sizable performance improvement can be obtained by combining the features of more than one topology. In this paper, we propose a new hierarchical interconnection networks. It is like the mesh network in it's simplicity, and like the hypercube in it's versatility For networks of sizes ranging from 32 to 512 nodes, the cost of this architecture is better than other architectures. The performance of the architecture, when measured using the LP product, is better than both the hypercube and the torus for the same range of network sizes. The process of routing in this architecture is described, and a routing algorithm is proposed.
引用
收藏
页码:324 / 329
页数:6
相关论文
共 50 条
  • [1] Probabilistic diagnosis of clustered faults for hypercube-based multiprocessor system
    Lv, Mengjie
    Zhou, Shuming
    Sun, Xueli
    Lian, Guanqin
    Liu, Jiafei
    Wang, Dajin
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 793 : 113 - 131
  • [2] MODULAR TMR MULTIPROCESSOR SYSTEM
    CHANDE, PK
    RAMANI, AK
    SHARMA, PC
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1989, 36 (01) : 34 - 41
  • [3] ALGORITHM-BASED FAULT TOLERANCE ON A HYPERCUBE MULTIPROCESSOR
    BANERJEE, P
    RAHMEH, JT
    STUNKEL, C
    NAIR, VS
    ROY, K
    BALASUBRAMANIAN, V
    ABRAHAM, JA
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (09) : 1132 - 1145
  • [4] The modular expandable multiprocessor system MEMSY
    Cin, MD
    Hessenauer, H
    Hohl, W
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (04): : 211 - 219
  • [5] PARALLEL SIMULATION ON THE HYPERCUBE MULTIPROCESSOR
    BOUKERCHE, A
    TROPPER, C
    [J]. DISTRIBUTED COMPUTING, 1995, 8 (04) : 181 - 190
  • [6] MULTIGRID ALGORITHMS ON THE HYPERCUBE MULTIPROCESSOR
    CHAN, TF
    SAAD, Y
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1986, 35 (11) : 969 - 977
  • [7] DESIGN AND IMPLEMENTATION OF A HYPERCUBE MULTIPROCESSOR
    DAS, SR
    VAIDYA, NH
    PATNAIK, LM
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 1990, 14 (02) : 101 - 106
  • [8] ARCHITECTURE OF A MODULAR MULTIPROCESSOR COMPUTER-SYSTEM
    MYASNIKOV, VA
    IGNATEV, MB
    SHEININ, YE
    [J]. CYBERNETICS, 1984, 20 (03): : 363 - 370
  • [9] On the system diagnostics of faulty modules and connections in hypercube structures of multiprocessor networks
    Vedeshenkov, V.A.
    [J]. Avtomatika i Telemekhanika, 2001, (12): : 83 - 95
  • [10] Processor allocation in extended hypercube multiprocessor
    Ahuja, S
    Sarje, AK
    [J]. INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (04): : 481 - 488