Computer-readable recording medium, computing machine resource allocation method, and particle simulation apparatus
When simulating behavior of particles in a space having regions and subject to analysis, by processes of a predetermined number fewer than the number of regions, a particle simulation apparatus assigns the regions of the predetermined number, which are selected in descending order of the number of particles included in each of the regions, to differing processes among the processes of the predetermined number. The particle simulation apparatus sequentially assigns unassigned regions in descending order of the number of particles included in each of the unassigned regions, to the process for which the number of particles included in the regions already assigned to each of the processes of the predetermined number is the smallest.
1. A non-transitory, computer-readable recording medium storing therein a number of particles equalization simulation program for simulating, by np processes, behavior of particles included in nd regions of a space subject to analysis, where np is smaller than nd, the particle simulation program causing a computer to execute a process comprising:
estimating, for each of the nd regions and based on a number of particles included in the region, a number of particles included in a skirt region surrounding the region;
calculating an evaluation value for each of the nd regions, based on the number of particles included in the region and the estimated number of particles included in the skirt region;
selecting np regions (hereinafter, “first regions”) from among the nd regions in descending order of the evaluation value;
assigning the first regions to the np processes, respectively;
identifying one of the np processes for which the evaluation value of the first region assigned thereto is largest among the np processes;
assigning unassigned nd minus np regions (hereinafter, “second regions”) of the nd regions to the identified process in descending order of the evaluation value; and
reducing a processing time of the identified process by equalizing the number of particles assigned to each of the np processes;
the estimating includes estimating the number of particles included in the skirt region by (2(Lx+Ly+2h)×h/(Lx×Ly))×nx, where Lx represents a length of the region in x direction, Ly represents a length of the region in y direction, h represents influential radius, and nx represents the number of particles included in the region.
2. The non-transitory, computer-readable recording medium according to claim 1 , the process further comprising calculating an average particle number by dividing a total number of particles in the space subject to analysis by np, wherein the assigning includes assigning the second regions such that a total of evaluation values of the first and second regions assigned to the identified process does not exceed the average particle number.
3. The non-transitory, computer-readable recording medium according to claim 1 , wherein the identifying includes identifying one of the np processes for which a total of evaluation values of the first regions and the second regions assigned thereto is smallest.
4. The non-transitory, computer-readable recording medium according to claim 1 , wherein the evaluation value indicates a calculation load for simulating behavior of the particles included in the region and a communication load between the particles and other particles included in the skirt region.
5. The non-transitory, computer-readable recording medium according to claim 1 , wherein each of the nd regions is a cuboid.
6. The non-transitory, computer-readable recording medium according to claim 1 , wherein the calculating includes calculating the evaluation value by nx+a×2(Lx+Ly+2h)×h/(Lx×Ly)×nx, where a is a real number that represents a ratio of communication cost and calculation cost per one particle.
7. A computing machine resource allocation method in a number of particles equalization simulation for simulating, by np processes, behavior of particles included in nd regions of a space subject to analysis, where np is smaller than nd, the method comprising:
estimating, for each of the nd regions and based on a number of particles included in the region, a number of particles included in a skirt region surrounding the region;
calculating an evaluation value for each of the nd regions, based on the number of particles included in the region and the estimated number of particles included in the skirt region;
selecting np regions (hereinafter, “first regions”) from among the nd regions in descending order of the evaluation value;
assigning the first regions to the np processes, respectively;
identifying one of the np processes for which the evaluation value of the first region assigned thereto is largest among the np processes;
assigning unassigned nd minus np regions of the nd regions to the identified process in descending order of the evaluation value; and
reducing a processing time of the identified process by equalizing the number of particles assigned to each of the np processes;
the estimating includes estimating the number of particles included in the skirt region by (2(Lx+Ly+2h)×h/(Lx×Ly))×nx, where Lx represents a length of the region in x direction, Ly represents a length of the region in y direction, h represents influential radius, and nx represents the number of particles included in the region.
8. A number of particles equalization simulation apparatus comprising:
a control circuit for simulating, by np processes, behavior of particles included in nd regions of a space subject to analysis, where np is smaller than nd, the control circuit configured to:
estimate, for each of the nd regions and based on a number of particles included in the region, a number of particles included in a skirt region surrounding the region;
calculate an evaluation value for each of the nd regions, based on the number of particles included in the region and the estimated number of particles included in the skirt region;
select np regions (hereinafter, “first regions”) from among the nd regions in descending order of the evaluation value;
assign the first regions to the np processes, respectively;
identify one of the np processes for which the evaluation value of the first region assigned thereto is largest among the np processes;
assign unassigned nd minus np regions of the nd regions to the identified process in descending order of the evaluation value; and
reduce a processing time of the identified process by equalizing the number of particles assigned to each of the np processes;
the estimating includes estimating the number of particles included in the skirt region by (2(Lx+Ly+2h)×h/(Lx×Ly))×nx, where Lx represents a length of the region in x direction, Ly represents a length of the region in y direction, h represents influential radius, and nx represents the number of particles included in the region.