Visio故障树图并行转换方法研究及实现.doc

  Visio 故障树图并行转换方法研究及实现 王炜程* （吴江市震泽第一中学，江苏 苏州 215231） 5 10 15 20 25 30 35 40 摘要：为使不同人员建立的故障树图能够互相交流使用，并简化故障树分析软件的开发，降 低开发成本，提高软件质量，对故障树图结构进行了分析，提出转换后用于表示故障树的格 式。同时对 VDX 文件结构进行研究，提出了将 VDX 文件转换为上述格式的中间格式及转 换算法，进而对其并行化以提高执行效率，给出了并行前后的耗时对比及提升倍率。另外再 通过两个转换方法说明这种格式与目前较常用的故障树分析方法之间衔接的方式，并给出了 算法流程。 关键词：Visio；故障树；标准模块；并行；布尔显示割集；二元决策图 中图分类号：TP14 The Research and Implementation of Visio Fault Tree Diagram Parallel Conversion Method WANG Weicheng (Wujiang Zhenze First Middle School, SuZhou SuZhou 215231) Abstract: For the fault tree diagram established by different people can be able to using and communicate with each other, and simplify the development of the fault tree analysis software, reduce development costs, and improve software quality, analysed the structure of the fault tree diagram, proposed the format which used to indicate the fault tree after the conversion. Simultaneously researched the file structure of VDX, proposed the intermediate format and the conversion algorithms which converts the VDX file to the format of above, and then took them parallelization in order to improve the efficiency, given the time-consuming and the rate of enhanced which compared before and after the parallel. In additional, via two conversion method to illustrate the convergence between this format and the commonly used fault tree analysis method, also given the algorithm processes. Keywords: Visio; Fault tree; Standard Module; Parallel; BICS; BDD 0 引言 在故障树分析软件中，故障树图的绘制需要软件提供建树的图形界面，不同软件中表达 同一内容的图元不尽相同，所建立的故障树图就不易被其他人特别是不熟悉此软件图元的人 理解。同时不同的软件保存的格式（是含有图元之间相互关系的某种文件格式，不是指位图 等图片格式）也不相同，且很难相互转换，造成所建立的故障树图不易交流使用，其他人若 无同一软件则必须使用另一软件重新建树，对资源造成较大的浪费。若是要编制故障树分析 软件，则图形建树部分的建立需要对 GDI（Windows 环境下）或 GTK、OpenGL 等（Linux 环境下）图形编程方面有较深入的了解和应用基础。对非商业软件开发团队或个人而言除非 碰巧有这方面实践经验，否则一般是存在一定困难的；而对软件商而言就要有这方面的专业 开发人员，同时随着软件功能的增多会带来更多的 BUG，就需要更多人月用于测试，这不 管对非商业还是商业软件的开发，都势必会造成开发成本的大量增加。 为了使建立的故障树图图元符号统一，便于交流使用（文件格式统一），可以使用 Visio （也可使用非商业软件 Dia）作为前端供用户进行交互式建树。Visio 是目前应用广泛的办 公绘图软件，可以绘制很多的图形，故障树图就是其中之一，且保存的格式统一，便