Print

并行系统中排列图的可靠性研究

论文摘要

排列图An,k是并行系统中具有良好性质的互连网络,其中可靠性是一个衡量系统健康状态的指标,可靠性的计算显得十分重要。本文通过研究s-可靠性的下界,并利用上界,给出了 s-可靠性的近似估值。考虑到界的鲁棒性,进一步设计了排列图的蒙特卡罗近似算法。对于处理器数目相同,但拓扑结构不同的排列图,利用s-可靠性的界得出了“n越大,排列图Au,k的s-可靠性越高”,仿真结果也验证了此结论。在直径限制下,提出了d-可靠性,研究了d-可靠性的界和鲁棒性,以及近似算法,并且进行了仿真,仿真结果达到预期效果。

论文目录

  • 摘要
  • abstract
  • 第1章 绪论
  •   1.1 问题背景
  •   1.2 问题提出
  •   1.3 论文创新与结构
  • 第2章 排列图介绍
  •   2.1 符号说明
  •   2.2 定义介绍
  • 第3章 排列图子图可靠性的研究
  •   3.1 s-可靠性
  •   3.2 d-可靠性
  • 第4章 更可靠的排列图
  •   4.1 找节点数目相同的排列图
  •   4.2 s-可靠性界的鲁棒性
  •   4.3 s-可靠性更高的排列图
  •   4.4 d-可靠性更高的排列图
  • 第5章 实例分析
  • 第6章 结论
  • 参考文献
  • 致谢
  • 攻读硕士学位已发表论文

    • 文章来源

    类型: 硕士论文

    作者: 于中宝

    导师: 邵方明

    关键词: 可靠性,排列图,并行系统,近似算法

    来源: 华东理工大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 华东理工大学

    分类号: O157.5

    总页数: 43

    文件大小: 2387K

    下载量: 22

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/2bbd3f0270d408d2a020e84c.html