Patent ID: 7877574

Claim:
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.