基于PMC模型的条件故障诊断

doi:10.3969/j.issn.0372-2112.2015.11.028

电子学报 ›› 2015, Vol. 43 ›› Issue (11): 2331-2337.DOI: 10.3969/j.issn.0372-2112.2015.11.028

基于PMC模型的条件故障诊断

郭晨^1,3, 梁家荣², 冷明³

1. 广西大学电气工程学院, 广西南宁 530004;
2. 广西大学计算机与电子信息学院, 广西南宁 530004;
3. 井冈山大学电子与信息工程学院, 江西吉安 343009

收稿日期:2014-05-04 修回日期:2014-08-13 出版日期:2015-11-25
- 通讯作者:
- 梁家荣
- 作者简介:
- 郭晨男,1979年出生于江西泰和,广西大学电气工程学院博士研究生,副教授.研究方向为故障诊断、网络分析与控制.
- 基金资助:
- 国家自然科学基金 (No.61363002); 国家科技支撑计划项目 (No.2012BAC11B03); 江西省科技支撑项目 (No.20123BBG70221,No.20132BBE50048); 江西省自然科学基金 (No.20132BAB201035); 江西教育厅科学技术研究项目 (No.GJJ13540,No.GJJ2474)

The Conditional Fault Diagnosis of PMC Model

GUO Chen^1,3, LIANG Jia-rong², LENG Ming³

1. School of Electrical Engineering, Guangxi University, Nanning, Guangxi 530004, China;
2. School of Computer and Electronic Information, Guangxi University, Nanning, Guangxi 530004, China;
3. School of Electronic and Information Engineering, Jinggangshan University, Ji'an, Jiangxi 343009, China

Received:2014-05-04 Revised:2014-08-13 Online:2015-11-25 Published:2015-11-25
- Supported by:
- National Natural Science Foundation of China (No.61363002); Project of National Key Technology R&D Program (No.2012BAC11B03); Key Technology R&D Program of Jiangxi Province (No.20123BBG70221, No.20132BBE50048); Natural Science Foundation of Jiangxi Province, China (No.20132BAB201035); Science and Technology Research Program of Education Department of Jiangxi Province (No.GJJ13540, No.GJJ2474)

摘要/Abstract

摘要：

系统级故障诊断是保证复杂多处理器系统可靠性的一种重要的手段,PMC模型是一种重要的系统级故障诊断模型.本文通过对PMC模型的t条件可诊断性进行分析和论证,首次给出了互测PMC模型的t条件可诊断的充要条件.并通过构建条件故障模式方程组,然后利用自然连接和笛卡尔积等关系代数对条件故障模式方程组进行求解,进而首创了一种便捷的条件故障模式算法.本文最后根据互测PMC模型的t条件可诊断的充要条件进一步给出了一种新型的t条件可诊断判定算法,该算法简单有效.

关键词: 条件故障诊断, PMC模型, 条件故障模式, t条件可诊断

Abstract:

System-level fault diagnosis is an important means to ensure the reliability of a complex multiprocessor system.The PMC model is regarded as an important system-level diagnosis model.By analyzing and demonstrating the properties of t-conditional diagnosable system under the PMC model,this paper first introduces a necessary and sufficient condition of t-conditional diagnosable system under the PMC model,constructs conditional fault model equations,and then solves the conditional fault model equations by using relational algebra such as natural join and cartesian product,so that a fast and convenient conditional fault model algorithm is proposed.Finally,according to the necessary and sufficient condition of t-conditional diagnosable system under the PMC model,this paper proposes a new t-conditional diagnosable decision algorithm which is simple and effective.

Key words: conditional fault diagnosis, the preparata metze chien(PMC) model, conditional fault model, t-conditional diagnosable

中图分类号:

TP301

郭晨, 梁家荣, 冷明. 基于PMC模型的条件故障诊断[J]. 电子学报, 2015, 43(11): 2331-2337.

