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
来源：
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1990年 / 9卷 / 04期
关键词：
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 条
  • [21] Dual BEM for crack growth analysis on distributed-memory multiprocessors
    González, P
    Pena, TF
    Cabaleiro, JC
    Rivera, FF
    ADVANCES IN ENGINEERING SOFTWARE, 2000, 31 (12) : 921 - 927
  • [22] ON AUTOMATIC LOOP DATA-MAPPING FOR DISTRIBUTED-MEMORY MULTIPROCESSORS
    TORRES, J
    AYGUADE, E
    LABARTA, J
    LLABERIA, JM
    VALERO, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 487 : 173 - 182
  • [23] ALTERNATIVES FOR SOLVING SPARSE TRIANGULAR SYSTEMS ON DISTRIBUTED-MEMORY MULTIPROCESSORS
    ROTHBERG, E
    PARALLEL COMPUTING, 1995, 21 (07) : 1121 - 1136
  • [24] RECURSIVE LEAST-SQUARES PROBLEMS ON DISTRIBUTED-MEMORY MULTIPROCESSORS
    CHOI, JY
    BOJANCZYK, AW
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 11 - 26
  • [25] Recursive Least-Squares Problems on Distributed-Memory Multiprocessors
    Choi, J.
    Bojanczyk, A. W.
    Journal of Parallel and Distributed Computing, 24 (01):
  • [26] N-OMEGA, N-OMEGA-'-BIS[2-METHYLTHIOTHIOCARBONYL CYCLOPENT-1-EN-1-YL] OMEGA,OMEGA-'-DIETHYLENETRIAMINE, C18H29S4N3
    SARKAR, PB
    SENGUPTA, SP
    CRYSTAL STRUCTURE COMMUNICATIONS, 1982, 11 (02): : 433 - 438
  • [27] AN EFFICIENT MAPPING OF BOLTZMANN MACHINE COMPUTATIONS ONTO DISTRIBUTED-MEMORY MULTIPROCESSORS
    OH, DH
    NANG, JH
    YOON, H
    MAENG, SR
    MICROPROCESSING AND MICROPROGRAMMING, 1992, 33 (04): : 223 - 236
  • [28] Asynchronously parallel Boltzmann machines mapped onto distributed-memory multiprocessors
    Benitez, JM
    Ortega, J
    Requena, I
    FROM NATURAL TO ARTIFICIAL NEURAL COMPUTATION, 1995, 930 : 744 - 751
  • [29] N-OMEGA,N-OMEGA-'-BIS[2-METHYLTHIOTHIOCARBONYL CYCLOPENT-1-EN-1-YL] "OMEGA,OMEGA-'-TRIETHYLENETETRAMINE, C20H34S4N4
    SARKAR, PB
    SENGUPTA, SP
    CRYSTAL STRUCTURE COMMUNICATIONS, 1982, 11 (02): : 439 - 444
  • [30] The shape of caveolae is omega-like after glutaraldehyde fixation and cup-like after cryofixation
    Schloermann, Wiebke
    Steiniger, Frank
    Richter, Walter
    Kaufmann, Roland
    Hause, Gerd
    Lemke, Cornelius
    Westermann, Martin
    HISTOCHEMISTRY AND CELL BIOLOGY, 2010, 133 (02) : 223 - 228
12345