SYMMETRICAL DEGREE-4 CHORDAL RING NETWORKS

被引：15
作者：
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
相关论文
共 38 条
[1]  
ADAMS LM, 1984, COMPUTER, V17, P38, DOI 10.1109/MC.1984.1659184
[2]  
AGRAWAL DP, 1986, COMPUTER, V19, P23
[3]  
AGRAWAL DP, 1982, IEEE T COMPUT, V31, P952, DOI 10.1109/TC.1982.1675904
[4]  
AKERS SB, 1986 P INT C PAR PRO, P216
[5]  
ANDREWS GR, 1983, COMPUT SURV, V15, P3, DOI 10.1145/356901.356903
[6]  
ARDEN BW, 1982, IEEE T COMPUT, V31, P60, DOI 10.1109/TC.1982.1675886
[7]  
ARDEN BW, 1981, IEEE T COMPUT, V30, P291
[8]  
BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437
[9]  
BHUYAN LN, 1986 P INT C PAR PRO, P576
[10]  
CVETANOVIC Z, 1987, IEEE T COMPUT, V36, P421, DOI 10.1109/TC.1987.1676924
1234