GUO Chen, LIANG Jia-rong, LENG Ming . The Conditional Fault Diagnosis of PMC Model[J]. Acta Electronica Sinica, 2015, 43(11): 2331-2337.

参考文献

[1] F P Preparata,G Metze,R T Chien.On the connection assignment problem of diagnosable systems[J]. IEEE Trans Electronic Computers,1967,16(12):848-854.
[2] Barsi F,Grandoni F,Maestrini P.A theory of diagnosability of digital systems[J]. IEEE Transactions on Computers,1976,25(6):585-593.
[3] M Malek.A comparison connection assignment for diagnosis of multiprocessor systems[A]. Proc.Seventh Int'l Symp Computer Architecture[C]. New York:ACM,1980,31-35.
[4] J Maeng,M Malek.A comparison connection assignment for self-diagnosis of multiprocessor systems[A]. Proceeding of 11th International Symposium on Fault-Tolerant Computing[C]. Portland:IEEE Computer Society,1981.173-175.
[5] 张大方,江招生.基于集团的系统级故障诊断研究[J]. 计算机学报,1998,21(4):308-314. Zhang Da-fang,Jiang Zhao-sheng.The research of the system-level fault diagnosis based on the body[J]. Chinese J.Computers,1998,21(4):308-314.(in Chinese)
[6] 宣恒农,张大方,张明.PMC故障模型的方程诊断[J]. 电子学报,2003,31(5):694-697. Xuan Heng-nong,Zhang Da-fang,Zhang Ming.The equation diagnosis on PMC fault model[J]. Acta Electronica Sinica,2003,31(5):694-697.(in Chinese)
[7] 宣恒农,韩忠愿,张大方.基于互测PMC模型的故障诊断方法及其应用[J]. 电子学报,2007,35(5):987-990. Xuan Heng-nong,Han Zhong-yuan,Zhang Da-fang.The fault diagnosis algorithm and it's application about PMC model based on ex-test[J]. Acta Electronica Sinica,2007,35(5):987-990.(in Chinese)
[8] A H Esfahanian.Generalized measures of fault tolerance with application to N-cube networks[J]. IEEE Transactions on Computers,1989,38(11):1586-1591.
[9] P LLai,J M Tan,CP Chang,LH Hsu.Conditional diagnosability measures for large multiprocessor systems[J]. IEEE Transactions on Computers,2005,54(2):165-175.
[10] Q Zhu.On conditional diagnosability and reliability of the BC networks[J]. Journal of Supercomputing,2008,45(2):173-184.
[11] Xu M,Thulasiraman K,Hu X D.Conditional diagnosability of matching composition networks under the PMC model[J]. IEEE Trans Circuits and Systems-II:Express Briefs,2009,56(11):875-879.
[12] N W Chang,S Y Hsieh,Conditional diagnosability of augmented cubes under the PMCmodel[J]. IEEE Transactions on Dependable and Secure Computing,2012,9(1):46-60.
[13] Ming Chien Yang.Conditional diagnosability of matching composition networks under the MM model[J]. Information Sciences,2013,233(1):230-243.
[14] Sun Yuan Hsieh,Chi Ya Kao.The conditionaldiagnosability of k-ary n-cubes underthe comparison diagnosis model[J]. IEEE Transactions on Computers,2013,62(4):839-843.
[15] E Yang,X Yang,Q Dong.Conditional diagnosability of hypermeshes under the comparison model[J]. Inf Process Letter.2011,111(4):188-193.
[16] S L Hakimi,AT Amin.Characterization of connection assigment of diagnosable systems[J]. IEEE Transactions on Computers,1974,23(1):86-88.
[17] Kyung-Yong Chwa,S L Hakimi.On faultidentification in diagnosable systems[J]. IEEE Transactions on Computers,1981,30(6):414-422.

基于PMC模型的条件故障诊断

The Conditional Fault Diagnosis of PMC Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics