• 한국안전학회지
• /
• 제30권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.

• 한국전자파학회논문지
• /
• 제21권3호
• /
• pp.301-306
• /
• 2010

본 논문에서는 도심과 같이 전기적으로 큰 환경에서 광선 추적법의 광선 추적을 통한 트리 구성 및 부트리 사용에 있어서 부트리 재사용을 통한 트리 생성 효율을 높이기 위해 신호원 독립 부트리 방법을 제안하였다. 신호원 독립 부트리 방법의 적용 결과, 피코셀 및 마이크로셀에서의 노드 개수가 트리 깊이 6에서 100배 감소하는 것을 확인하였으며, 노드 재사용 효율 분석을 통해 송신 위치가 변해도 전체 노드 중 88~98 %가 재사용되는 것을 확인하였다. 그러므로 제안된 신호원 독립 부트리 적용을 통해 광선 추적법 성능 개선은 물론 다중 안테나 또는 기지국 최적화와 같은 다중 송신기 사용 시 노드 재사용으로 인한 성능 개선에 유용하다.