首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >An efficient method for approximating submesh reliability of two dimensional-meshes
【24h】

An efficient method for approximating submesh reliability of two dimensional-meshes

机译:一种近似二维网格的网格可靠性的有效方法

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

摘要

An analytical model for submesh reliability of mesh-connected systems is proposed in this paper. A mesh is considered operational as long as a functional submesh of the required size is available. We use the principle of inclusion and exclusion to find the exact probability of having a functional submesh within a partition of the mesh. The partitions are taken along either dimension of the mesh. The partitions along the rows are called row partitions (RPs) and along the columns are called column partitions (CPs). The reliability of a partition is then used to approximate the submesh reliability of the system and, thus, this model is called partitioned mesh (PM) model. Instead of using a computationally intensive recursive algorithm as done in the previous work, a closed form approximation of the submesh reliability is derived in this paper. The PM model is validated through simulation and compared with the earlier proposed approximation techniques. It is shown that the PM model provides better approximations for submesh reliability with constant computational complexity.
机译:提出了一种网格连接系统的亚网格可靠性分析模型。只要可以使用所需大小的功能性子网格,即可将网格视为可操作的。我们使用包含和排除的原理来找到在网格分区中具有功能性子网格的确切概率。沿网格的任一维度截取分区。沿着行的分区称为行分区(RP),沿着列的分区称为列分区(CP)。然后使用分区的可靠性来近似系统的子网格可靠性,因此,该模型称为分区网格(PM)模型。本文不像以前的工作那样使用计算量大的递归算法,而是导出了子网格可靠性的闭合形式近似值。通过仿真验证了PM模型,并将其与较早提出的近似技术进行了比较。结果表明,PM模型为常数不变的计算提供了更好的近似网格可靠性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号