摘要
为了理清系统级故障诊断中各个可诊断性之间的关联关系、优缺点以及适用性,在充分分析系统级故障诊断中可诊断性的国内外研究现状的基础上,针对各个可诊断性的继承性关联关系、诊断能力、故障的限制性条件进行了研究,进而指出了可诊断性未来的发展方向和各种诊断方法的工程应用潜力与前景。
In order to find out the relationship,the advantages and disadvantages,and the scope of each diagnosable system,this paper determined the relationship among diagnosises,diagnosability and the restrictive conditions. Then it put forward the future development directions and engineering application potential and prospect of diagnostic method in system level diagnosis.
引文
[1]Somani A K.System level diagnosis:a review[R].Iowa State:Iowa State University,1997.
[2]Preparata F P,Metze G,Chien R T.On the connection assignment problem of diagnosable systems[J].IEEE Trans on Electronic Computers,1967,16(12):848-854.
[3]Friedman A D.A new measure of digital system diagnosis[C]//Proc of the 5th International Symposium on Fault Tolerant Computing.1975:167-170.
[4]Kavianpour A,Friedman A D.Efficient design of easily diagnosable systems[C]//Proc of the 3rd USA-Japan Computing Conference.San Francisco:IEEE Computer Society,1978:252-257.
[5]Somani A K,Peleg O.On diagnosability of large fault sets in regular topology-based computer systems[J].IEEE Trans on Computers,1996,45(8):892-903.
[6]Mallela S,Masson G M.Diagnosable systems for intermittent faults[J].IEEE Trans on Computers,1978,C-27(6):560-566.
[7]Mallela S,Masson G M.Diagnosis without repair for hybrid fault situations[J].IEEE Trans on Computers,1980,C-29(6):461-470.
[8]Lai P L,Tan J J M,Chang C P,et al.Conditional diagnosability measures for large multiprocessor systems[J].IEEE Trans on Computers,2005,54(2):165-175.
[9]Peng Shaolun,Lin Chengkuan,Tan J J M,et al.The g-good-neighbor conditional diagnosability of hypercube under PMC model[J].Applied Mathematics and Computation,2012,218(21):10406-10412.
[10]Hakimi S L,Amin A T.Characterization of connection assigment of diagnosable systems[J].IEEE Trans on Computers,1974,23(1):86-88.
[11]Karunanithi S,Friedman A D.Analysis of digital systems using a new measure of system diagnosis[J].IEEE Trans on Computers,1979,C-28(2):121-133.
[12]Chwa K Y,Hakimi S L.On fault identification in dagnosable systems[J].IEEE Trans on Computers,1981,30(6):414-422.
[13]Yang C L,Masson G M,Leonetti R A.On fault isolation and identification in t1/t1-diagnosable systems[J].IEEE Trans on Computers,1986,C-35(7):639-643.
[14]Ball M,Hardie F.Effects and detection of intermittent failures in digital systems[C]//Proc of Fall Joint Computer Conference.New York:ACM Press,1969:329-335.
[15]刘秀丽,原军,马雪.交换超立方体在PMC模型下的g好邻条件诊断度[J].太原科技大学学报,2014,35(5):390-393.
[16]Armstrong J R,Gray F G.Fault diagnosis in a Boolean n cube array of microprocessors[J].IEEE Trans on Computers,1981,C-30(8):587-590.
[17]Fan Jianxi.Diagnosability of the M9bius cubes[J].IEEE Trans on Parallel and Distributed Systems,1998,9(9):923-928.
[18]Fan Jianxi.Diagnosability of crossed cubes under two strategies[J].Chinese Journal of Computers,1998,21(5):456-462.
[19]樊建席,何力勤.BC互连网络及其性质[J].计算机学报,2003,26(1):84-90.
[20]Kavianpour A,Kim K H.Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy[J].IEEE Trans on Computers,1991,40(2):232-237.
[21]Wang Dajin.Diagnosability of enhanced hypercubes[J].IEEE Trans on Computers,1994,43(9):1054-1061.
[22]黄莹,梁家荣,叶良程.交换超立方体网络的t1/k-诊断度研究[J].小型微型计算机系统,2015,36(9):2054-2057.
[23]Fan Jianxi,Lin Xiaola.The t/k-diagnosability of the BC graphs[J].IEEE Trans on Computers,2005,54(2):176-184.
[24]Zhu Qiang.On conditional diagnosability and reliability of the BC networks[J].Journal of Supercomputing,2008,45(2):173-184.
[25]Xu Min,Thulasiraman K,Hu Xiaodong.Conditional diagnosability of matching composition networks under the PMC model[J].IEEE Trans on Circuits and Systems-Ⅱ:Express Briefs,2009,56(11):875-879.
[26]Hsu G H,Chiang C F,Shih L M,et al.Conditional diagnosability of hypercubes under the comparison diagnosis model[J].Journal of Systems Architecture,2009,55(2):140-146.
[27]Yang M C.Conditional diagnosability of matching composition networks under the MM model[J].Information Sciences,2013,233(1):230-243.
[28]Yang M C.Conditional diagnosability of balanced hypercubes under the PMC model[J].Journal of Supercomputing,2013,222(3):754-760.
[29]Yang M C.Conditional diagnosability of balanced hypercubes under the MM model[J].Journal of Supercomputing,2013,65(3):1264-1278.
[30]Yuan Jun,Liu Aixia,Liu Xiuli.The g-good-neighbor conditional diagnosability of k-ary n-cubes under the PMC model and MM*model[J].IEEE Trans on Parallel and Distributed Systems,2015,24(13):1324-1337.
[31]Sullivan G F.(t3+|E|)fault identification algorithm for diagnosable systems[J].IEEE Trans on Computers,1988,37(4):388-397.
[32]Kameda T,Toida S,Allan F J.A diagnosing algorithm for networks[J].Information and Control,1975,29(2):141-148.
[33]彭宇,洪炳熔,乔永强.基于通用比较模型的t-可诊断系统的特征化及并行诊断算法[J].计算机学报,2000,23(2):126-133.
[34]Dahbura A T,Masson G M.An O(n2.5)fault identification algorithm for diagnosable systems[J].IEEE Trans on Computers,1984,C-33(6):486-492.
[35]Yang Xiaofan.A fast pessimistic one-step diagnosis algorithm for hypercube multicomputer systems[J].Journal of Parallel and Distributed Computing,2004,64(4):546-553.
[36]Tsai C.A quick pessimistic diagnosis algorithm for hypercube-like multiprocessor systems under the PMC model[J].IEEE Trans on Computers,2013,62(2):259-267.
[37]Dong Tao.A linear time pessimistic one-step diagnosis algorithm for hypercube multicomputer systems[J].Parallel Computing,2005,31(8):933-947.
[38]Yang Xiaofan,Tang Yuanyan.A(4n-9)/3 diagnosis algorithm on ndimensional cube network[J].Information Sciences,2007,177(8):1771-1781.
[39]Ye Liangcheng,Liang Jiarong.Five-round adaptive diagnosis in Hamiltonian networks[J].IEEE Trans on Parallel and Distributed Systems,2015,26(9):2459-2464.
[40]Ye Liangcheng,Liang Jiarong,Lin Haixiang.A fast pessimistic diagnosis algorithm for hypercube-like networks under the comparison model[J].IEEE Trans on Computers,2016,65(9):2884-2888.
[41]郭晨,梁家荣,葛志辉,等.基于互测PMC模型的条件诊断算法[J].电子学报,2015,43(2):255-261.
[42]郭晨,梁家荣,冷明.基于PMC模型的条件故障诊断[J].电子学报,2015,43(11):2331-2337.
[43]朱大奇,于盛林.基于D-S证据理论的数据融合算法及其在电路故障诊断中的应用[J].电子学报,2002,30(2):221-223.
[44]张志学.基于混杂系统理论的电力电子电路故障诊断[D].杭州:浙江大学,2005.
[45]刘佳.基于混杂系统模型的电力电子电路故障诊断[D].天津:天津大学,2010.