《计算机应用研究》|Application Research of Computers

系统级故障诊断中可诊断性的研究与发展

Study and development of diagnosable in system level diagnosis

免费全文下载 (已被下载 次)  
获取PDF全文
作者 郭晨,张丽,冷明
机构 1.井冈山大学 电子与信息工程学院,江西 吉安 343009;2.流域生态与地理环境监测国家测绘地理信息局重点实验室,江西 吉安 343009;3.广西大学 电气工程学院,南宁 530004;4.清华大学 计算机科学与技术系,北京 100084
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2018)02-0327-06
DOI 10.3969/j.issn.1001-3695.2018.02.002
摘要 为了理清系统级故障诊断中各个可诊断性之间的关联关系、优缺点以及适用性,在充分分析系统级故障诊断中可诊断性的国内外研究现状的基础上,针对各个可诊断性的继承性关联关系、诊断能力、故障的限制性条件进行了研究,进而指出了可诊断性未来的发展方向和各种诊断方法的工程应用潜力与前景。
关键词 多处理器计算机系统;系统级故障诊断;可诊断性;诊断度
基金项目 国家自然科学基金资助项目(61562046)
国家科技支撑计划资助项目(2012BAC11B03)
江西省教育厅科技项目(GJJ150777,GJJ160742)
本文URL http://www.arocmag.com/article/01-2018-02-002.html
英文标题 Study and development of diagnosable in system level diagnosis
作者英文名 Guo Chen, Zhang Li, Leng Ming
机构英文名 1.SchoolofElectronic&InformationEngineering,JinggangshanUniversity,Ji'anJiangxi343009,China;2.KeyLaboratoryofWatershedEcology&GeographicalEnvironmentMonitoring,NationalAdministrationofSurveying,Mapping&Geoinformation,Ji'anJiangxi343009,China;3.SchoolofElectricalEngineering,GuangxiUniversity,Nanning530004,China;4.Dept.ofComputerScience&Technology,TsinghuaUniversity,Beijing100084,China
英文摘要 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.
英文关键词 multi-processor computer system; system level diagnosis; diagnosable; diagnosability
参考文献 查看稿件参考文献
  [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 t1/t1-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 Mbius 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] 黄莹, 梁家荣, 叶良程. 交换超立方体网络的t1/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. (t3+|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(n2. 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 n-dimensional 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.
收稿日期 2017/2/19
修回日期 2017/3/27
页码 327-332
中图分类号 TP306.3
文献标志码 A