United States Patent m
 MULTI-PROCESSOR SYSTEM
 Inventor: Brian Higgins, Manchester, England
 Assignee: International Computers Limited.
London, United Kingdom
 Appl. No.: 803*436
 Filed: Feb. 20, 1997
 Foreign Application Priority Data
Mar. 30, 1996 [GB] United Kingdom 9606833
 Int CI.6 G06F 13/00
 U.S. CI 395/184.01; 395/200.02;
395/182.02; 379/15; 379/243
 Field of Search 395/184.01. 183.21,
395/182.02, 200.08. 200.03, 200.02; 379/15,
 References Cited
U.S. PATENT DOCUMENTS
4,412,281 10/1983 Works 395/182.02
5,060,141 10/1991 Wakatani 395/800
5,202,998 4/1993 Yanes 395/740
5,299,207 3/1994 Fujji 395/183.21
5,588,121 12/1996 Reddin et al 395/200.15
US005761412A [ii] Patent Number: 5,761,412  Date of Patent: Jun. 2, 1998
5,606,666 2/1997 Grant et al 395/200.08
5,634,071 5/1997 Dewa et al 395/800
Primary Examiner—Robert W. Beausoliel, Jr.
Assistant Examiner—Ly V. Hua
Attorney, Agent, or Firm—Lee, Mann, Smith, McWilliams.
Sweeney & Ohlson
A multi-processor system has a plurality of processing elements interconnected by a network for transmitting data between the elements. Each of the elements has a status table, indicating that element's view of the statuses of all the elements in the system, and a reliability map, containing a bit for each element in the system, along with copies of the reliability maps of all the other elements in the system. Each element sets the bits in its reliability map to indicate which of the other elements it is in regular communication with. Whenever an element's own reliability map changes, the element sends a copy of that map to all the other elements. Whenever any bit changes in any of the reliability maps held by an element, that element uses the maps to perform a status re-evaluation of all the elements, and updates its status table. This provides a consensus voting mechanism which ensures that all elements arrive at the same view of the element statuses.
6 Claims, 6 Drawing Sheets