论文摘要
排列图An,k是并行系统中具有良好性质的互连网络,其中可靠性是一个衡量系统健康状态的指标,可靠性的计算显得十分重要。本文通过研究s-可靠性的下界,并利用上界,给出了 s-可靠性的近似估值。考虑到界的鲁棒性,进一步设计了排列图的蒙特卡罗近似算法。对于处理器数目相同,但拓扑结构不同的排列图,利用s-可靠性的界得出了“n越大,排列图Au,k的s-可靠性越高”,仿真结果也验证了此结论。在直径限制下,提出了d-可靠性,研究了d-可靠性的界和鲁棒性,以及近似算法,并且进行了仿真,仿真结果达到预期效果。
论文目录
文章来源
类型: 硕士论文
作者: 于中宝
导师: 邵方明
关键词: 可靠性,排列图,并行系统,近似算法
来源: 华东理工大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 华东理工大学
分类号: O157.5
总页数: 43
文件大小: 2387K
下载量: 22