计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 83-90.doi: 10.11896/j.issn.1002-137X.2017.06.014
陈秒江,梁家荣,张乾
CHEN Miao-jiang, LIANG Jia-rong and ZHANG Qian
摘要: 一个有效的诊断算法对多处理器系统而言极其重要。在多处理器系统中,识别所有故障节点的能力称为诊断系统的诊断度。在比较模型下,诊断 的执行是通过一个比较器处理器,给与之相邻的一对处理器发送相同的输入信号,并比较两者间的响应状态。为了提高超立方网络的诊断度,提出了一种新型的基于比较模型的超立方故障诊断算法,其利用超立方网络节点连接的特性生成一个拓扑图ES(k;n),最终得出一个3位二进制的诊断症候集,从而确定系统故障节点。该算法的诊断度最优能达到4n,大于传统超立方的诊断度n。
[1] PREPARATA F P,METZE G,CHIEN R T.On the connection assignment problem of diagnosable system[J].IEEE Trans.on Electronic Computers,1967,6(12):848-854. [2] BRASI F,GRANDONI F,MAESTRINI P.A theory of diagnosa-bility of digital systems[J].IEEE Trans.on Computers,1976,5(6):585-593. [3] XUAN H N,ZHANG D F,ZHANG M.The equation diagnosis on PMC fault model[J].Acta Electronica Sinica,2003,31(5):694-697.(in Chinese) 宣恒浓,张大方,张明.PMC故障模型的方程诊断[J].电子学报,2003,31(5):987-990. [4] GUO C,LIANG J R,LENG M.The Conditional Fault Diagnosis of PMC Model[J].Acta Electronica Sinica,2015,3(11):2331-2337.(in Chinese) 郭晨,梁家荣,冷明.基于PMC模型的条件故障诊断[J].电子学报,2015,3(11):2331-2337. [5] MALEK M.A comparison connection assignment for diagnosis of multiprocessor systems[C]∥Proc.Seventh Int’l Symp Computer Architecture.New York:ACM,1980:31-35. [6] MAENG J,MALEK M.A comparison connection assignmentfor self-diagnosis of multiprocessor systems[C]∥The 11th International Symposium on Fault Tolerant Computing.Edinburgh,Scotland,1981:173-175. [7] ARMSTRONG J R,GRAY F G.Fault Diagnosis in a Boolean n cube array of microprocessors[J].IEEE Trans.Computers,1981,0(8):587-590. [8] KAVIANPOUR A,KIM K H.Diagnosability of hypercube under the pessimistic One-step diagnosis strategy[J].IEEE Trans.Computers,1991,0(2):232-237. [9] SENGUPTA A,DAHBURA A.On Self-Diagnosable multiprocessor systems:diagnosis by the comparison approach[J].IEEE Trans.Computers,1992,1(11):1386-1396. [10] YANG X F,TANG Y Y.Efficient fault identification of diagnosable systems under the comparison model[J].IEEE Trans.Computers,2007,6(12):1612-1618. [11] LAI P L.A system algorithm for identifying faults on hypercube-like networks under the comparison model[J].IEEE Trans on Reliability,2012,2(4):452-459. [12] YE L C,LIANG J R.A fast pessimistic diagnosis algorithm for hypercube-like network under the comparison model[J].IEEE Trans.on Computers,2016,5(9):2884-2888. [13] YE T L,HSIEH S Y.A scalable comparison-based diagnosis algorithm for hypercube-like networks[J].IEEE Tran.on relia-bility,2013,2(4):789-799. [14] TSAI C H.A quick pessimistic diagnosis algorithm for hyper-cube-like multiprocessor systems under the PMC model[J].IEEE Tran.on computers,2013,2(2):259-267. [15] HSIEH S Y,CHEN Y S.Strongly diagnosable systems under the comparison diagnosis model[J].IEEE Trans.on Compu-ters,2008,7(12):1720-1725. [16] XIONG X,LIANG J R,MA Q.Research on (t,k)-diagnosability for exchanged hypercube network[J].Journal on Communications,2016,7(3):190-198.(in Chinese) 熊茜,梁家荣,马强.交换超立方网络的(t,k)故障诊断度研究[J].通信学报,2016,7(3):190-198. [17] WANG D.Diagnosability of hypercubes and enhanced hyper-cubes under the comparison diagnosis model[J].IEEE Trans.on Computers,1999,8(12):1369-1374. |
No related articles found! |
|