• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Communications in Computing(CIC'03); 20030623-20030626; Las Vegas,NV; US >Fault-Tolerance Analysis of Multistage Interconnection Networks With Fixed Control Values
【24h】

Fault-Tolerance Analysis of Multistage Interconnection Networks With Fixed Control Values

机译：控制值固定的多级互联网络的容错分析

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

摘要

In this paper, the routing capability in multistage interconnection networks is formulated as a Boolean matrix of control variables. Simple procedures for computing this matrix and how to modify it for a given fault set are illustrated. This formulation is used to investigate a new fault-tolerant routing property. The new property, namely, dynamic-fault-accessibility with fixed control values (DFA-FC) deals with the capability of establishing all node-to-node connections via multiple passes through the network to circumvent faulty switches in the original routes. A faulty network possesses the DFA-FC property if all node-to-npde connections can be established via multiple passes using fixed control values for all passes and connections. The DFA-FC property provides a simple and fast routing mechanism in contrast to the already known property the dynamic-fault-accessibility with changeable control values (DFA-CC). The symmetric group theory is utilized to prove a necessary and sufficient condition for the DFA-FC property. Based on this condition, a procedure for testing this property is devised. For the property DFA-CC, a new necessary and sufficient condition is proven. This new condition provides an efficient testing procedure of this property for any multistage interconnection networks.
机译：在本文中，多级互连网络中的路由能力被表述为控制变量的布尔矩阵。说明了计算此矩阵的简单过程以及如何针对给定的故障集修改矩阵。此公式用于研究新的容错路由属性。具有固定控制值的动态故障可访问性（DFA-FC）的新属性具有通过网络中的多次通过建立所有节点到节点连接的能力，从而规避了原始路由中的故障交换机。如果可以使用固定的所有通道和连接的控制值通过多个通道建立所有节点到npde连接，则故障网络将具有DFA-FC属性。与已知的具有可变控制值的动态故障可访问性（DFA-CC）相比，DFA-FC属性提供了一种简单快速的路由机制。利用对称基团理论证明DFA-FC特性的充要条件。基于此条件，设计了测试此属性的过程。对于属性DFA-CC，证明了一个新的必要条件和充分条件。这种新条件为任何多级互连网络提供了一种有效的测试此属性的程序。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号