# US 10,503,561 B2 · Particle simulation apparatus and computer resource allocating method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,503,561 B2 - Document ID: US10503561B2 - Status: Granted - Kind: B2 - Application number: 15/265,945 - Filed: 2016-09-15 - Published: 2017-05-11 - Granted: 2019-12-10 - Earliest claimed: 2015-11-11 - Assignees: Fujitsu Limited - Applicants: Fujitsu Limited - Inventors: Tamon Suwa - Web page: https://patentgrep.com/patent/US10503561B2 ## CPC - G06F 9/5066: {Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs (mappping at compile time, see G06F8/451)} - G06F 15/80: comprising an array of processing units with common control, e.g. single instruction multiple data processors (G06F15/82 takes precedence {; for correlation function computation G06F17/15}) - G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) - G06F 2111/10: Numerical modelling - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract A parallel computer that includes a plurality of nodes assigns to each of the nodes a partial region that is a division of a region in which a plurality of types of particles are distributed, and executes a plurality of programs for a particle simulation by each of the nodes. Then, according to a type of a processing-target particle of each of the plurality of programs and an execution time of each of the plurality of programs, the parallel computer determines a computation cost for each of a plurality of processing-target particles of each of the plurality of types. Subsequently, the parallel computer changes a position of a region boundary of the partial region according to the computation cost and the number of the processing-target particles of each of the plurality of types. ## Claims ### Claim 1 A non-transitory computer-readable recording medium having stored therein a particle simulation program causing a parallel computer that includes a plurality of nodes to execute a process comprising: assigning to each of the nodes a partial region that is a division of a region in which a plurality of types of particles are distributed, and executing a plurality of programs for a particle simulation by each of the nodes; determining a calculation cost for each of a plurality of processing-target particles of each of the plurality of types according to a type of a processing-target particle of each of the plurality of programs and an execution time of each of the plurality of programs; and changing a position of a region boundary of the partial region according to the calculation cost and a number of the plurality of processing-target particles of each of the plurality of types to improve parallelization efficiency by efficiently allocating computer operation. ### Claim 2 (depends on 1) The non-transitory computer-readable recording medium according to claim 1, wherein the process further comprises assigning the partial region determined by the changed region boundary to each of the nodes, and executing the plurality of programs for the particle simulation by each of the nodes. ### Claim 3 (depends on 1) The non-transitory computer-readable recording medium according to claim 1, wherein the parallel computer does not change the position of the region boundary when a variation in the execution time of each of the plurality of programs between the nodes is less than a prescribed value. ### Claim 4 A particle simulation apparatus that includes a plurality of nodes, wherein: the particle simulation apparatus assigns to each of the nodes a partial region that is a division of a region in which a plurality of types of particles are distributed, and executes a plurality of programs for a particle simulation by each of the nodes, and wherein the particle simulation apparatus comprises: a processor that determines a calculation cost for each of a plurality of processing-target particles of each of the plurality of types according to a type of a processing-target particle of each of the plurality of programs and an execution time of each of the plurality of programs, and that changes a position of a region boundary of the partial region according to the calculation cost and a number of the plurality of processing-target particles of each of the plurality of types to improve parallelization efficiency by efficiently allocating computer operation. ### Claim 5 (depends on 4) The particle simulation apparatus according to claim 4, wherein the particle simulation apparatus assigns the partial region determined by the changed region boundary to each of the nodes, and executes the plurality of programs for the particle simulation by each of the nodes. ### Claim 6 (depends on 4) The particle simulation apparatus according to claim 4, wherein the processor does not change the position of the region boundary when a variation in the execution time of each of the plurality of programs between the nodes is less than a prescribed value. ### Claim 7 A computer resource allocating method in a particle simulation, the computer resource allocating method comprising: assigning, by a parallel computer that includes a plurality of nodes, a partial region that is a division of a region in which a plurality of types of particles are distributed to each of the nodes, and executing a plurality of programs for a particle simulation by each of the nodes; determining, by a processor, a calculation cost for each of a plurality of processing-target particles of each of the plurality of types according to a type of a processing-target particle of each of the plurality of programs and an execution time of each of the plurality of programs; and changing, by the processor, a position of a region boundary of the partial region according to the calculation cost and a number of the plurality of processing-target particles of each of the plurality of types to improve parallelization efficiency by efficiently allocating computer operation. ### Claim 8 (depends on 7) The computer resource allocating method according to claim 7, further comprising: assigning, by the parallel computer, the partial region determined by the changed region boundary to each of the nodes, and executing the plurality of programs for the particle simulation by each of the nodes. ### Claim 9 (depends on 7) The computer resource allocating method according to claim 7, wherein the processor does not change the position of the region boundary when a variation in the execution time of each of the plurality of programs between the nodes is less than a prescribed value.