The invention discloses a parallel fault tree
minimum cut set solving method based on bit set
minimum cut set representation, and relates to the field of
fault tree analysis. In order to solve the problems that in the prior art,
cut set data representation is redundant, the parallelization degree is insufficient, the calculation and
storage efficiency is low, and efficient solving of a large-scale
complex system is difficult to support, the method comprises the steps that structural simplification and
modular decomposition are conducted on a fault tree model, and a standardized fault tree with an equivalent
logic structure and a concise form is generated; establishing an intermediate event and module solving
queue according to the topological relation; a multi-core
parallel computing environment is established, a bit set mode is adopted to represent a
cut set, and a two-dimensional data array is formed; executing bitwise OR broadcast operation for the
AND gate, executing row splicing and merging for the OR gate, and realizing parallel calculation of
logic gate output; non-
minimum cut sets are screened out through parallel simplification, and a top event
minimum cut set result is output. The method is suitable for
fault tree analysis and
minimum cut set rapid solution work of complex systems such as
nuclear power,
aerospace,
chemical engineering,
rail transit and the like.