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 条
  • [41] A NEW METHOD FOR SOLVING TRIANGULAR SYSTEMS ON DISTRIBUTED-MEMORY MESSAGE-PASSING MULTIPROCESSORS
    LI, GG
    COLEMAN, TF
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (02): : 382 - 396
  • [42] A homogeneous label-free electrochemical aptasensor based on an omega-like DNA nanostructure for progesterone detection
    Wang, Zaofen
    Shi, Weiping
    Tan, Yunzhu
    Liu, Bingqian
    ANALYTICAL METHODS, 2023, 15 (45) : 6159 - 6164
  • [43] STRUCTURE OF A LINEAR OMEGA-LIKE VACANCY DEFECT IN ZR-NB BCC SOLID-SOLUTIONS
    KUAN, TS
    SASS, SL
    ACTA METALLURGICA, 1976, 24 (11): : 1053 - 1059
  • [44] OMEGA-LIKE DIFFRACTION ANOMALY IN THE PREMARTENSITIC BETA-1 PHASE OF AUCUZN2 ALLOY
    NAGASAWA, A
    KITA, K
    MORII, Y
    FUCHIZAKI, K
    KATANO, S
    FUNAHASHI, S
    CHILD, HR
    MATERIALS TRANSACTIONS JIM, 1991, 32 (11): : 1011 - 1016
  • [45] Partition of Omega-like facility into two configurations of 24 and 36 laser beams to improve implosion performance
    M. Temporal
    A. R. Piriz
    B. Canaud
    R. Ramis
    R. S. Craxton
    Scientific Reports, 13
  • [46] ELECTRON-MICROSCOPIC OBSERVATION OF OMEGA-LIKE PHASE IN AN FE-26.9AT-PERCENT-GA ALLOY
    NAKAGAWA, M
    MATSUMURA, S
    KUWANO, N
    OKI, K
    SCRIPTA METALLURGICA, 1987, 21 (04): : 461 - 464
  • [47] Partition of Omega-like facility into two configurations of 24 and 36 laser beams to improve implosion performance
    Temporal, M.
    Piriz, A. R.
    Canaud, B.
    Ramis, R.
    Craxton, R. S.
    SCIENTIFIC REPORTS, 2023, 13 (01)
  • [48] An omega-like DNA nanostructure utilized for small molecule introduction to stimulate formation of DNAzyme-aptamer conjugates
    Liu, Bingqian
    Zhang, Bing
    Chen, Guonan
    Tang, Dianping
    CHEMICAL COMMUNICATIONS, 2014, 50 (15) : 1900 - 1902
  • [49] Omega-like diffuse X-ray scattering in Ti-V caused by static lattice distortions
    Ramsteiner, I. B.
    Shchyglo, O.
    Mezger, M.
    Udyansky, A.
    Bugaev, V.
    Schoeder, S.
    Reichert, H.
    Dosch, H.
    ACTA MATERIALIA, 2008, 56 (06) : 1298 - 1305
  • [50] Locality-preserving dynamic load balancing for data-parallel applications on distributed-memory multiprocessors
    Liu, PF
    Wu, JJ
    Yang, CH
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (06) : 1037 - 1048
12345