首页 | 本学科首页   官方微博 | 高级检索  
     检索      

(n,k)-星图网络的t/m-诊断度及诊断算法
引用本文:翟亚飞,许力,林丽美.(n,k)-星图网络的t/m-诊断度及诊断算法[J].高校应用数学学报(A辑),2018(3).
作者姓名:翟亚飞  许力  林丽美
作者单位:福建师范大学数学与信息学院;福建师范大学网络安全与密码技术重点实验室;福建农林大学计算机与信息学院
摘    要:故障诊断度在衡量多处理机系统可靠性上起着极其重要的作用.t/m-诊断分析是一种能极大提高多处理机系统自我诊断性能的诊断策略,该诊断策略能至多识别t个故障处理机,其中最多包含m个被误诊的无故障处理机.在PMC诊断模型下,证明了(n,k)-星图是n+(m-1)k-2m+1/m-可诊断的,其中2≤m≤4,且给出了复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点,其中N是(n,k)-星图网络节点总数.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号