Spanning multiaccess channel hypercube computer interconnection
- 1 September 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 37 (9) , 1137-1142
- https://doi.org/10.1109/12.2267
Abstract
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.<>Keywords
This publication has 10 references indexed in Scilit:
- Spanning multiaccess channel hypercube computer interconnectionIEEE Transactions on Computers, 1988
- Performance evaluation of spanning multiaccess channel hypercube interconnection networkIEE Proceedings E Computers and Digital Techniques, 1987
- Review of point-to-point network routing algorithmsIEEE Communications Magazine, 1986
- Interconnection Networks Based on a Generalization of Cube-Connected CyclesIEEE Transactions on Computers, 1985
- Fault-Tolerant Multiprocessor Link and Bus Network ArchitecturesIEEE Transactions on Computers, 1985
- Demand Assignment Multiple Access Schemes in Broadcast Bus Local Area NetworksIEEE Transactions on Computers, 1984
- Generalized Hypercube and Hyperbus Structures for a Computer NetworkIEEE Transactions on Computers, 1984
- A Survey of Interconnection NetworksComputer, 1981
- Communication Structures for Large Networks of MicrocomputersIEEE Transactions on Computers, 1981
- Multiaccess Protocols in Packet Communication SystemsIEEE Transactions on Communications, 1980