论文部分内容阅读
Average (mean) voter is one of the commonest voting methods suitable for decision making in highly-available and long-missions applications where the availability and the speed of the system are critical.In this paper,a new generation of average voter based on parallel algorithms and parallel random access machine(PRAM) structure are proposed.The analysis shows that this algorithm is optimal due to its improved time complexity,speed-up,and efficiency and is especially appropriate for applications where the size of input space is large.
Average (mean) voter is one of the commonest voting methods suitable for decision making in highly-available and long-missions applications where the availability and the speed of the system are critical. This paper, a new generation of average voter based on parallel algorithms and parallel random access machine (PRAM) structures are proposed. The analysis shows that this algorithm is optimal due to its improved time complexity, speed-up, and efficiency and is especially appropriate for applications where the size of input space is large.