• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Sciences: An International Journal >On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks
【24h】

On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks

机译：网格互连网络中完整二叉树的容错嵌入

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

摘要

In this article, several schemes are proposed for embedding complete binary trees (CBT) into meshes. All of the proposed methods outperform those in the previous studies. First, a link congestion 1embedding is achieved. Its expansion ratio is at the lowest level as we know now. Except for this superiority, it also provides another capability for fault tolerance to resist abnormal system faults, thus the embedding structure can be more guaranteed and the node utilization is raised further. Second, a link congestion 1 embedding with no-bending constraint is obtained. This scheme provides efficient CBT embedding for both the optical mesh and general mesh at the same time while keeping those good properties as the previous scheme. The last one is an optimal embedding which is applied to a 3D cubic mesh, where the node is almost fully utilized and its link congestion is 2. (C) 2002 Elsevier Science Inc. All rights reserved. [References: 9]
机译：在本文中，提出了几种用于将完整的二叉树（CBT）嵌入到网格中的方案。所有提出的方法都优于以前的研究。首先，实现链路拥塞1嵌入。我们现在知道它的扩展率处于最低水平。除了这种优势，它还提供了另一种容错能力来抵抗系统异常故障，因此可以更加保证嵌入结构，并进一步提高节点利用率。其次，获得嵌入有无弯曲约束的链路拥塞1。该方案同时为光学网格和普通网格提供了有效的CBT嵌入，同时保留了与先前方案相同的良好性能。最后一个是应用于3D立方网格的最佳嵌入，该节点几乎被充分利用，其链接拥塞为2。（C）2002 Elsevier Science Inc.保留所有权利。 [参考：9]

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号