A Load Balancing Method in Large-Scale Behavior Simulation Application

Abstract

The invention discloses a load balancing method in large-scale behavior modeling application. The load balancing method comprises the following steps that two hash tables are established, wherein one hash table is used for storing all mock objects in a block, and the other hash table is used for storing all block messages in a domain; the hash tables are initialized, increment computation is conducted repeatedly on loads of all domains until the large-scale behavior modeling application is completed, a domain D after load increment calculating is generated, the domain D is divided to generate a domain set Dset, wherein the load of each domain D2 in the divided domain set Dset is T1, all the blocks are mutually connected, the domain D and adjacent domains in the divided domain set Dset are combined, the load of the combined domain D is T1, all the blocks in the domain D are mutually connected, the domain dispatch among all data processors is carried out, and the load balancing of the data processors is achieved. The load balancing method in the large-scale behavior modeling application is capable of solving the problem that load unbalancing can not be effectively removed in an existing method in the large-scale behavior modeling application.

Description

technical field [0001] The invention belongs to the technical field of scientific computing and simulation, and more particularly relates to a load balancing method in large-scale behavior simulation applications. Background technique [0002] Large-scale behavioral simulation applications are used to simulate the group behavior of large-scale autonomous individuals in the real world to better learn and understand real-world phenomena. Such applications are found in the fields of physics, biology and anthropology, such as: fish simulation, celestial simulation and traffic simulation, etc. For example, in terms of traffic, before a traffic road is constructed, a traffic simulation program can be used to predict road congestion in advance and reduce traffic congestion in the future. These apps run at regular intervals. At each fixed time interval, the simulated object collects information about the surrounding simulated objects, and processes and updates its state informatio...

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the present invention provides a load balancing method in large-scale behavior simulation applications, the purpose of which is to solve the load imbalance technology that is difficult to effectively eliminate in the large-scale behavior simulation applications question

Images