EFFICIENT MESSAGE ROUTING IN MEGA-MICRO-COMPUTER NETWORKS.

被引：0
|
作者：
Wittie, Larry D.
机构：
来源：
| 1976年
关键词：
D O I：
10.1145/633617.803570
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A definition is given of a system of interlocking buses allowing dense message flow within an MMC. Each microcomputer shares two buses; each bus is shared by sixteen computers. There is a simple algorithm for optimal routing of messages. Data activity on each bus is analytically determined as a function of network size and the spatial distribution of messages between nodes. MMCs are about equally efficient whether connected by buses or by Pierce rings. For equal line costs, an MMC can allow 200 times denser message flow than a million computer network structured like Illiac IV.
引用
收藏
页码：136 / 140
相关论文
共 50 条
  • [1] HYBRID ROUTING ALGORITHM FOR COMPUTER NETWORKS.
    Shemetov, V.V.
    Automatic Control and Computer Sciences, 1986, 20 (01) : 53 - 56
  • [2] EFFICIENT MESSAGE ROUTING IN PLANAR NETWORKS
    FREDERICKSON, GN
    JANARDAN, R
    SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 843 - 857
  • [3] NEW ANALYTICAL MODELS FOR DYNAMIC ROUTING IN COMPUTER NETWORKS.
    Segall, Adrian
    1975, : 1 - 5
  • [4] COMPUTER NETWORKS.
    Buczkowska, T.
    Journal of Electrical and Electronics Engineering, Australia, 1986, 6 (04): : 259 - 269
  • [5] Computer Networks.
    Schwarz da Silva, J.A.
    Guindon, Rene
    1600, (58):
  • [6] Computer Networks.
    Catier, Eric
    Electronique industrielle, 1982, (39): : 55 - 63
  • [7] Fault-tolerant message routing in computer networks
    Zakrevski, L
    Karpovsky, M
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2279 - 2285
  • [8] CLASSIFICATION OF COMPUTER NETWORKS.
    Yakubaitis, E.A.
    Automatic Control and Computer Sciences, 1983, 17 (01) : 1 - 4
  • [9] Introduction to Computer Networks.
    Jaquier, Jean Jacques
    Technische Mitteilungen PTT (Post-, Telefon- und Telegrafenbetrieben), 1975, 53 (11): : 411 - 418
  • [10] LABELLING AND IMPLICIT ROUTING IN NETWORKS.
    Santoro, Nicola
    Khatib, Ramez
    1600, (28):
12345