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 条
  • [1] BIJECTION 2-OMEGA]-]N-OMEGA
    DAWES, AM
    AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (07): : 597 - 597
  • [2] BIJECTION 2-OMEGA REVERSIBLE N-OMEGA
    SOLOMON, M
    AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (08): : 688 - 689
  • [3] Polytypic omega/omega-like transformation in a refractory high-entropy alloy
    Zhao, Xiaobo
    Li, Shanshan
    Jiang, Jingchun
    Bai, Junyuan
    Xie, Hongbo
    Pan, Hucheng
    Tian, Yanzhong
    Ren, Yuping
    Teng, Changqing
    Wu, Lu
    Qin, Gaowu
    ACTA MATERIALIA, 2022, 238
  • [4] RELIABLE BUTTERFLY DISTRIBUTED-MEMORY MULTIPROCESSORS
    TZENG, NF
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (09) : 1004 - 1013
  • [5] ON THE NUMBER OF OMEGA-LIKE EXTENSIONS OF COUNTABLE MODELS OF PA
    MIJAJLOVIC, Z
    JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (04) : 1074 - 1074
  • [6] Approximate simulation of distributed-memory multithreaded multiprocessors
    Zuberek, WM
    35TH ANNUAL SIMULATION SYMPOSIUM, PROCEEDINGS, 2002, : 107 - 114
  • [7] OMEGA-LIKE DIFFRACTION EFFECTS FROM BETA'-NIAL
    ORTIZ, C
    EPPERSON, JE
    SCRIPTA METALLURGICA, 1979, 13 (04): : 237 - 239
  • [8] Parallel sparse orthogonal factorization on distributed-memory multiprocessors
    Sun, CG
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (03): : 666 - 685
  • [9] THE COST OF EIGENVALUE COMPUTATION ON DISTRIBUTED-MEMORY MIMD MULTIPROCESSORS
    CRIVELLI, S
    JESSUP, ER
    PARALLEL COMPUTING, 1995, 21 (03) : 401 - 422
  • [10] Allocating data to distributed-memory multiprocessors by genetic algorithms
    Mansour, Nashat, 1600, John Wiley & Sons Ltd, Chichester, United Kingdom (06):
12345