(n,k)-星图网络的t/m-诊断度及诊断算法

• 作者: 林丽美 翟亚飞 许力
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: t/m-诊断度 诊断算法 PMC诊断模型 (n,k)-星图
• 年，卷（期）: 2018,（3）
• 页码范围: 331-340
• 页数: 10页
• 分类号: O157.5
• 字数: 9116字
• 语种: 中文

摘要

故障诊断度在衡量多处理机系统可靠性上起着极其重要的作用.t/m-诊断分析是一种能极大提高多处理机系统自我诊断性能的诊断策略,该诊断策略能至多识别t个故障处理机,其中最多包含m个被误诊的无故障处理机.在PMC诊断模型下,证明了(n,k)-星图是n+(m-1)k-2m+1/m-可诊断的,其中2≤m≤4,且给出了复杂度为O(N logN)的快速诊断算法来识别所有的故障节点,其中N是(n,k)-星图网络节点总数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许力	福建师范大学数学与信息学院	161	900	17.0	23.0
5	翟亚飞	福建师范大学数学与信息学院	1	0	0.0	0.0
9	林丽美	福建师范大学数学与信息学院	14	27	3.0	4.0