Multi-processor system
US5761412A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 20, 1997 |
| Grant date | Jun 2, 1998 |
| Priority date | — |
| Expiry date | Feb 20, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/503
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.