THE N-OMEGA - AN OMEGA-LIKE TOPOLOGY FOR DISTRIBUTED-MEMORY MULTIPROCESSORS

被引:1
|
作者
GUPTA, M [1 ]
LEE, KY [1 ]
机构
[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210
关键词
D O I
10.1016/0743-7315(90)90124-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A new processor interconnection topology, the n-omega, is proposed in this paper. The n-omega has a fixed degree of 8 and is shown to have a diameter smaller than log2P, where P is the number of processors in the network. An elegant routing mechanism which is a simple extension to the destination tag control of the omega network is presented. The n-omega possesses good fault-tolerant properties and is amenable to easy partitioning. The proposed topology is compared against some existing distributed-memory multiprocessor networks. © 1990.
引用
收藏
页码:398 / 410
页数:13
相关论文
共 50 条
  • [31] MODIFIED CYCLIC ALGORITHMS FOR SOLVING TRIANGULAR SYSTEMS ON DISTRIBUTED-MEMORY MULTIPROCESSORS
    EISENSTAT, SC
    HEATH, MT
    HENKEL, CS
    ROMINE, CH
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (03): : 589 - 600
  • [32] The shape of caveolae is omega-like after glutaraldehyde fixation and cup-like after cryofixation
    Wiebke Schlörmann
    Frank Steiniger
    Walter Richter
    Roland Kaufmann
    Gerd Hause
    Cornelius Lemke
    Martin Westermann
    Histochemistry and Cell Biology, 2010, 133 : 223 - 228
  • [33] AN EXPERIMENTAL-STUDY OF PARALLEL BOLTZMANN MACHINE ON 2 DISTRIBUTED-MEMORY MULTIPROCESSORS
    NANG, JH
    FUJITSU SCIENTIFIC & TECHNICAL JOURNAL, 1994, 30 (01): : 1 - 11
  • [34] Impact of load balancing on unstructured adaptive grid computations for distributed-memory multiprocessors
    Sohn, A
    Biswas, R
    Simon, HD
    EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 26 - 33
  • [35] Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors
    Sun, CG
    PARALLEL COMPUTING, 1997, 23 (13) : 2075 - 2093
  • [36] Dual Boundary Element Method for crack growth analysis on distributed-memory multiprocessors
    Gonzalez, P
    Pena, TF
    Cabaleiro, JC
    Rivera, FF
    ADVANCES IN ENGINEERING COMPUTATIONAL TECHNOLOGY, 1998, : 65 - 71
  • [37] Planar transmission line medium with negative refractive index based on complementary omega-like structure
    Messiha, Nardeen Tharwat
    Ghuniem, Atef A.
    EL-Hennawy, Hadia M.
    IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2008, 18 (09) : 575 - 577
  • [38] SYNTHESIS OF N-OMEGA AND OH PROTECTED 2[(2-AMINOETHYL)AMINO]ETHANOL
    DZIEDUSZYCKA, M
    MARTELLI, S
    BOROWSKI, E
    POLISH JOURNAL OF CHEMISTRY, 1995, 69 (04) : 632 - 634
  • [39] The Omega-like: a novel device using FBG sensors to position vertex detectors with micrometric precision
    Benussi, L.
    Bertani, M.
    Bianco, S.
    Caponero, M. A.
    Colonna, D.
    Fabbri, F. L.
    Felli, F.
    Giardoni, M.
    La Monaca, A.
    Massa, F.
    Ortenzi, B.
    Paolozzi, A.
    Passamonti, L.
    Ponzio, B.
    Pierluigi, D.
    Pucci, C.
    Russo, A.
    Saviano, G.
    NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 2007, 172 : 263 - 265
  • [40] A MINIMUM-PATH SYSTEM - A COMMUNICATION-EFFICIENT SYSTEM FOR DISTRIBUTED-MEMORY MULTIPROCESSORS
    CHALMERS, AG
    SOUTH AFRICAN JOURNAL OF SCIENCE, 1993, 89 (04) : 175 - 180