• Articles • Previous Articles     Next Articles

A Modified Version of Chordal Ring

Jin Lan; Yang Yuanyuan;   

  1. Qinghua University; Beijing;
  • Online:1986-05-10 Published:1986-05-10

Topological design of intereonnection network is a key factor of developing parallel/distributed processing systems composed of a large number of microcomputer modules. For this purpose a double-chordal ring intereonnection network was proposed. The most attractive of its advantages is that for an optimally designed network with N modules its diameter can he reduced to O(N~(1/3)) compared with O(N~(1/2)) for a simple chordal ring. The essential properties of double-chordal ring network arc presented, and fo…

Key words: algorithm,parallel multi-grid,virtual boundary forecast(VBF),speedup,network computing,PVM;



[1] B.W.Arden and H.Lee, Analysis of chordal ring network, IEEE Transactions on Computers, C-34:4.(1981),291-295.

[2] D.A.Reed and H.D.Schwetman, Cost-performance bounds for multimicrocomputer networks, IEEE Transactions on Computers, C-32:1(1983), 25-35.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Fan Zhihua;. Vectorization for Loops with Three-Forked Jumps[J]. , 1988, 3(3): 186 -202 .
[2] Guo Qingping; Y. Paker;. Communication Analysis and Granularity Assessment for a Transputer-Based System[J]. , 1990, 5(4): 347 -362 .
[3] Zhou Yong; Tang Zesheng;. Constructing Isosurfaces from 3D Data Sets Taking Account of Depth Sorting of Polyhedra[J]. , 1994, 9(2): 117 -127 .
[4] Liao Lejian; Shi Zhongzhi;. Minimal Model Semantics for Sorted Constraint Representation[J]. , 1995, 10(5): 439 -446 .
[5] Zhao Yu; Zhang Qiong; Xiang Hui; Shi Jiaosing; He Zhijun;. A Simplified Model for Generating 3D Realistic Sound in the Multimedia and Virtual Reality Systems[J]. , 1996, 11(4): 461 -470 .
[6] Wang Yun; Gu Guanqun; Dui Jiyin;. Research on Protocol Migration[J]. , 1996, 11(6): 601 -606 .
[7] Cheng Qi; Zhu Hong;. MNP: A Class of NP Optimization Problems[J]. , 1997, 12(4): 306 -313 .
[8] Mi Thxi;. Constructive Sets in Computable Sets[J]. , 1997, 12(5): 425 -440 .
[9] CHEN Yangjun;. On the Arc Consistency Problem[J]. , 1999, 14(4): 298 -308 .
[10] WAN Yingyu; XU Yinlong; GU Xiaodong; CHEN Guoliang;. Efficient Minimum Spanning Tree Algorithms on the Reconfigurable Mesh[J]. , 2000, 15(2): 116 -125 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved