|Table of Contents|

Probability matrix diagnosis algorithm based on PMC model(PDF)


Research Field:
Publishing date:


Probability matrix diagnosis algorithm based on PMC model
Feng HailinLei HuaLiang Lun
School of Mathematics and Statistics,Xidian University,Xi’an 710126,China
system-level fault diagnosis probability matrix diagnosis algorithm absolute fault nodes aggregation nodes groups
The system-level fault diagnosis,an efficient method,is an essential subject for the expanding multiprocessor system.In order to maintain the proper functioning of the system via locating or evading the fault nodes,the probability matrix diagnosis algorithm is studied under the PMC model in t diagnosable system.Firstly,according to the analysis result of the simulation experiments on the general probablility matrix diagnostic,the higher fault alarm rate is presented.The absolute fault nodes aggregation based on the syndrome matrix is introduced to identify some fault nodes,the nodes grouping is used to replenish the non-fault sets,and the rigorous condition is impaired.Finally,the modified probability matrix diagnosis algorithm is proposed to improve the diagnostic efficiency.Simulation experiments show that it keeps the superiority of high detection accuracy,reduces fault alarm rate with the nodes increasing,and confirms the impressive diagnostic efficiency and extensive application.


[1] Amagasaki M,Inoue K,Zhao Q,et al.Defect-robust FPGA architectures for intellectual property cores in system LSI[C]//Proceedings of 2013 the 23rd International Conference on Field Programmable Logic and Application(FPL).Porto,Portugal:IEEE,2013:1-7.
[2]Preparata F P,Metze G,Chien R T.On the connection assignment problem of diagnosable systems[J].IEEE Transactions on Electronic Computer,1967,16(12):848-854.
[3]Hakimi S L,Amin A T.Characterization of assignment of diagnosable system[J].IEEE Transactions on Computers,1974,23(1):86-88.
Xuan Hengnong,Zhang Dafang,Zhang Ming.The equation diagnosis on PMC fault model[J].Acta Electronica Sinica,2003,31(5):694-697.
Xuan Hengnong,Han Zhongyuan,Zhang Dafang.The fault diagnosis algorithm and its application about PMC model based on ex-test[J].Acta Electronica Sinica,2007,35(5):987-991.
Xuan Hengnong,Zhao Dong,Miao Chunling,et al.MWOFD algorithm based on PMC model[J].Computer Engineering and Applications,2017,53(3):226-230.
[7]Falcon R,Almeida M.Nayak A.A binary particles swarm optimization approach to fault diagnosis in parallel and distributed systems[C]//Proceedings of 2010 IEEE Congress on Evolutionary Computation(CEC).Barcelona,Spain:IEEE,2010:1-8.
[8]Elhadef M.Solving the PMC-based system-level fault diagnosis problem using Hopfield neural networks[C]//Proceedings of 2011 IEEE International Conference on Advanced Information Networking and Application(AINA).Biopolis:Singapore:IEEE,2011:216-223.
[9]Srivastava H O,Gupta S C.Effect of fault patterns on systems level diagnosis of mesh networks[C]//Proceedings of 2013 the 10th International Conference on Wireless and Optical Communications Networks(WOCN).Bhopal,India:IEEE,2013:1-4.
[10]He Qiyu,Jing Qiu,Liu Ganjun,et al.System-level BITs fault diagnosis and isolation based on diagnostic tree and Bayesian network[J].Key Engineering Materials,2013(584):102-106.
Guo Chen,Liang Jiarong,Leng Ming.The conditional fault diagnosis of PMC model[J].Acta Electronica Sinica,2015,43(11):2331-2337.
Chen Shuyu,Chen Siqing,Lv Zhihua,et al.The system-level probabilistic distributed faulty diagnose based on local area network[J].Chinese Journal of Computers,2003,23(5):516-522.
Guo Chen,Liang Jiarong,Ge Zhihui,et al.A conditional diagnosis algorithm based on ex-test PMC model[J].Acta Electronica Sinica,2015,43(2):255-261.
[15]Zhang Dafang,Xie Gaogang,Min Yinghua.Node grouping in system-level fault diagnosis[J].Journal Computer Science & Technology,2001,16(5):474-479.
[16]Lai P L,Tan J M,Chang C P,et al.Conditional diagnosability measures for large multiprocessor systems[J].IEEE Transactions on Computers,2005,54(2):165-175.
Xuan Hengnong,Zhang Ruichi,He Tao,et al.A greedy diagnosis algorithm for PMC model[J].Computer Engineering & Science,2015,37(8):1430-1435.


Last Update: 2017-08-31