The Study of Parallel Processing for Large-scale Fault Tree

摘要：

　　Fault Tree is a commonly used method to analyze the reliability of a system.However,the increasing of the size and complexity of the system brings a greater challenge to the analysis based on Fault Tree.In this paper,we present an idea that is to use parallel processing to analyze a large-scale fault tree.Firstly,two models for parallel processing come up,and we focus on the parallel processing algorithm based on the cut sets.Then,the speedup is studied,and we deduce its value interval.Compare with the serial algorithm,the results of the experiment shows that the efficiency has been greatly improved.

关键词： Cut sets Fault Tree Multithreading Parallel processing

作者: WANG Xin-yan ZHANG Rui-xin WANG Ming-liang BA Quan-guang BAI Yu-qi

作者单位: China University of Mining and Technology(Beijing),P.R.China,100083

会议类型: 国际会议

会议名称: ISCRAM ASIA 2012 Conference on Information Systems for Crisis Response and Management (危机响应与管理信息系统亚洲区国际会议(ISCRAM ASIA 2012))

会议地点: 北京

会议语种:英文

页码: 340-344

在线出版日期: 2012-10-17（万方平台首次上网日期，不代表论文的发表时间）