 |
|
|
|
|
|
 Title: |
US4816989:
Synchronizer for a fault tolerant multiple node processing system
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Finn, Alan M.; Amston, CT
Kieckhafer, Roger M.; Ellicott City, MD
Walter, Chris J.; Columbia, MD
|
| Assignee: |
Allied-Signal Inc., Morris Township, Morris County, NJ
other patents from ALLIED-SIGNAL INC. (19715) (approx. 6,414)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1989-03-28
/ 1987-04-15
|
| Application Number: |
US1987000038818
|
| IPC Code: |
Advanced:
G06F 9/46;
G06F 9/50;
G06F 11/00;
G06F 11/18;
G06F 11/20;
G06F 15/16;
G06F 11/10;
Core:
more...
IPC-7:
G06F 15/16;
|
| ECLA Code: |
G06F11/18V4; G06F9/48C4S; G06F11/00C3; G06F11/18E; G06F11/18M; G06F11/18V; G06F15/16D; S06F11/00B2; S06F11/10; S06F11/18; S06F11/18E; S06F11/18M;
|
| U.S. Class: |
Current:
709/248;
714/E11.016;
Original:
364/200;
|
| Field of Search: |
364/200,900
|
| Priority Number: |
| 1987-04-15 |
US1987000038818 |
|
| Abstract: |
A synchronizer for each node in a multiple node processing system having a message interface for receiving sync and pre-sync time-dependent message, counter means for generating a local time, a time stamp memory having an entry for each node in the multiple node processing system, a time stamper responsive to receiving a time-dependent message from a node for storing the local time in the entry of said time stamp memory for that node to generate a time stamp. The synchronizer has a time stamp voter for generating a medial time stamp value from all the time stamps in the time stamp memory, a sync correction generator for generating a sync delta having a value corresponding to the difference between the voted time stamp and the node's own time stamp, means for adding said sync delta to a nominal transmission timing interval to generate an actual transmission timing interval, and a message generator for generating a pre-sync time dependent message passed to the transmitter at the end of the nominal transmission timing interval and for generating a sync time-dependent message passed to the transmitter at the end of said actual transmission timing interval.
|
| Attorney, Agent or Firm: |
Massung, Howard G. ;
|
| Primary / Asst. Examiners: |
Zache, Raulfe B.;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
EP JP
|
| Family: |
Show 11 known family members
|
First Claim:
Show all 24 claims |
What is claimed is:
1. In a multiple node processing system having a plurality of nodes, an application processor for processing a predetermined set of tasks and an operations controller for controlling its own node, the operations controller having a transmitter for transmitting a synchronizer for synchronizing its own node with all of the nodes in the system through an exchange of inter-node time-dependent messages comprising alternating presync and sync time-dependent messages separated in time by a nominal timing interval, said synchronizer comprising:
- a message interface for receiving the sync and pre-sync time-dependent messages;
- counter means for generating a local time;
- a time stamp memory having one entry for each node in the system, each entry storing a time stamp for a most recent time-dependent message received from an associated node;
- a time stamper connected to said message interface, said counter means and said time stamp memory, said time stamper responsive to receiving a time-dependent message from each node for generating a time stamp corresponding to a local time at which said time-dependent message is received and for storing said time stamp in said time stamp memory in an entry associated with the node from which the time-dependent message was received;
- a time stamp voter connected to said time stamp memory for generating a voted time stamp corresponding to a medial value of said time stamps stored in said time stamp memory for said pre-sync time-dependent messages;
- a sync correction generator connected to said time stamp memory and said time stamp voter for generating sync delta having a value corresponding to a difference between said voted time stamp and the time stamp of its own pre-sync time-dependent message;
- means connected to sid sync correction generator for adding said sync delta to a nominal transmission timing interval for generating an actual transmission timing interval, said nominal transmission timing interval corresponding to a nominal timing interval between the end of the transmission of said sync time-dependent message and a passing of said pre-sync time-dependent message to said transmitter; and
- message generator means connected to said means for adding for generating said sync and pre-sync time-dependent messages, said message generator means passing said pre-sync time-dependent messages to said transmitter at an end of said nominal transmission timing interval and passing said sync time-dependent messages to said transmitter at an end said actual transmission timing interval.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 39 U.S. patent(s) that reference this one
|
