1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99)
Powerful and Feasible Processor Interconnections With an Evaluation of Their Communications Capabilities
Fremantle, Australia
June 23-June 25
ISBN: 0-7695-0231-8
Scalable networks with very good topological properties are often impossible to build because of their prohibitively high wiring complexity. Such a network is the generalized hypercube (GH). It supports full-connectivity of all its nodes in each dimension and is characterized by outstanding topological properties. We propose a new class of scalable interprocessor connections, namely HOWs (Highly-Overlapping Windows), capable of lower complexity than GHs and comparable performance. HOWs are obtained from GHs by removing edges to produce systems of lower wiring complexity. They contain numerous highly-overlapping GHs of smaller size. The classical GH belongs to this new class of interconnections. We demonstrate that 2-D HOWs perform much better than binary hypercubes for important communications patterns.
Index Terms:
Interconnection networks, communication operations, parallel processing.
Citation:
Qian Wang, Sotirios G. Ziavras, "Powerful and Feasible Processor Interconnections With an Evaluation of Their Communications Capabilities," ispan, pp.222, 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999