Patent US5226152A successfully refreshed from Google Patents.
US5226152A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Functional lockstep arrangement for redundant processors
Assignee: General Dynamics Mission Systems Inc
•
Filing: 1990-12-07
•
Granted: 1993-07-06
•
Expires: 2010-12-07
Abstract
Abstract N redundant processors operating in functional lockstep synchronization for maintaining system integrity. Comparison and synchronization logic are connected between N processors in redundant configuration and peripheral devices. The comparison and synchronization logic act to insure that the redundant processors are performing the same read/write operations. Calculation or processing not requiring access to peripherals may take place in an asynchronous manner. Processors are halted from performing further operations until all appropriate read or write operations are synchronized. The processors are then allowed to proceed. An overall watchdog timer provides for detecting an error condition for non-responsive or lead responding processors.
Inventors
- 👤 Keith M. Klug
- 👤 Steven R. Tugenberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 09:17
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1675; G06F11/1683; G06F11/1629; G06F11/1641; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F9/3851; G06F9/3861; G06F11/18; G06F11/183; G06F11/184
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
190 words
A functional lockstep arrangement for operating a plurality of redundant processors, said functional lockstep arrangement comprising: a plurality of redundant processor means; peripheral device means; control logic means coupled between said plurality of redundant processor means and said peripheral device means, said control logic means or asynchronously collecting requests by said plurality of redundant processor means for access to said peripheral device means and for determining that said requests are substantially identical to control access to said peripheral device means; said control logic means including: a plurality of register means corresponding to said plurality of redundant processor means, one of said plurality of said register means being connected to a corresponding one of said processor means, each said register means for storing information of said corresponding processor means; and means for suspending the operation of each of said plurality of processor means, said means for suspending including a plurality of connections between said control logic means and each of said plurality of processor means, said means for suspending operating i response to each of said register means to suspend the operation of the processor means corresponding to said register means.
Claim 2
Dependent Claim
190 words
A functional lockstep arrangement for operating a plurality of redundant processors, said functional lockstep arrangement comprising: a plurality of redundant processor means; peripheral device means; control logic means coupled between said plurality of redundant processor means and said peripheral device means, said control logic means or asynchronously collecting requests by said plurality of redundant processor means for access to said peripheral device means and for determining that said requests are substantially identical to control access to said peripheral device means; said control logic means including: a plurality of register means corresponding to said plurality of redundant processor means, one of said plurality of said register means being connected to a corresponding one of said processor means, each said register means for storing information of said corresponding processor means; and means for suspending the operation of each of said plurality of processor means, said means for suspending including a plurality of connections between said control logic means and each of said plurality of processor means, said means for suspending operating i response to each of said register means to suspend the operation of the processor means corresponding to said register means.
Claim 3
Dependent Claim
49 words
A functional lockstep arrangement as claimed in claim 1, wherein said control logic means further includes means for comparing said information transmitted by each of said processor means to each of said corresponding register means to determine whether the information of each of said register means is substantially identical.
Claim 4
Dependent Claim
43 words
A functional lockstep arrangement as claimed in claim 2, wherein said means for comparing includes first means for comparing said data information transmitted from each of said processor means to said corresponding register means to determine whether said data information is substantially identical.
Claim 5
Dependent Claim
47 words
A functional lockstep arrangement as claimed in claim 2, wherein said means for comparing further includes second means for comparing said address information transmitted by each of said plurality of said processor means to said corresponding register means to determine whether said address information is substantially identical.
Claim 6
Dependent Claim
139 words
A functional lockstep arrangement as claimed in claim 2, wherein said control logic means further includes watchdog timer means connected to said means for comparing, said watchdog timer means operating in response to a first of said plurality of processor means requesting access to said peripheral device means to initiate timing of a predetermined time period, said watchdog timer means being disabled when each of said plurality of processor means has requested access to said peripheral device means, if said predetermined time period expires prior to each of said plurality of processor means requesting access to said peripheral device means, said watchdog timer means producing a failure output; said watchdog timer means being further operated in response to said means for comparing to produce said failure output for a miscomparison of said information of each of said register means.
Claim 7
Dependent Claim
72 words
A functional lockstep arrangement as claimed in claim 2, wherein said control logic means further includes holding register means connected between said means or comparing, said peripheral device means and at least one of said plurality of register means, said holding register means operating in response to an enable signal of said means for comparing to store and to forward said information of said connected register means to said peripheral device means.
Claim 8
Dependent Claim
74 words
A functional lockstep arrangement as claimed in claim 1, wherein said control logic means further includes means for voting comparison connected to each of said plurality of register means, said means for voting comparison for determining whether said information transmitted from said processor means to said corresponding register means of M of N said register means is substantially identical, where N is the number of said register means and M is less than N.
Claim 9
Dependent Claim
143 words
A functional lockstep arrangement as claimed i claim 7, wherein said control logic means further includes watchdog timer means connected to said means for voting comparison, said watchdog timer means operating in response to a first of said plurality of processor means requesting access to said peripheral device means to initiate timing of a predetermined time period, said watchdog timer means being disabled when each of said plurality of processor means has requested access to said peripheral device means, if said predetermined time period expires prior to each of said plurality of processor means requesting access to said peripheral device means, said watchdog timer means producing a failure output; said watchdog timer means being further operated in response to said means for voting comparison to produce said failure output for a miscomparison of said information of M of N of said register means.
Claim 10
Dependent Claim
80 words
A functional lockstep arrangement as claimed in claim 1, wherein: said means for suspending includes a plurality of wait leads, each wait lead coupled between said compare logic means and a corresponding one of said plurality of redundant processor means; and each of said plurality of redundant processor means includes a wait input coupled to a corresponding one of said plurality of wait leads, said wait input for suspending the operation of each of said plurality of redundant processor means.
Claim 11
Dependent Claim
101 words
A functional lockstep method for operating a plurality of redundant processors, the functional lockstep method comprising the steps of: requesting by each of the plurality of processors a data transfer with respect to a peripheral device; suspending the operation of each of the processors in response to receipt of each processor's request for peripheral device data transfer; comparing the information transmitted by each of the processors to determine that each of the processors, information is substantially identical; and releasing each of said suspended processors in response to a determination that the information transmitted by each of the processors is substantially identical.
Claim 12
Dependent Claim
101 words
A functional lockstep method for operating a plurality of redundant processors, the functional lockstep method comprising the steps of: requesting by each of the plurality of processors a data transfer with respect to a peripheral device; suspending the operation of each of the processors in response to receipt of each processor's request for peripheral device data transfer; comparing the information transmitted by each of the processors to determine that each of the processors, information is substantially identical; and releasing each of said suspended processors in response to a determination that the information transmitted by each of the processors is substantially identical.
Claim 13
Dependent Claim
36 words
A functional lockstep method as claimed in claim 10, wherein said step of comparing includes the step of determining whether each of the processors of the plurality have requested the data transfer to said peripheral device.
Claim 14
Dependent Claim
35 words
A functional lockstep method as claimed in claim 11, wherein the step of suspending includes the step of initiating a timer to time a predetermined interval from the first data transfer request of the processors.
Claim 15
Dependent Claim
45 words
A functional lockstep method as claimed in claim 12, wherein the step of comparing further includes the step of stopping the timer in response to the determination that all of the plurality of processors have made the request for data transfer to the peripheral device.
Claim 16
Dependent Claim
41 words
A functional lockstep method as claimed in claim 13, wherein said step of comparing further includes the step of first indicating an error in response to a determination that the information transmitted by each of the processors is not substantially identical.
Claim 17
Dependent Claim
44 words
A functional lockstep method as claimed in claim 14, wherein there is further included the step of second indicating an error condition in response to the expiration of the predetermined interval prior to each of the processors requesting data transfer to the peripheral device.
Claim 18
Dependent Claim
41 words
A functional lockstep method as claimed in claim 10, wherein said step of comparing includes the step of determining that the transmitted information of M processors of the plurality of N processors are substantially identical, where M is less than N.
Claim 19
Dependent Claim
30 words
A functional lockstep method as claimed in claim 10, wherein said step of requesting further includes the step of transmitting, by each of the processors, an address to be compared.
Claim 20
Dependent Claim
28 words
A functional lockstep method as claimed in claim 10, wherein said step of requesting includes the step of transmitting, by each of the processors, data to be compared.
Claim 21
Dependent Claim
133 words
In a redundant processor processing system, a functional lockstep arrangement for synchronously operating a plurality of redundant processors, said functional lockstep arrangement comprising: a plurality of redundant processor means; peripheral device means; means for storing connected to each of said processor means, said means for storing address and data information transmitted asynchronously between said processor means and said peripheral device means; means for comparing said stored address and data information to determine whether said address and data information of each of said processor means is substantially identical, said means for comparing producing an output to indicate a substantially identical comparison; and means for transferring the data information between said processor means and the peripheral device means in response to the indication of a substantially identical comparison of said address and said data information.
Claim 22
Dependent Claim
133 words
In a redundant processor processing system, a functional lockstep arrangement for synchronously operating a plurality of redundant processors, said functional lockstep arrangement comprising: a plurality of redundant processor means; peripheral device means; means for storing connected to each of said processor means, said means for storing address and data information transmitted asynchronously between said processor means and said peripheral device means; means for comparing said stored address and data information to determine whether said address and data information of each of said processor means is substantially identical, said means for comparing producing an output to indicate a substantially identical comparison; and means for transferring the data information between said processor means and the peripheral device means in response to the indication of a substantially identical comparison of said address and said data information.
References Cited (Backward Citations)
US3681578A
Cited
US3810119A
Cited
US4517673A
Cited
US4616312A
Cited
US4945486A
Cited
US4907232A
Cited
US4937741A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-05 | 1997-01-04 | 1997-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-05 | 2001-01-04 | 2001-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-05 | 2005-01-04 | 2005-07-06 | $7700.00 | Window Closed / Lapsed |