Patent US5887143A successfully refreshed from Google Patents.
US5887143A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for synchronizing execution of programs in a distributed real-time computing system
Assignee: Hitachi Ltd
•
Filing: 1995-10-26
•
Granted: 1999-03-23
•
Expires: 2015-10-26
Abstract
Abstract A distributed computing system including a plurality of computers, wherein the execution of programs by the computers to perform real-time tasks are synchronized with each other. Each of the computers includes a local clock which is synchronized with the local clocks of the other computers and a start time determining apparatus for determining execution time of a program to be executed by the computer. The program to be executed by the computer is executed in synchronism with programs in the other computers under timing constraints. The execution time is determined by the start time determining apparatus by negotiating with the start time determining apparatus of the other computers. Each of the computers further includes scheduling apparatus for scheduling the execution of the program to be executed by the computer based on the execution time negotiated by the start time determining apparatus, and a synchronized sporadic server which is executed periodically and at the same time as the execution of the synchronized sporadic servers on the other computers. The synchronized sporadic server supports the scheduling apparatus to schedule the execution of programs based on the timing constraints imposed by the start time determining apparatus.
Inventors
- 👤 Masahiko Saito
- 👤 Gul A. Agha
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:25
CPC Classifications
G; G06; G06F; G06F8/00; G06F8/40; G06F8/41; G06F8/45; G06F8/458
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
248 words
The distributed computing system, each computer having a local clock which is synchronized with local clocks on the other computers, said each computer comprising: a synchronized sporadic server program which is executed periodically by said computer and at the same time as executed periodically by said computer and at the same time as synchronized sporadic server programs being executed by the other computers, said synchronized sporadic server program causes execution of a program by said computer having timing constraints to effect synchronization with programs to be executed by the other computers, said programs to be executed by the other computers are caused to be executed by said synchronized sporadic server programs being executed by the other computers in a manner according to said timing constraints; start time determining means for calculating an execution start time of a program to be executed by said computer, receiving calculated execution start times of programs to be executed by the other computers, and determining an execution start time of said program to be executed by said computer based on the calculated execution start times of said programs to be executed by the other computers, said program to be executed by said computer has timing constraints to effect synchronization with said programs on the other computers; and scheduling means for executing said program to be executed by said computer on said synchronized sporadic server program according to said offset from the execution start time of said program to be executed by said computer.
Claim 2
Dependent Claim
248 words
The distributed computing system, each computer having a local clock which is synchronized with local clocks on the other computers, said each computer comprising: a synchronized sporadic server program which is executed periodically by said computer and at the same time as executed periodically by said computer and at the same time as synchronized sporadic server programs being executed by the other computers, said synchronized sporadic server program causes execution of a program by said computer having timing constraints to effect synchronization with programs to be executed by the other computers, said programs to be executed by the other computers are caused to be executed by said synchronized sporadic server programs being executed by the other computers in a manner according to said timing constraints; start time determining means for calculating an execution start time of a program to be executed by said computer, receiving calculated execution start times of programs to be executed by the other computers, and determining an execution start time of said program to be executed by said computer based on the calculated execution start times of said programs to be executed by the other computers, said program to be executed by said computer has timing constraints to effect synchronization with said programs on the other computers; and scheduling means for executing said program to be executed by said computer on said synchronized sporadic server program according to said offset from the execution start time of said program to be executed by said computer.
Claim 3
Dependent Claim
249 words
The distributed computing system, each computer having a local clock which is sychronized with local clocks on the other computers, said each computer comprising: a sychronized sporadic server program which is executed periodically by said computer and at the same time as synchronized sporadic server programs being executed by the other computers, said synchronized sporadic server program causes execution of a program by said computer having timing constraints to effect synchronization with programs to be executed by the other computers, said programs to be executed by the other computers are caused to be executed by said synchronized sporadic server programs being executed by the other computers in a manner according to said timing constraints; start time determining means for calculating an offset from a standard execution time of a program to be executed by said computer, receiving calculated offsets from standard execution start times of programs to be executed by the other computers, and determining an offset from a standard execution start time of said program to be executed by said computer based on the calculated offset from standard execution start times of said programs to be executed by the other computers, said program to be executed by said computer has timing constraints to effect synchronization with said programs on the other computers; scheduling means for executing said program to be executed by said computer on said synchronized sporadic service program according to said offset from the execution start time of said program to be executed by said computer.
Claim 4
Dependent Claim
249 words
The distributed computing system, each computer having a local clock which is sychronized with local clocks on the other computers, said each computer comprising: a sychronized sporadic server program which is executed periodically by said computer and at the same time as synchronized sporadic server programs being executed by the other computers, said synchronized sporadic server program causes execution of a program by said computer having timing constraints to effect synchronization with programs to be executed by the other computers, said programs to be executed by the other computers are caused to be executed by said synchronized sporadic server programs being executed by the other computers in a manner according to said timing constraints; start time determining means for calculating an offset from a standard execution time of a program to be executed by said computer, receiving calculated offsets from standard execution start times of programs to be executed by the other computers, and determining an offset from a standard execution start time of said program to be executed by said computer based on the calculated offset from standard execution start times of said programs to be executed by the other computers, said program to be executed by said computer has timing constraints to effect synchronization with said programs on the other computers; scheduling means for executing said program to be executed by said computer on said synchronized sporadic service program according to said offset from the execution start time of said program to be executed by said computer.
References Cited (Backward Citations)
US4866606A
Cited
US4816989A
Cited
US4937741A
Cited
US5202987A
Cited
US5278975A
Cited
US5402394A
Cited
US5550873A
Cited
US5434995A
Cited
US5694542A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-22 | 2002-09-21 | 2003-03-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-22 | 2006-09-21 | 2007-03-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-22 | 2010-09-21 | 2011-03-23 | $7700.00 | Window Closed / Lapsed |