收藏本站
《计算机应用研究》 2017年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于比较模型的交换超立方(t,k)-诊断度研究

陈秒江  梁家荣  张乾  
【摘要】:故障诊断问题已经被广泛讨论,许多互连网络的诊断度已被深入研究。(t,k)-诊断为最重要的系统级故障诊断策略之一,在故障节点不大于t的前提条件下,每次迭代均可以识别最少故障节点个数为k。针对如何提高交换超立方网络的诊断度问题,进行了一个基于比较模型的(t,k)-诊断算法研究,根据连通图的特性对交换超立方网络进行连通分子的划分,并计算交换超立方连通图中连接边与节点间的量化关系,从而证明了交换超立方网络是(t,k)-可诊断的。最终表明,该算法下的诊断度,优于其传统精确诊断s+1。
【作者单位】广西大学计算机与电子信息学院;
【关键词】交换超立方 比较模型 (t k)-诊断度 系统级诊断 MM*模型
【基金】:国家自然科学基金资助项目(61364002)
【分类号】:O157.5;TP393.06
【正文快照】:
0引言随着系统规模的不断扩大,出现故障处理器的概率也大大提高,因此,保证系统运行的可靠性,成为了多处理发展中的重点研究课题。在互连网络的故障诊断研究中,多处理器系统中的故障处理器可以通过互连处理器之间的测试连接的结果进行逻辑分析而识别。在系统级的故障诊断研究中

中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026