首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A spanning multichannel linked hypercube: a gradually scalable optical interconnection network for massively parallel computing
【24h】

A spanning multichannel linked hypercube: a gradually scalable optical interconnection network for massively parallel computing

机译:跨越的多通道链接超立方体:用于大规模并行计算的可逐步扩展的光互连网络

获取原文
获取原文并翻译 | 示例
           

摘要

A new, scalable interconnection topology called the Spanning Multichannel Linked Hypercube (SMLH) is proposed. This proposed network is very suitable to massively parallel systems and is highly amenable to optical implementation. The SMLH uses the hypercube topology as a basic building block and connects such building blocks using two-dimensional multichannel links (similar to spanning buses). In doing so, the SMLH combines positive features of both the hypercube (small diameter, high connectivity, symmetry, simple routing, and fault tolerance) and the spanning bus hypercube (SBH) (constant node degree, scalability, and ease of physical implementation), while at the same time circumventing their disadvantages. The SMLH topology supports many communication patterns found in different classes of computation, such as bus-based, mesh-based, and tree-based problems, as well as hypercube-based problems. A very attractive feature of the SMLH network is its ability to support a large number of processors with the possibility of maintaining a constant degree and a constant diameter. Other positive features include symmetry, incremental scalability, and fault tolerance. It is shown that the SMLH network provides better average message distance, average traffic density, and queuing delay than many similar networks, including the binary hypercube, the SBH, etc. Additionally, the SMLH has comparable performance to other high-performance hypercubic networks, including the Generalized Hypercube and the Hypermesh. An optical implementation methodology is proposed for SMLH. The implementation methodology combines both the advantages of free space optics with those of wavelength division multiplexing techniques. A detailed analysis of the feasibility of the proposed network is also presented.
机译:提出了一种新的,可扩展的互连拓扑结构,称为跨域多通道链接超立方体(SMLH)。该提议的网络非常适合大规模并行系统,并且高度适合于光学实现。 SMLH使用超立方体拓扑作为基本构建块,并使用二维多通道链接(类似于跨接总线)连接此类构建块。这样,SMLH结合了超立方体(小直径,高连接性,对称性,简单的布线和容错能力)和跨越总线超立方体(SBH)的积极特性(恒定的节点度,可伸缩性和易于实现的物理特性) ,同时规避了它们的缺点。 SMLH拓扑支持在不同计算类别中发现的许多通信模式,例如基于总线的,基于网格的和基于树的问题以及基于超立方体的问题。 SMLH网络的一个非常吸引人的特征是它支持大量处理器的能力,并且可以保持恒定的度数和恒定的直径。其他积极特性包括对称性,增量可伸缩性和容错能力。结果表明,SMLH网络比许多类似的网络(包括二进制超立方,SBH等)提供了更好的平均消息距离,平均流量密度和排队延迟。此外,SMLH具有与其他高性能超立方网络相当的性能,包括广义Hypercube和Hypermesh。提出了一种用于SMLH的光学实现方法。该实现方法结合了自由空间光学器件的优点和波分复用技术的优点。还提出了对拟议网络的可行性的详细分析。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号