Parallel computer and analysis method, and computer product

A parallel computer which comprises a master device and a plurality of slave devices, and performs predetermined analysis processing by adopting an area division method of dividing an area as an object for analysis into areas and assigning the areas to the slave devices, and by passing boundary data between the slave devices to which adjacent areas are assigned for analysis,

• the master device including
• a unit for transmitting an initial value necessary to perform the analysis processing to all the slave devices;
• a unit for receiving notification information indicating termination of the analysis processing from all the slave devices;
• and
• a unit for controlling processing, and
• each of the slave devices including
• a unit for receiving the initial value and shifting to a receive stand by status in which the slave device waits for the boundary data from other slave devices which analyze the adjacent areas;
• a plurality of CPUs for dividing the assigned are a in to are as to perform analysis calculation on the areas;
• a unit for transmitting the boundary data obtained from a result of the calculation to all the slave devices which analyze the adjacent areas;
• a unit for receiving the boundary data from all the slave devices which analyze the adjacent areas, performing the analysis calculation again using all the boundary data, and repetitively executing the boundary data passing and analysis calculation until a boundary value of each area is settled;
• and
• a unit for transmitting notification information indicating termination of the analysis processing to the master device when the boundary value of each area has been settled, wherein
• the master device finishes all the processing when having received the notification from all the slave devices.

An analysis method for performing predetermined analysis processing by adopting an area division method of dividing an area as an object for analysis into areas and assigning the areas to slave devices, and by passing boundary data between the slave devices to which adjacent areas are assigned for analysis, the analysis method comprising steps of:

• as processing to be executed by a master device, transmitting an initial value necessary to
• perform the analysis processing to all the slave devices;
• and
• receiving notification information indicating termination of the analysis processing from all the slave devices, and
• as processing to be executed by the respective slave devices,
• shifting to a receive standby status in which the slave device waits for boundary data from other slave devices which analyze the adjacent areas;
• performing analysis calculation of the assigned own area;
• transmitting the boundary data obtained from a result of the calculation to all the slave devices which analyze the adjacent areas;
• receiving the boundary data from all the slave devices which analyze the adjacent areas, performing again the analysis calculation of the own area using all the boundary data, and repetitively executing the boundary data passing and the analysis calculation until a boundary value of each area is settled;
• and
• transmitting the notification information indicating the termination of the analysis processing to the master device when the boundary value of each area has been settled.

An analysis method for performing predetermined analysis processing by adopting an area division method of dividing an area as an object for analysis into areas and assigning the areas to slave devices, and by passing boundary data between the slave devices to which adjacent areas are assigned for analysis, the analysis method comprising steps of:

• as processing to be executed by a master device,
• transmitting an initial value necessary to perform the analysis processing to all the slave devices;
• and
• receiving notification information indicating termination of the analysis processing from all the slave devices, and
• as processing to be executed by the respective slave devices,
• shifting to a receive standby status in which the slave device waits for boundary data from other slave devices which analyze the adjacent areas,
• dividing the assigned area into areas to perform analysis calculation on the areas by a plurality of CPUs in the slave device divide;
• transmitting the boundary data obtained from a calculation result to all the slave devices which analyze the adjacent areas;
• receiving the boundary data from all the slave devices which analyze the adjacent areas, performing again the analysis calculation of the assigned own area using all the boundary data, and repetitively executing the boundary data passing and the analysis calculation until the boundary value of each area is settled;
• and
• transmitting the notification information indicating the termination of the analysis processing to the master device when the boundary value of each area has been settled.

A computer program for analysis to be executed by slave devices, the program comprising steps of:

• shifting to a receive standby status in which the slave device waits for boundary data from other slave device swhich analyze areas adjacent to each other;
• performing analysis calculation of an own area;
• transmitting boundary data obtained from a calculation result to all the slave devices which analyze the adjacent areas;
• receiving the boundary data from all the slave devices which analyze the adjacent areas, performing again the analysis calculation of the own area using all the boundary data, and repetitively executing boundary data passing and the analysis calculation until a boundary value of each area is settled;
• and
• transmitting notification information indicating termination of the analysis processing to a master device when the boundary value of each area has been settled.