• Journal of the Korean Society of Safety
• /
• v.30 no.3
• /
• pp.100-106
• /
• 2015

A module or independent subtree is a part of a fault tree whose child gates or basic events are not repeated in the remaining part of the fault tree. Modules are necessarily employed in order to reduce the computational costs of fault tree quantification. This quantification generates fault tree solutions such as minimal cut sets, minimal path sets, or binary decision diagrams (BDDs), and then, calculates top event probability and importance measures. This paper presents a new linear time algorithm to detect modules of large fault trees. It is shown through benchmark tests that the new method proposed in this study can very quickly detect the modules of a huge fault tree. It is recommended that this method be implemented into fault tree solvers for efficient probabilistic safety assessment (PSA) of nuclear power plants.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.21 no.3
• /
• pp.301-306
• /
• 2010

In this paper, a SIT(Source Independent Tree) method for ray tracing is proposed to enhance the efficiency of tree construction with reuse of sub tree in urban environment, As the SIT method is applied, the decrease of the number of nodes for picocell and microcell simulations is 100 times. And 88~98 % of the total nodes are reused with change of location of signal source from an analysis of node reuse efficiency. Therefore the proposed SIT method is useful in performance enhancement of ray tracing, especially, for multiple antenna simulation like as MIMO system and cell planning.