Browse by author
Lookup NU author(s): Dr Paul EzhilchelvanORCiD, Emeritus Professor Santosh Shrivastava, Dr Alan Tully
Replicated processing with majority voting is a well known method of achieving fault tolerance. We consider the problem of constructing a distributed system composed of an arbitrarily large number ofN-modular redundant (NMR) nodes, where each node itself is composed of N, N=2m+ 1 and m~ 1, processing and voting elements. Advanced microprocessors, such as Inmos Transputers, provide fast serial communication links for inter-processor communication, making it possible to construct large networks of processors. We describe how replicated processing with majority voting can be achieved for such processor networks. This paper will present the overall systems architecture, including voting and NMR synchronization algorithms specially developed to exploi t fast point to point communication facili ties.
Author(s): Ezhilchelvan PD, Shrivastava SK, Tully A
Publication type: Report
Publication status: Published
Series Title: Computing Laboratory Technical Report Series
Year: 1988
Pages: 17
Print publication date: 01/12/1988
Source Publication Date: December 1988
Report Number: 274
Institution: Computing Laboratory, University of Newcastle upon Tyne
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/274.pdf