Title: A variation on the hypercube with lower diameter
Abstract: A new interconnection structure is proposed as a basis for distributed-memory parallel computer architectures. The network is a variation of the hypercube and preserves many of its desirable properties, including regularity and large vertex connectivity. It has the same node and link complexity, but has a diameter only about half of the hypercube's. Some of the basic properties of this topology are discussed. Efficient routing and broadcasting algorithms are presented.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Publication Year: 1991
Publication Date: 1991-01-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 294
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot