Method and apparatus for synchronizing nodes in massively parallel systems
First Claim
1. A method of synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, comprising the steps of:
- receiving a registration request from each of the non-coordinator nodes in the coordinator node; and
sending a wakeup request from the coordinator node to each of the non-coordinator nodes to wake the non-coordinator nodes from a sleep state after a registration request has been received from all of the non-coordinator nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus, article of manufacture, and a memory stricture for synchronizing nodes in configuring a massively parallel processing system is disclosed. The method comprises the steps of receiving a registration request from each of the non-coordinator nodes in the coordinator node and, after a registration request has been received from all of the non-coordinator nodes, sending a wakeup message from the coordinator node to each of the non-coordinator nodes to wake the non-coordinator nodes from a sleep state. In another embodiment of the invention, the method comprises the steps of transmitting a registration request from a non-coordinator node to a coordinator node; commanding the non-coordinator node to enter a sleep state; receiving a multicast wakeup message from the coordinator node in the non-coordinator node after a registration request is received from all of the non-coordinator nodes in the coordinator node; and waking the non-coordinator node in response to the wakeup message. The apparatus comprises a means for performing the steps described above, and the article of manufacture comprises a program storage device tangibly embodying computer instructions for performing the above method steps.
-
Citations
12 Claims
-
1. A method of synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, comprising the steps of:
-
receiving a registration request from each of the non-coordinator nodes in the coordinator node; and
sending a wakeup request from the coordinator node to each of the non-coordinator nodes to wake the non-coordinator nodes from a sleep state after a registration request has been received from all of the non-coordinator nodes. - View Dependent Claims (2)
the step of receiving a registration request from each of the non-coordinator nodes in the coordinator node comprises the step of adding the node ID from each non-coordinator node to a node synchronization list and incrementing a node synchronization count; and
the step of sending a wakeup message from the coordinator node to each of the non-coordinator nodes comprises the step of broadcasting a wakeup message from the coordinator node to each of the non-coordinator nodes from which a registration request was received after the node synchronization counts indicates that a registration request was received from all non-coordinator nodes.
-
-
3. A method of synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, comprising the steps of:
-
transmitting a registration request from a non-coordinator node to the coordinator node;
commanding the non-coordinator node to a sleep state;
receiving a multicast wakeup message from the coordinator node in the non-coordinator node after a registration request is received from all of the non-coordinator nodes in the coordinator node; and
waking the non-coordinator node in response to the wakeup message. - View Dependent Claims (4)
setting a wakeup timer after commanding the non-coordinator node to a sleep state; and
waking the non-coordinator node when the wakeup timer has expired.
-
-
5. An apparatus for synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, the apparatus comprising:
-
means for receiving a registration request from each of the non-coordinator nodes in the coordinator node; and
means for sending a wakeup request from the coordinator node to each of the non-coordinator nodes to wake the non-coordinator nodes from a sleep state after a registration request has been received from all of the non-coordinator nodes. - View Dependent Claims (6)
the means for receiving a registration request from each of the non-coordinator nodes in the coordinator node comprises means for adding the node ID from each non-coordinator node to a node synchronization list and incrementing a node synchronization count; and
the means for sending a wakeup message from the coordinator node to each of the non-coordinator nodes comprises means for broadcasting a wakeup message from the coordinator node to each of the non-coordinator nodes from which a registration request was received after the node synchronization counts indicates that a registration request was received from all non-coordinator nodes.
-
-
7. An apparatus for synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, the apparatus comprising:
-
means for transmitting a registration request from a non-coordinator node to the coordinator node;
means for commanding the non-coordinator node to a sleep state;
means for receiving a multicast wakeup message from the coordinator node in the non-coordinator node after a registration request is received from all of the non-coordinator nodes in the coordinator node; and
means for waking the non-coordinator node in response to the wakeup message. - View Dependent Claims (8)
means for setting a wakeup timer after commanding the non-coordinator node to a sleep state; and
means for waking the non-coordinator node when the wakeup timer has expired.
-
-
9. A program storage device, readable by a computer, tangibly embodying at least one program of instructions executable by the computer to perform method steps of synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, the method steps comprising the steps of:
-
receiving a registration request from each of the non-coordinator nodes in the coordinator node; and
sending a wakeup request from the coordinator node to each of the non-coordinator nodes to wake the non-coordinator nodes from a sleep state after a registration request has been received from all of the non-coordinator nodes. - View Dependent Claims (10)
the method step of receiving a registration request from each of the non-coordinator nodes in the coordinator node comprises the method step of adding the node ID from each non-coordinator node to a node synchronization list and incrementing a node synchronization count; and
the method step of sending a wakeup message from the coordinator node to each of the non-coordinator nodes comprises the method step of broadcasting a wakeup message from the coordinator node to each of the non-coordinator nodes from which a registration request was received after the node synchronization counts indicates that a registration request was received from all non-coordinator nodes.
-
-
11. A program storage device, readable by a computer, tangibly embodying at least one program of instructions executable by the computer to perform method steps of synchronizing a parallel processing system comprising a plurality of nodes including a coordinator node and at least one non-coordinator node, the method steps comprising the steps of:
-
transmitting a registration request from a non-coordinator node to the coordinator node;
commanding the non-coordinator node to a sleep state;
receiving a multicast wakeup message from the coordinator node in the non-coordinator node after a registration request is received from all of the non-coordinator nodes in the coordinator node; and
waking the non-coordinator node in response to the wakeup message. - View Dependent Claims (12)
setting a wakeup timer after commanding the non-coordinator node to a sleep state; and
waking the non-coordinator node when the wakeup timer has expired.
-
Specification