• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >The hyper-deBruijn networks: scalable versatile architecture
【24h】

The hyper-deBruijn networks: scalable versatile architecture

机译：hyper-deBruijn网络：可扩展的通用架构

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Both Hypercube and deBruijn networks possess desirable properties. It should be understood, though, that some of the attractive features of one are not found in the other. The architecture proposed in this paper is a combination of these architectures, providing some of the desirable properties of both the networks such as admitting many computationally important networks, flexibility in terms of connections per node as well as level of fault-tolerance. Also the network allows a simple VLSI layout, scalability as well as decomposability. Thus, these networks can be a potential candidate for VLSI multiprocessor networks. The proposed network possesses logarithmic diameter, optimal connectivity, and simple routing algorithms amendable to networks with faults. Importantly, in addition to being pancyclic, these hyper-deBruijn networks admit most computationally important subnetworks including rings, multidimensional meshes, complete binary trees, and mesh of trees with perfect dilation. Techniques for optimal one-to-all (OTA) broadcasting in these networks are presented. As an intermediate result, this technique provides the fastest OTA broadcasting in binary deBruijn networks as well. The recent renewed interest in binary deBruijn networks makes this later result valuable.
机译：Hypercube和deBruijn网络都具有理想的属性。但是，应该理解，一个中的一些吸引人的特征在另一个中找不到。本文提出的体系结构是这些体系结构的组合，提供了两种网络的某些理想属性，例如允许使用许多具有重要计算意义的网络，在每个节点的连接方面的灵活性以及容错级别。该网络还允许简单的VLSI布局，可伸缩性和可分解性。因此，这些网络可能是VLSI多处理器网络的潜在候选者。所提出的网络具有对数直径，最佳连接性和可修正有故障网络的简单路由算法。重要的是，除了超环网之外，这些超deBruijn网络还允许使用在计算上最重要的子网络，包括环，多维网格，完整的二叉树和具有完美扩张的树的网格。提出了在这些网络中实现最佳的一对多（OTA）广播的技术。作为中间结果，该技术还提供了二进制deBruijn网络中最快的OTA广播。最近对二进制deBruijn网络重新产生了兴趣，这使以后的结果很有价值。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号