SPANNING MULTIACCESS CHANNEL HYPERCUBE COMPUTER INTERCONNECTION

被引:13
作者
DOWD, PW [1 ]
JABBOUR, K [1 ]
机构
[1] SYRACUSE UNIV,DEPT ELECT & COMP ENGN,SYRACUSE,NY 13244
关键词
COMPUTER NETWORKS -- Protocols - COMPUTERS; DIGITAL -- Data Communication Systems;
D O I
10.1109/12.2267
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A distributed computer system based on a hypercube topology is proposed, where multiaccess channels spanning all dimensional axes provide processor interconnection. The multiprocessor system can be built at relatively low cost by combining the recent advances in high-capacity channels available through fiber optics, and demand-assignment multiple-access protocols, creating a highly fault-tolerant system with good average packet delay and average distance characteristics, at a significantly reduced cost. A totally distributed system has been achieved in which the packets are self-routing, able to take advantage of the multiple paths of equal length between two modes. The proposed structure gives a highly fault tolerant system, degrading gracefully in the presence of failures.
引用
收藏
页码:1137 / 1142
页数:6
相关论文
共 13 条
[1]   REVIEW OF POINT-TO-POINT NETWORK ROUTING ALGORITHMS. [J].
Bell, Paul R. ;
Jabbour, Kamal .
IEEE Communications Magazine, 1986, 24 (01) :34-38
[2]  
BHUYAN LN, 1984, IEEE T COMPUT, V33, P323, DOI 10.1109/TC.1984.1676437
[3]  
CARLSSON GE, 1985, IEEE T COMPUT, V34, P769, DOI 10.1109/TC.1985.1676627
[4]  
DOWD PW, 1987, MAR P IEEE INFOCOM 8
[5]  
DOWD PW, 1986, SEP P INT MONTECH 86, P128
[6]   A SURVEY OF INTERCONNECTION NETWORKS [J].
FENG, TY .
COMPUTER, 1981, 14 (12) :12-27
[7]  
FINE M, 1984, IEEE T COMPUT, V33, P1130, DOI 10.1109/TC.1984.1676391
[8]  
Kleinrock L., 1976, QUEUEING SYSTEMS
[9]  
PRADHAN DK, 1985, IEEE T COMPUT, V34, P33, DOI 10.1109/TC.1985.1676513
[10]   MULTI-ACCESS PROTOCOLS IN PACKET COMMUNICATION-SYSTEMS [J].
TOBAGI, FA .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (04) :468-488