arrow
返回

An Efficient Algorithm for Finding Modules in Fault Trees

delete2021-09-01
delete12
PRE
AI
M
Mei Chen
N
Ning‐Cong Xiao *
左明健 封面图
左明健 (Ming J. Zuo)
丁
丁一 (Yi Ding)
DOI:10.1109/TR.2019.2940651delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A module of a fault tree is an independent subtree that has no input from the rest of the tree and no output to the rest, except the top events. Modularization is an important technique to reduce the computation cost for large, complex fault tree analysis. This article presents a new linear-time algorithm that is more efficient and easier to code for finding modules existing in fault trees. Two main stages are included in the proposed algorithm: branching and transforming. To demonstrate the efficiency and applicability of the proposed algorithm, comparisons are performed between the proposed algorithm and other linear-time algorithms for finding modules in fault trees. Results have shown the superiority and effectiveness of the proposed algorithm.
Keyword:
Fault trees
Logic gates
Software algorithms
Parallel algorithms
Indexes
Terminology
Reliability
Coherent fault trees
linear-time algorithm
lowest common ancestor
modules
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Reliability 封面图
IEEE Transactions on Reliability
IF:
5.7
论文数:
2.8K
被引数:
8.5K

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
引用论文

引用论文

Compact Power Splitters with Mosaic-based Structure Designed by Bayesian Direct-binary-search Method
err2022-07-03
err0
PREAI
errTakuya Mitarai; Takeshi Fujisawa; Takuya Okimoto; Naoya Kono; Naoki Fujiwara; Yusuke Sawada; Taichi Muratsubaki; Takanori Sato; Kunimasa Saitoh; Hideki Yagi
err分享
err收藏
Development of Isolation-Induced Vocal Behavior in Normal-Hearing and Deafened Guinea Pig Infants
err2000-04-01
err0
PREAI
errE. Arch-Tirado; B. McCowan; J. Saltijeral-Oaxaca; I. Zarco de Coronado; J. Licona-Bonilla
err分享
err收藏
A Weibull-based compositional approach for hierarchical dynamic fault trees
err2013-01-01
err48
PREAI
errChiacchio, F.; Cacioppo, M.; D'Urso, D.; Manno, G.; Trapani, N.; Compagno, L.
err分享
err收藏
Ionic conduction in polyphosphazene containing oligo(oxyethylene) side chains with cyclic carbonate as terminal groups
err2003-03-12
err0
PREAI
errYuji Tada; Moriyuki Sato; Noboru Takeno; Akiyoshi Inubushi; Yoshifumi Nakacho; Kiyotaka Shigehara
err分享
err收藏
Optimised Anaesthesia to Reduce Post Operative Cognitive Decline (POCD) in Older Patients Undergoing Elective Surgery, a Randomised Controlled Trial
err2012-06-15
err0
errOAAI
errClive Ballard; Emma Jones; Nathan Gauge; Dag Aarsland; Odd Bjarte Nilsen; Brian K. Saxby; David Lowery; Anne Corbett; Keith Wesnes; Eirini Katsaiti; James Arden; Derek Amaoko; Nicholas Prophet; Balaji Purushothaman; David Green
err分享
err收藏
Sexual Potency after Perineal Biopsy
err1957-04-01
err0
PREAI
errCarl P. Dahlen; Willard E. Goodwin
err分享
err收藏
学者 查看更多内容