首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Fibonacci cubes-a new interconnection technology
【24h】

Fibonacci cubes-a new interconnection technology

机译:斐波那契立方体-一种新的互连技术

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

摘要

A novel interconnection topology called the Fibonacci cube is shown to possess attractive recurrent structures in spite of its asymmetric and relatively sparse interconnections. Since it can be embedded as a subgraph in the Boolean cube (hypercube) and it is also a supergraph of other structures, the Fibonacci cube may find applications in fault-tolerant computing. For a graph with N nodes, the diameter, the edge connectivity, and the node connectivity of the Fibonacci cube are in the logarithmic order of N. It is also shown that common system communication primitives can be implemented efficiently.
机译:尽管互连不对称且相对稀疏,但一种称为Fibonacci立方体的新型互连拓扑显示具有有吸引力的循环结构。由于它可以作为子图嵌入布尔型多维数据集(超多维数据集)中,并且也是其他结构的超图,因此斐波那契多维数据集可以在容错计算中找到应用。对于具有N个节点的图,斐波那契立方体的直径,边缘连通性和节点连通性按N的对数顺序显示。还显示出可以有效地实现常见的系统通信原语。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号