DocumentCode
748031
Title
Efficient algorithms for k-out-of-n and consecutive-weighted-k-out-of-n:F system
Author
Wu, Jer-Shyan ; Chen, Rong-Jaye
Author_Institution
Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsinchu, China
Volume
43
Issue
4
fYear
1994
fDate
12/1/1994 12:00:00 AM
Firstpage
650
Lastpage
655
Abstract
A new reliability model, consecutive-weighted-k-out-of-n:F system, is proposed and an O(n) algorithm is provided to evaluate its reliability. An O(n·min(n,k)) algorithm is also presented for the circular case of this model. The authors design an O(n) parallel algorithm using k processors to compute the reliability of k-out-of-n systems, that achieves linear speedup
Keywords
engineering computing; parallel processing; probability; reliability; CPU time; O(n) algorithm; circular case; consecutive-weighted-k-out-of-n:F system; engineering; linear speedup; parallel algorithm; parallel processors; reliability model; Algorithm design and analysis; Concurrent computing; Parallel algorithms; Reliability theory;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/24.370213
Filename
370213
Link To Document