US4937741A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Synchronization of fault-tolerant parallel processing systems
Assignee: Charles Stark Draper Laboratory Inc
•
Filing: 1988-04-28
•
Granted: 1990-06-26
•
Expires: 2008-04-28
Abstract
Abstract A system for synchronizing the operation of a plurality of redundant processors forming groups thereof in which a frame of operation is defined as a time period during which a selected number of processing events occurs. For each processor, the performance of a first one of such events specifies the start of a frame and the performance of the last one of such events specifies the end of a frame. When the final event is performed by the last-to-perform of the processors of a group, the operations of all the processors of the group are then synchronized to start the next frame of operation at substantially the same time. The processors have execution rates which lie within the specified range thereof, the processors must perform their final events within a specified time period, and the processors of a group are arranged so as to start a frame of operation within another specified time period.
Inventors
- 👤 Richard E. Harper
- 👤 Jaynarayan H. Lala
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:07
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/1675; G06F11/1691; G06F11/1683
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
145 words
A system for synchronizing the operation of a plurality of redundant processors forming a group thereof wherein a frame of operation is defined for each processor as a time period during which a selected number of specified processing events occurs; each processor of said group includes means for performing a final one of said specified processing events for identifying the end of a current frame of operation; means responsive to the performing of the final one of said specified processing events by the last-to-perform of said processors for synchronizing the operations of said processors so that all of said processors can subsequently start their next frame of operation at substantially the same time; and each said processor further includes means responsive to said synchronizing means for performing a first one of said specified processing events to identify the start of the next frame of operation.
Claim 2
Independent Claim
145 words
A system for synchronizing the operation of a plurality of redundant processors forming a group thereof wherein a frame of operation is defined for each processor as a time period during which a selected number of specified processing events occurs; each processor of said group includes means for performing a final one of said specified processing events for identifying the end of a current frame of operation; means responsive to the performing of the final one of said specified processing events by the last-to-perform of said processors for synchronizing the operations of said processors so that all of said processors can subsequently start their next frame of operation at substantially the same time; and each said processor further includes means responsive to said synchronizing means for performing a first one of said specified processing events to identify the start of the next frame of operation.
Claim 3
Dependent Claim
60 words
A system in accordance with claim 1 wherein the performance of the final processing event defining the end of a frame of operation for each of the processors of said group is arranged to occur within a first specified time period, any processor not performing its final processing event within said first time period being identifiable as a faulty processor.
Claim 4
Dependent Claim
27 words
A system in accordance with claim 1 wherein each of the processors of a group has an execution rate which is within a selected execution rate range.
Claim 5
Dependent Claim
40 words
A system in accordance with claim 1 wherein all of the processors of the group thereof are arranged to perform the first event defining the start of a frame of operation for said processors within a second specified time period.
Claim 6
Dependent Claim
34 words
A system in accordance with claim 1 wherein a frame of operation for each processor of a group is defined as a time period during which the same number of specified processing events occur.
Claim 7
Dependent Claim
19 words
A system in accordance with claim 1 wherein said specified events are generated by hardware activities of said processors.
Claim 8
Dependent Claim
19 words
A system in accordance with claim 1 wherein said specific events are generated by software activities of said processors.
Claim 9
Dependent Claim
27 words
A system in accordance with claim 1 wherein all of said processors of a group thereof perform substantially the same general functions within a frame of operation.
Claim 10
Independent Claim
100 words
A method for synchronizing the operation of a plurality of redundant processors forming a group thereof wherein a frame of operation is defined for each processor as a time period during which a selected number of specified processing events occurs, said method comprising the steps of having each processor perform a final one of a plurality of specified processing events for identifying the end of a current frame of operation for each processor; having each processor perform an initial one of a plurality of specified processing events to identify the start of a next frame of operation for each processor.
Claim 11
Independent Claim
100 words
A method for synchronizing the operation of a plurality of redundant processors forming a group thereof wherein a frame of operation is defined for each processor as a time period during which a selected number of specified processing events occurs, said method comprising the steps of having each processor perform a final one of a plurality of specified processing events for identifying the end of a current frame of operation for each processor; having each processor perform an initial one of a plurality of specified processing events to identify the start of a next frame of operation for each processor.
Claim 12
Dependent Claim
42 words
A method in accordance with claim 9 wherein the performing of the final processing event defining the end of the current frame of operation of each of the processors of said group occurs within a first specified time period for non-faulty processors.
Claim 13
Dependent Claim
42 words
A method in accordance with claim 9 wherein the performing of the initial processing event defining the start of the next frame of operation for each of the processors of said group occurs within a second specified time period for non-faulty processors.
Claim 14
Dependent Claim
31 words
A method in accordance with claim 9 wherein the processing events performed by all of the processors of said group have substantially the same general functions within a frame of operation.
References Cited (Backward Citations)
US3810119A
Cited
US4395757A
Cited
US4351025A
Cited
US4404681A
Cited
US4335426A
Cited
US4412281A
Cited
US4357702A
Cited
US4633472A
Cited
US4591977A
Cited
US4591976A
Cited
US4680763A
Cited
US4674037A
Cited
US4669118A
Cited
US4589066A
Cited
US4672529A
Cited
US4665522A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-25 | 1993-12-25 | 1994-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-25 | 1997-12-25 | 1998-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-25 | 2001-12-25 | 2002-06-26 | $7700.00 | Window Closed / Lapsed |