Patent
Relay node communication interface transmitting update packet to higher node by executing chain indivisibility instructions upon receiving data change notification from lower node
| العنوان: | Relay node communication interface transmitting update packet to higher node by executing chain indivisibility instructions upon receiving data change notification from lower node |
|---|---|
| Patent Number: | 7,877,574 |
| تاريخ النشر: | January 25, 2011 |
| Appl. No: | 11/790662 |
| Application Filed: | April 26, 2007 |
| مستخلص: | A first storing unit stores therein a chain indivisibility instruction. A detecting unit detects a change of first data that is distributed in a node computer. A first designating unit designates, when the detecting unit detects the change in the first data, an indivisibility instruction corresponding to the first data from which the change is detected, by referring to the first storing unit. A first executing unit executes the indivisibility instruction designated by the first designating unit. |
| Inventors: | Imamura, Nobutaka (Kawasaki, JP) |
| Assignees: | Fujitsu Limited (Kawasaki, JP) |
| Claim: | 1. A communication interface device of a node computer in a parallel computer system, the communication interface device comprising: a first storing unit that stores therein a plurality of indivisibility instructions, each indivisibility instruction of the indivisibility instructions being associated with one another in order and being chained using an address that indicates a next chained indivisibility instruction; a detecting unit that detects a change of first data by receiving a notification of the change of the first data from a lower node computer, the first data being stored in the lower node computer, second data that is dependent on the first data being stored in the node computer, the change of first data being made by the lower node computer; a first designating unit that stores location information of an indivisibility instruction associated with the first data among the indivisibility instructions, and designates, when the detecting unit detects the change in the first data, the indivisibility instruction by the location information; a first executing unit that transmits a communication packet from the node computer to a higher node computer by executing the indivisibility instruction designated by the first designating unit, and transmits another communication packet than the communication packet from the node computer to a higher node computer by executing the next chained indivisibility instruction based on the address that indicates a next chained indivisibility instruction, the communication packet indicating the change of the first data; and a second storing unit that stores therein information on invalidation of the second data that is dependent on the first data, based on the notification of the change of the first data received from the lower node computer. |
| Claim: | 2. The communication interface device according to claim 1 , further comprising: a generating unit that generates, when it is determined that the first executing unit has executed all chained indivisibility instructions stored in the first storing unit, an interrupt in a processor of the node computer for starting a processing after reception of the notification of the change. |
| Claim: | 3. The communication interface device according to claim 1 , further comprising: an output unit that outputs, when it is determined that the first executing unit has executed all chained indivisibility instructions stored in the first storing unit, a completion notification to a processor of the node computer for starting a processing after reception of the notification of the change. |
| Claim: | 4. The communication interface device according to claim 1 , further comprising: a second executing unit that executes, when it is determined that the first executing unit has executed all chained indivisibility instructions stored in the first storing unit, a communication processing defined in advance for the lower node computer. |
| Claim: | 5. The communication interface device according to claim 1 , further comprising: an inquiring unit that inquires whether there is a change of first data that is distributed to the lower node computer on which the second data that belongs to the higher node computer is dependent. |
| Claim: | 6. The communication interface device according to claim 5 , further comprising: a second designating unit that designates an indivisibility instruction corresponding to an inquiry from the higher node computer about the change of the first data, by referring to the first storing unit; and a second executing unit that executes the indivisibility instruction designated by the second designating unit, and further executes the chained indivisibility instruction corresponding to the indivisibility instruction designated by the second designating unit. |
| Claim: | 7. The communication interface device according to claim 5 , further comprising: a notifying unit that notifies the change of the first data in response to the inquiry from the higher node computer to the higher node computer. |
| Claim: | 8. The communication interface device according to claim 1 , further comprising: a third storing unit that stores data reception information indicating that data has been received from a lower node computer; and an initializing unit that initializes, when it is determined that the first executing unit has executed all chained indivisibility instructions stored in the first storing unit, the data reception information stored in the third storing unit. |
| Claim: | 9. The communication interface device according to claim 8 , further comprising: a stopping unit that stops, when data is further received from the lower node computer before the initializing unit initializes the data reception information, the first designating unit from performing a memory operation and designating the indivisibility instruction; and a transmitting unit that transmits information indicating that the stopping unit has stopped the first designating unit from performing the memory operation and designating the indivisibility instruction. |
| Claim: | 10. The communication interface device according to claim 9 , further comprising: a retrying unit that retries, when the information that indicates that the stopping unit has stopped the first designating unit from performing the memory operation and designating the indivisibility instruction is received from a receiving-side node computer, a transmission of the data to a receiving-side node computer. |
| Claim: | 11. The communication interface device according to claim 1 , further comprising: a generating unit that generates, when the second storing unit stores the information on the invalidation of the second data based on the notification of the change of the first data, an interrupt in a processor of the node computer for starting a processing after the reception of the notification of the change. |
| Claim: | 12. A communication method for a communication interface device of a node computer in a parallel computer system, the communication method comprising: first storing a plurality of indivisibility instructions, each indivisibility instruction of the indivisibility instructions being associated with one another in order and being chained using an address that indicates a next chained indivisibility instruction; detecting a change of first data by receiving a notification of the change of the first data from a lower node computer, the first data being stored in the lower node computer, second data that is dependent on the first data being stored in the node computer, the change of first data being made by the lower node computer; second storing location information of an indivisibility instruction associated with the first data among the indivisibility instructions; first designating, when the change in the first data is detected, the indivisibility instruction by the location information; transmitting a communication packet from the node computer to a higher node computer by executing the indivisibility instruction designated at the first designating, and transmitting another communication packet than the communication packet from the node computer to a higher node computer by executing the next chained indivisibility instruction based on the address that indicates a next chained indivisibility instruction, the communication packet indicating the change of the first data; and third storing information on invalidation of the second data that is dependent on the first data, based on the notification of the change of the first data received from the lower node computer. |
| Claim: | 13. The communication method according to claim 12 , further comprising: generating, when it is determined that all chained indivisibility instructions stored at the first storing is executed at the transmitting, an interrupt in a processor of the node computer for starting a processing after reception of the notification of the change. |
| Claim: | 14. The communication method according to claim 12 , further comprising: outputting, when it is determined that all chained indivisibility instructions stored at the first storing is executed at the transmitting, a completion notification to a processor of the node computer for starting a processing after reception of the notification of the change. |
| Claim: | 15. The communication method according to claim 12 , further comprising: executing, when it is determined that all chained indivisibility instructions stored at the first storing is executed at the transmitting, a communication processing defined in advance for the lower node computer. |
| Claim: | 16. The communication method according to claim 12 , further comprising: inquiring whether there is a change of first data that is distributed to the lower node computer on which the second data that belongs to the higher node computer is dependent. |
| Claim: | 17. The communication method according to claim 16 , further comprising: second designating including designating an indivisibility instruction corresponding to an inquiry from the higher node computer about the change of the first data, by referring to the stored chained indivisibility instruction; and transmitting including executing the indivisibility instruction designated at the second designating, and further executes the chained indivisibility instruction corresponding to the indivisibility instruction designated by the second designating. |
| Claim: | 18. The communication method according to claim 16 , further comprising: notifying the change of the first data in response to the inquiry from the higher node computer to the higher node computer. |
| Claim: | 19. The communication method according to claim 12 , further comprising: fourth storing data reception information indicating that data has been received from a lower node computer; and initializing, when it is determined that all chained indivisibility instructions stored at the first storing is executed at the transmitting, the data reception information stored at the fourth storing. |
| Claim: | 20. The communication method according to claim 19 , further comprising: stopping, when data is further received from the lower node computer before the data reception information is initialized at the initializing, the first designating from performing a memory operation and designating the indivisibility instruction; and transmitting information indicating that the first designating is stopped. |
| Claim: | 21. The communication method according to claim 20 , further comprising: retrying, when the information that indicates that the first designating is stopped is received from a receiving-side node computer, a transmission of the data to a receiving-side node computer. |
| Claim: | 22. The communication method according to claim 12 , further comprising: generating, when the information on the invalidation of the second data is stored at the third storing based on the notification of the change of the first data, an interrupt in a processor of the node computer for starting a processing after the reception of the notification of the change. |
| Current U.S. Class: | 712/29 |
| Patent References Cited: | 6675178 January 2004 Chinchar et al. 7490077 February 2009 Mourra et al. 2005/0154791 July 2005 Sutou 2006/0224775 October 2006 Lee et al. 2007/0255738 November 2007 D'Costa 6-301650 October 1994 07-152640 June 1995 7-200505 August 1995 9-10673 April 1997 2000-285088 October 2000 2002-111774 April 2002 |
| Other References: | Japanese Office Action mailed Aug. 3, 2010 in corresponding Japanese Patent Application 2006-145924. cited by other Japanese Office Action mailed Nov. 2, 2010 in corresponding Japanese Patent Application 2006-145924. cited by other |
| Primary Examiner: | Kim, Kenneth S |
| Attorney, Agent or Firm: | Staas & Halsey LLP |
| رقم الانضمام: | edspgr.07877574 |
| قاعدة البيانات: | USPTO Patent Grants |
| الوصف غير متاح. |