Hypernet: A Communication-Efficient Architecture for Constructing Massively Parallel Computers
Hypernet: A Communication-Efficient Architecture for Constructing Massively Parallel Computers
复制标题
超网：用于构建大规模并行计算机的高效通信架构
DOI：
10.1109/tc.1987.5009497
复制
发表时间：
1987
影响因子：
3.7
通讯作者：
Joydeep Ghosh
中科院分区：
文献类型：
--
作者：
K. Hwang;Joydeep Ghosh
提出了一种新的模块化网络，用于分层构建分布式超级计算和人工智能应用的大规模并行计算机系统。这些网络被称为超级网络。它们是用非常适合VLSI实现的相同的立方体、小块或总线增量构建的。Hypernets融合了超立方体和树型拓扑的优点，在网络规模增大时保持节点度不变。本文介绍了构建超级网络的原则，并从消息路由复杂性、对全球和本地化通信的成本效益支持、I/O能力和容错性等方面分析了它们的架构潜力。将几种算法映射到超网络上，以说明它们在分层结构或数据依赖环境中支持并行处理的能力。展示了使用较少硬件的超立方体连接仿真。本文还探讨了超网络在有效支持连接主义计算模型方面的潜力。
A new class of modular networks is proposed for hierarchically constructing massively parallel computer systems for distributed supercomputing and AI applications. These networks are called hypernets. They are constructed incrementally with identical cubelets, treelets, or buslets that are well suited for VLSI implementation. Hypernets integrate positive features of both hypercubes and tree-based topologies, and maintain a constant node degree when the network size increases. This paper presents the principles of constructing hypernets and analyzes their architectural potentials in terms of message routing complexity, cost-effective support for global as well as localized communication, I/O capabilities, and fault tolerance. Several algorithms are mapped onto hypernets to illustrate their ability to support parallel processing in a hierarchically structured or data-dependent environment. The emulation of hypercube connections using less hardware is shown. The potential of hypernets for efficient support of connectionist models of computation is also explored.