• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>7th World Multiconference on Systemics, Cybernetics and Informatics(SCI 2003) vol.2: Computer Science and Engineering >A Communication Scheme in Tori under Conditional Connectivity
【24h】

A Communication Scheme in Tori under Conditional Connectivity

机译：条件连通性下的托里通信方案

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

摘要

Routing is a one-to-one communication between two given nodes in an interconnection network. In this paper, we propose routing algorithms that find a fault-free path in 2D tori with a large number of faulty nodes. We also discuss a partition scheme for 2D tori, and study connectivity conditions among sub-structures. Under the suggested connectivity conditions, we show that routing algorithms successfully construct a fault-free path by using only local information of the network. We also discuss the number of faulty nodes that a torus may sustain and the communication time upper bound. In addition, our algorithms do not require faulty nodes and faulty blocks to be a special structure such as convex, rectangle.
机译：路由是互连网络中两个给定节点之间的一对一通信。在本文中，我们提出了一种路由算法，该算法可在具有大量故障节点的2D圆托中找到无故障路径。我们还将讨论2D花托的分区方案，并研究子结构之间的连接条件。在建议的连通性条件下，我们表明路由算法仅使用网络的本地信息就可以成功构建无故障路径。我们还将讨论圆环可能承受的故障节点的数量以及通信时间的上限。另外，我们的算法不需要故障节点和故障块为特殊结构，例如凸面，矩形。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号