DISTRIBUTED PROCESSING-TYPE SIMULATOR
First Claim
1. A simulator that simulates behaviors of a plurality of agents existing in a virtual space by distributed processing that uses a plurality of calculators communicable with one another,wherein at least two of the calculators are accessible to a space allocation storage that stores, as space allocation information, a division range of each of divided spaces in the virtual space, and a calculator to which processing related to an agent existing in each of the divided spaces is allocated,at least two of the calculators comprising:
- an allocation change candidate space extracting part that refers to the space allocation storage so as to extract, as an allocation change candidate space, a divided space to be a candidate for an allocation change from among divided spaces whose one or more adjacent spaces are allocated to another of the calculators;
a communication amount estimating part that calculates an amount of communication or an amount of change in communication to be generated between the calculator targeted for the allocation and another of the calculators when the allocation change candidate space is allocated to a calculator targeted for the allocation, based on the number of agents existing in the allocation change candidate space and an adjacent divided space thereof; and
a space allocation change judging part that determines whether or not to allocate the allocation change candidate space to the calculator targeted for the allocation, based on the amount of communication or the amount of change in communication calculated in the communication amount estimating part.
1 Assignment
0 Petitions
Accused Products
Abstract
A simulator simulates the behavior of a plurality of agents existing in the virtual space. Each of a plurality of calculators, communicable with one another, includes a space allocation storage that stores space allocation information, a space allocation control part that updates the space allocation information, an allocation change candidate space extracting part that extracts a divided space to be a candidate for the allocation change, a communication amount estimating part that calculates an amount of communication or an amount of change in communication generated between calculators based on the number of agents, a space allocation change judging part that determines whether or not to allocate a divided space to another calculator based on the amount of communication or the amount of change in communication, and a space allocation change executing part that requests the space allocation control part and other calculators to change the space allocation.
-
Citations
11 Claims
-
1. A simulator that simulates behaviors of a plurality of agents existing in a virtual space by distributed processing that uses a plurality of calculators communicable with one another,
wherein at least two of the calculators are accessible to a space allocation storage that stores, as space allocation information, a division range of each of divided spaces in the virtual space, and a calculator to which processing related to an agent existing in each of the divided spaces is allocated, at least two of the calculators comprising: -
an allocation change candidate space extracting part that refers to the space allocation storage so as to extract, as an allocation change candidate space, a divided space to be a candidate for an allocation change from among divided spaces whose one or more adjacent spaces are allocated to another of the calculators; a communication amount estimating part that calculates an amount of communication or an amount of change in communication to be generated between the calculator targeted for the allocation and another of the calculators when the allocation change candidate space is allocated to a calculator targeted for the allocation, based on the number of agents existing in the allocation change candidate space and an adjacent divided space thereof; and a space allocation change judging part that determines whether or not to allocate the allocation change candidate space to the calculator targeted for the allocation, based on the amount of communication or the amount of change in communication calculated in the communication amount estimating part. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A calculator used for a simulation in which behaviors of a plurality of agents existing in a virtual space are simulated by distributed processing that uses a plurality of calculators communicable with one another, comprising:
-
a space allocation storage that stores, as space allocation information, a division range of each of divided spaces in the virtual space, and a calculator to which processing related to an agent existing in each of the divided spaces is allocated; an allocation change candidate space extracting part that refers to the space allocation storage so as to extract, as an allocation change candidate space, a divided space to be a candidate for an allocation change from among divided spaces whose one or more adjacent spaces are allocated to another of the calculators; a communication amount estimating part that calculates an amount of communication or an amount of change in communication to be generated between the calculator targeted for the allocation and another of the calculators when the allocation change candidate space is allocated to a calculator targeted for the allocation, based on the number of agents existing in the allocation change candidate space and an adjacent divided space thereof; and a space allocation change judging part that determines whether or not to allocate the allocation change candidate space to the calculator targeted for the allocation, based on the amount of communication or the amount of change in communication calculated in the communication amount estimating part.
-
-
11. A recording medium storing a simulation program using a computer for a simulator in which behaviors of a plurality of agents existing in a virtual space are simulated by distributed processing that uses a plurality of calculators communicable with one another, the simulation program causing the computer of at least two of the calculators to execute:
-
processing of accessing a space allocation storage that stores, as space allocation information, a division range of each of divided spaces in the virtual space, and a calculator to which processing related to an agent existing in each of the divided spaces is allocated; allocation change candidate space extracting processing of extracting, as an allocation change candidate space, a divided space to be a candidate for an allocation change from among divided spaces whose one or more adjacent spaces are allocated to another of the calculators, by referring to the space allocation storage; communication amount estimating processing of calculating an amount of communication or an amount of change in communication to be generated between the calculator targeted for the allocation and another of the calculators when the allocation change candidate space is allocated to a calculator targeted for the allocation, based on the number of agents existing in the allocation change candidate space and an adjacent divided space thereof; and space allocation change judging processing of determining whether or not to allocate the allocation change candidate space to the calculator targeted for the allocation, based on the amount of communication or the amount of change in communication calculated in the communication amount estimating processing.
-
Specification