Optimal Design of the $k$ -Out-of- $n$ : G (F) Majority Voter

Abstract

The k-out-of-n: G (F) majority voter usually consists of n components (modules), and such a system is critical to ensure the correct operation of various computing systems for numerous critical applications. For a k-out-of-n: G (F) majority voter, a specific number of the components are required to operate correctly for the overall system to function. To deal efficiently with the reliability evaluation of a general majority voter, a stochastic architecture can be adopted. The corresponding system reliability can be obtained through analyzing the output sequence. Usually, the system reliability is improved if more components or redundancies are used. Nevertheless, the consumed cost or required space also increases accordingly. In this paper, a tradeoff between the cost and reliability value was made to pursue the most desirable design. The relationship between the cost and corresponding component parameters is also discussed thoroughly in this paper. Then, to find the most cost-effective design, a new evaluation standard was proposed, referred to as the R_per_Cost. Furthermore, the optimal designs under different standards are presented for the investigated example. The results are also pursued with respect to an analysis of several case studies.

Keywords

• Reliability evaluation
• optimization
• k-out-of-n: G (F) majority voter%22%2C%22default_operator%22%3A%22AND%22%7D%7D%7D"> <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">k</italic>-out-of-<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">n</italic>: G (F) majority voter
• cost-effective design