Patent FR1540981A successfully refreshed from Google Patents.
Patent US5905869A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5905869A Expired / Lapsed US ⏱️ 0.0 years remaining

Time of century counter synchronization using a SCI interconnect

Assignee: Hewlett Packard Development Co LP
•
Filing: 1996-09-27
•
Granted: 1999-05-18
•
Expires: 2016-09-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multi-processor multi-node system having access to a low skew clock to synchronize processing events. This system uses a SCI network to distribute a low skew signal to synchronize the time of century clock counters on the different nodes. These counters are periodically synchronized with a signal from a selected master counter, so that all nodes will maintain approximately equal counter values. A single bit in a SCI header of send, echo, or idle packet is routed to all nodes via a SCI ring. Since the bit is inserted in existing packets, the creation of a special synchronizing packet is not required. Moreover, since the bit travels over existing lines, additional signal paths or extra wire are not needed.

Inventors

  • 👤 Bryan D. Hornung
  • 👤 Tony M. Brewer

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 05:35
CPC Classifications
G; G06; G06F; G06F1/00; G06F1/04; G06F1/14

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 126 words
A multiprocessor computer system having low skew time counters for synchronized processing events, the computer system comprising a plurality of nodes interconnected by a plurality of SCI rings, each node comprising: a time counter that generates a time value; a SCI controller that interfaces the node with a SCI ring; and a synchronization signal distribution path that conveys a synchronization signal between the SCI controller and the time counter; wherein one of the plurality of nodes is designated to be a master node, and the master node includes means for generating the synchronization signal, the signal is distributed to the remaining nodes of the system via the distribution path and SCI rings, and the signal changes the time value of each time counter in the system.
Claim 2
Dependent Claim 126 words
A multiprocessor computer system having low skew time counters for synchronized processing events, the computer system comprising a plurality of nodes interconnected by a plurality of SCI rings, each node comprising: a time counter that generates a time value; a SCI controller that interfaces the node with a SCI ring; and a synchronization signal distribution path that conveys a synchronization signal between the SCI controller and the time counter; wherein one of the plurality of nodes is designated to be a master node, and the master node includes means for generating the synchronization signal, the signal is distributed to the remaining nodes of the system via the distribution path and SCI rings, and the signal changes the time value of each time counter in the system.
Claim 3
Dependent Claim 17 words
The computer system according to claim 1, wherein: the time counter is a time of century counter.
Claim 4
Dependent Claim 92 words
The computer system according to claim 1, wherein the means for generating the synchronization signal further comprises: a pulse synchronization generator that generates the signal, the signal is distributed to the time counter and the SCI controller on the master node through the distribution path; wherein the SCI controller receives the signal and locates an available data packet, the SCI controller sets a time counter synchronization bit in the data packet, and the data packet with the set bit is distributed to the remaining nodes of the system via the SCI rings.
Claim 5
Dependent Claim 21 words
The computer system according to claim 3, wherein: the time counter synchronization bit is in a header of the data packet.
Claim 6
Dependent Claim 28 words
The computer system according to claim 4, wherein the data packet is selected from the group consisting of: a send packet, an echo packet, and an idle packet.
Claim 7
Dependent Claim 32 words
The computer system according to claim 1, wherein each node further comprises: a clock that generates a clock frequency; wherein the time counter uses the clock frequency to generate the time value.
Claim 8
Dependent Claim 33 words
The computer system according to claim 6, wherein the frequency of the clock is 16 Mhz; and the means for generating the synchronization signal periodically generates the signal based upon the clock frequency.
Claim 9
Dependent Claim 170 words
The computer system according to claim 1, wherein each node further comprises: at least one processor for processing data; a memory for storing data; at least one processor agent for dispatching a request to transact with a target memory from the processor, and routing a response back to the processor, the at least one processor agent includes the time counter; at least one memory agent for controlling access to the memory, that receives the request from the processor agent and determines a location of the target memory; and at least one crossbar for routing the request and response between the processor agent and the memory agent; wherein when the memory agent determines the target memory is the memory, then the memory agent accesses the memory and responds to the processor; and when the memory agent determines the target memory is located on a remote node, then the memory agent forwards the request to the SCI controller, the SCI controller sends the request to the remote node through the SCI ring.
Claim 10
Dependent Claim 92 words
The computer system according to claim 8, wherein the means for generating the synchronization signal further comprises: a pulse synchronization generator that generates the signal, the signal is distributed to the processor agent and the SCI controller on the master node through the distribution path; wherein the SCI controller receives the signal and locates an available data packet, the SCI controller sets a time counter synchronization bit in the data packet, and the data packet with the set bit is distributed to the remaining nodes of the system via the SCI rings.
Claim 11
Dependent Claim 21 words
The computer system according to claim 9, wherein: the time counter synchronization bit is in a header of the data packet.
Claim 12
Dependent Claim 28 words
The computer system according to claim 9, wherein the data packet is selected from the group consisting of: a send packet, an echo packet, and an idle packet.
Claim 13
Dependent Claim 53 words
The computer system according to claim 8, wherein each node includes a means for generating the synchronization signal, each node further comprising: a master selector means for enabling only the means for generating the synchronization signal on the master node and disabling the means for generating the synchronization signal on the remaining nodes.
Claim 14
Dependent Claim 39 words
The computer system according to claim 8, wherein: each node comprises eight processor agents with eight time counters; each node comprises sixteen processors; each node comprises eight SCI controllers; and and each processor agent is coupled to two processors.
Claim 15
Dependent Claim 174 words
The computer system according to claim 13, wherein: one of the processor agents in the master node is designated the master processor agent; one of the SCI controllers in the master node is designated the master SCI controller; the means for generating the synchronization signal resides in the master processing agent; the synchronization signal distribution path conveys the synchronization signal between all SCI controllers and all time counters on each node; the master processing agent distributes the signal to the remaining processing agents in the master node via the distribution path, and the signal changes the time value of each time counter in the master node; the master SCI controller distributed the signal to the remaining nodes of the system via the SCI rings; and the SCI controllers of the remaining nodes receive the signal and distribute the signal to the processing agents in the remaining nodes via the distribution paths in each of the remaining nodes, and the signal changes the time value of each time counter in each of the remaining nodes.
Claim 16
Dependent Claim 53 words
The computer system according to claim 1, wherein: the plurality of nodes are arranged as a two dimensional array with at least one respective SCI ring connecting each node in a respective row of the array, and at least one respective SCI ring connecting each node in a respective column of the array.
Claim 17
Dependent Claim 42 words
The computer system according to claim 15, wherein: each node comprises eight SCI controllers, such that the array has eight SCI rings connecting the nodes in each of the rows, and eight SCI rings connecting the nodes in each of the columns.
Claim 18
Dependent Claim 155 words
A multiprocessor computer system in combination with a SCI data packet; the computer system comprises a plurality of nodes including a master node, that are interconnected by a plurality of SCI rings; the master node comprises a time counter that generates a time value, a SCI controller that interfaces the node with a SCI ring, and synchronization signal distribution path that conveys a synchronization signal between the SCI controller and the time counter; the data packet comprising: a header that includes a time counter synchronization bit and data symbols; wherein the master node includes means for generating synchronization signal that periodically sets the time counter synchronization bit in the data packet, and the data packet with the set bit serves as the synchronization signal that is distributed to the remaining nodes of the system via the distribution wire and SCI rings, and the signal changes the time value of each time counter in the system.
Claim 19
Dependent Claim 155 words
A multiprocessor computer system in combination with a SCI data packet; the computer system comprises a plurality of nodes including a master node, that are interconnected by a plurality of SCI rings; the master node comprises a time counter that generates a time value, a SCI controller that interfaces the node with a SCI ring, and synchronization signal distribution path that conveys a synchronization signal between the SCI controller and the time counter; the data packet comprising: a header that includes a time counter synchronization bit and data symbols; wherein the master node includes means for generating synchronization signal that periodically sets the time counter synchronization bit in the data packet, and the data packet with the set bit serves as the synchronization signal that is distributed to the remaining nodes of the system via the distribution wire and SCI rings, and the signal changes the time value of each time counter in the system.
Claim 20
Dependent Claim 34 words
The combination multiprocessor computer system and SCI data packet according to claim 17, wherein the data packet is selected from the group consisting of: a send packet, an echo packet, and an idle packet.
Claim 21
Dependent Claim 23 words
The combination multiprocessor computer system and SCI data packet according to claim 17, wherein: the time counter is a time of century counter.
Claim 22
Independent Claim 127 words
A method for optimizing the performance of clock resources in a computer system, comprising the steps of: (a) establishing a data pathway between a master time counter and each of at least one remote time counter, each remote time counter desired to be in a; predefined temporal relationship with the master time counter. (b) sending a data packet from the master time counter to first selected ones of the remote time counters via the data pathway, the data packet indicative of a timing event; and (c) using the data pathway to transmit other data concurrently with the data packet, the other data also not indicative of a timing event: wherein the data packet includes a header, with information in the header being indicative of the timing event.
Claim 23
Independent Claim 127 words
A method for optimizing the performance of clock resources in a computer system, comprising the steps of: (a) establishing a data pathway between a master time counter and each of at least one remote time counter, each remote time counter desired to be in a; predefined temporal relationship with the master time counter. (b) sending a data packet from the master time counter to first selected ones of the remote time counters via the data pathway, the data packet indicative of a timing event; and (c) using the data pathway to transmit other data concurrently with the data packet, the other data also not indicative of a timing event: wherein the data packet includes a header, with information in the header being indicative of the timing event.
Claim 24
Dependent Claim 16 words
The method of claim 20, in which the data pathway is a scalable coherent interface network.
Claim 25
Dependent Claim 12 words
The method of claim 20, in which the temporal relationship is synchronicity.
Claim 26
Dependent Claim 14 words
The method of claim 20, in which the timing event is a synchronization pulse.
Claim 27
Dependent Claim 17 words
The method of claim 20, in which the master time counter is a time of century counter.
Claim 28
Dependent Claim 16 words
The method of claim 20, in which the remote time counters are time of century counters.
Claim 29
Dependent Claim 29 words
The method of claim 20, in which the master time counter is on a master node, and second selected ones of the remote time counters are on other nodes.
Claim 30
Dependent Claim 27 words
The method of claim 20, in which the data packet is selected from a group consisting of a send packet, an echo packet, and an idle packet.
Claim 31
Independent Claim 165 words
A method for optimizing the performance of clock resources in a multi-node computer system, comprising the steps of: (a) establishing a data pathway between a master time counter and each of at least one remote time counter, each remote time counter desired to be in synchronicity with the master time counter, first selected ones of the at least one remote time counter being located on different nodes from the master time counter; (b) including a synchronization pulses in the header of a data packet, the data packet further including information not indicative of a timing event; (d) sending the data packet from the master time counter to second selected ones of at least one remote time counter via the data pathway; and p1 (d) using the data pathway to transmit other data concurrently with the data packet, the other data also not indicative of a timing event; wherein the data packet includes a header, with information in the header being indicative of the timing event.
Claim 32
Independent Claim 165 words
A method for optimizing the performance of clock resources in a multi-node computer system, comprising the steps of: (a) establishing a data pathway between a master time counter and each of at least one remote time counter, each remote time counter desired to be in synchronicity with the master time counter, first selected ones of the at least one remote time counter being located on different nodes from the master time counter; (b) including a synchronization pulses in the header of a data packet, the data packet further including information not indicative of a timing event; (d) sending the data packet from the master time counter to second selected ones of at least one remote time counter via the data pathway; and p1 (d) using the data pathway to transmit other data concurrently with the data packet, the other data also not indicative of a timing event; wherein the data packet includes a header, with information in the header being indicative of the timing event.
Claim 33
Dependent Claim 16 words
The method of claim 28, in which the data pathway is a scalable coherent interface network.
Claim 34
Dependent Claim 17 words
The method of claim 28, in which the master time counter is a time of century counter.
Claim 35
Dependent Claim 16 words
The method of claim 28, in which the remote time counters are time of century counters.
Claim 36
Dependent Claim 27 words
The method of claim 28, in which the data packet is selected from a group consisting of a send packet, an echo packet, and an idle packet.

References Cited (Backward Citations)

US4596025A Cited
US4677614A Cited
US4630291A Cited
US4815110A Cited
US4746920A Cited
US5361277A Cited
US4939753A Cited
US5164619A Cited
US5416808A Cited
US5560027A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-05-17 2002-11-16 2003-05-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-05-17 2006-11-16 2007-05-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-05-17 2010-11-16 2011-05-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag