Toggle Main Menu Toggle Search

Open Access padlockePrints

Constructing Replicated Systems using Processors with Point-to-Point Communication Links

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.

Publication metadata

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