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
fDate :
12/1/1994 12:00:00 AM
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;
Journal_Title :
Reliability, IEEE Transactions on
