SYMMETRICAL DEGREE-4 CHORDAL RING NETWORKS

被引:14
|
作者
BROWNE, RF
HODGSON, RM
机构
来源
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1990年 / 137卷 / 04期
关键词
D O I
10.1049/ip-e.1990.0038
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Techniques for analysing symmetric chordal ring networks of degree four are presented and expressions for the network diameter and the mean internode distance are derived. The network incorporates the maximum number of nodes for a given diameter, and has a communications cost, measured either as network diameter or as the mean internode distance, of O[√(N)]. Possible modifications to this network include breaking the ring to provide communications with a host computer, and a nonoptimal chordal displacement to allow a cellular array to be mapped onto the chordal ring. Such networks provide a practical means of networking processors such as the transputer, and the results presented in this paper have been verified on a network of transputers. The work originated from a study of the way in which the INMOS transputer could be best applied to image processing.
引用
收藏
页码:310 / 318
页数:9
相关论文
共 50 条
  • [41] On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique
    Hopkins, Samuel B.
    Kothari, Pravesh
    Potechin, Aaron Henry
    Raghavendra, Prasad
    Schramm, Tselil
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (03)
  • [42] SLUMPING ON A CONTINENTAL SLOPE INCLINED AT 1 DEGREE-4 DEGREES
    LEWIS, KB
    SEDIMENTOLOGY, 1971, 16 (1-2) : 97 - &
  • [43] Further Improvement on Maximum Independent Set in Degree-4 Graphs
    Xiao, Mingyu
    Nagamochi, Hiroshi
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 163 - +
  • [44] Computing the degree-4 shortest network under a given topology
    Xu, YF
    Ye, JC
    Zhu, BH
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 23 (03) : 437 - 448
  • [45] FINITE IRREDUCIBLE LINEAR 2-GROUPS OF DEGREE-4
    FLANNERY, DL
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1993, 48 (01) : 173 - 174
  • [46] Performance assessment of optical burst switching ring and chordal ring networks
    Rodrigues, JJPC
    Freire, MM
    Lorenz, P
    TELECOMMUNICATION SYSTEMS, 2004, 27 (2-4) : 133 - 149
  • [47] Performance Assessment of Optical Burst Switching Ring and Chordal Ring Networks
    Joel J.P.C. Rodrigues
    Mário M. Freire
    Pascal Lorenz
    Telecommunication Systems, 2004, 27 : 133 - 149
  • [48] Self-locking degree-4 vertex origami structures
    Fang, Hongbin
    Li, Suyi
    Wang, K. W.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2016, 472 (2195):
  • [49] LARGE FACES IN 4-CRITICAL PLANAR GRAPHS WITH MINIMUM DEGREE-4
    ABBOTT, HL
    HARE, DR
    ZHOU, B
    COMBINATORICA, 1995, 15 (04) : 455 - 467
  • [50] Assessment of blocking performance in WDM chordal ring networks
    IT - Networks and Multimedia Group, Department of Computer Science, University of Beira Interior, Rua Marques d'Avila e Bolama, 6201-001 Covilh, Portugal
    不详
    J High Speed Networks, 2006, 4 (415-432):