US5551034A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for synchronizing replicated tasks
Assignee: Cegelec SA
•
Filing: 1994-01-07
•
Granted: 1996-08-27
•
Expires: 2014-01-07
Abstract
Abstract A method of operating a data processing system adapted for running two or more identical-data-receiving replicated tasks in parallel, in which method messages are transferred to the replicated tasks, each message including such data and a time stamp, the messages transferred to each replicated task being sequenced in chronological order so as to be processed by the replicated task in that order, and a stability time is determined for each message, which stability time defines the instant from which the replicated task may process the message, wherein the sequencing of the messages transferred to a replicated task is based on the message time stamps plus respective first time constants, and the stability times of the messages are determined on the basis of the message stamps plus respective second time constants.
Inventors
- 👤 Dominique Herz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:30
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/2097; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G05B9/00; G05B9/02; G05B9/03; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
149 words
A method of operating a data processing system for running two or more identical-data-receiving replicated tasks in parallel, said method comprising the steps of: transferring messages to the replicated tasks, each message including data to be processed and a time stamp from a clock in said system; sequencing the messages transferred to each replicated task in a chronological order so as to be processed by the replicated task in said chronological order; and determining a stability time for each message, wherein said stability time defines the time from which the replicated task may process the message, wherein in said sequencing step, said chronological order is based on the message time stamp plus a respective first time constant determined for each message, and in said determining step, the stability time of the message is based on the message time stamp plus a respective second time constant determined for said message.
Claim 2
Independent Claim
149 words
A method of operating a data processing system for running two or more identical-data-receiving replicated tasks in parallel, said method comprising the steps of: transferring messages to the replicated tasks, each message including data to be processed and a time stamp from a clock in said system; sequencing the messages transferred to each replicated task in a chronological order so as to be processed by the replicated task in said chronological order; and determining a stability time for each message, wherein said stability time defines the time from which the replicated task may process the message, wherein in said sequencing step, said chronological order is based on the message time stamp plus a respective first time constant determined for each message, and in said determining step, the stability time of the message is based on the message time stamp plus a respective second time constant determined for said message.
Claim 3
Dependent Claim
46 words
A method according to claim 1, in which a code is allocated to each message, said code identifying a source from which said message is transferred, so that said first time constant and said second time constant can be determined on the basis of said code.
Claim 4
Dependent Claim
52 words
A method according to claim 1, in which the messages come from transmitter sources having different-level priorities, wherein the first and second time constants are calculated to minimize the waiting time for the messages coming from transmitter sources having the highest level priorities before said messages are processed by the replicated tasks.
Claim 5
Dependent Claim
169 words
A method according to claim 3, in which T 1 , T 2 , . . . , T M designate message-transmitting tasks having highest level priorities and in which T M+1 , . . . , T N designate message-transmitting tasks having lower level priorities, the first and second time constants for the messages from the transmitter tasks being determined by performing the following steps: pre-measuring the minimum transfer time m k and the maximum transfer time M k required for an item of data to be transferred from each transmitter task T k to a replicated task; calculating the first time constant Cj on the basis of the following relationships, where the index j ranges from 1 to N: ##EQU2## where av k =(m k +M k )/2 for k->1,N diff k =(M k -m k )/2 for k->1,N and calculating the second time constant R j on the basis of the following relationship, the index j ranges from 1 to N: R.sub.j =max(M.sub.k -C.sub.k)+Cj, for k≠j.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-27 | 2000-02-26 | 2000-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-27 | 2004-02-26 | 2004-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-27 | 2008-02-26 | 2008-08-27 | $7700.00 | Window Closed / Lapsed |