Home / Regular Issue / JTAS Vol. 20 (1) Jan. 2012 / JST-0232-2010

 

Exact Parallel Plurality Voting Algorithm for Totally Ordered Object Space Fault-Tolerant Systems

Abbas Karimi, Faraneh Zarafshan, Adznan Jantan, Abdul Rahman Ramli, M. Iqbal b. Saripan and S. A. R. Al-Haddad

Pertanika Journal of Tropical Agricultural Science, Volume 20, Issue 1, January 2012

Keywords: Fault-tolerant, Parallel Algorithm, PRAM, Voting Algorithm

Published on:

Plurality voter is one of the commonest voting methods for decision making in highly-reliable applications in which the reliability and safety of the system is critical. To resolve the problem associated with sequential plurality voter in dealing with large number of inputs, this paper introduces a new generation of plurality voter based on parallel algorithms. Since parallel algorithms normally have high processing speed and are especially appropriate for large scale systems, they are therefore used to achieve a new parallel plurality voting algorithm by using (n/log n) processors on EREW shared-memory PRAM. The asymptotic analysis of the new proposed algorithm has demonstrated that it has a time complexity of O(log n) which is less than time complexity of sequential plurality algorithm, i.e. O (n log n).

ISSN 1511-3701

e-ISSN 2231-8542

Article ID

JST-0232-2010

Download Full Article PDF

Share this article

Recent Articles