关键词: 并行仿真, 空间直观模型, 大规模, 有限乐观, 感知半径

Abstract: Aiming at the synchronization in the spatially-explicit parallel simulations, a limited optimistic synchronization algorithm based on Agent sensing region is proposed. The algorithm inherits the advantages of the optimistic synchronization algorithm and the security-guaranteed conservative synchronization algorithm. The algorithm categories all simulated agents into the security agent region and non-security agent region. The simulation is performed through the collaboration between the dispatch server and the execution servers where simulation tasks are scheduled and executed. The dispatch server determines whether an agent is in a security zone according to the security radius. The execution servers are responsible for performing the behavior of the agents. The algorithm achieves the better performance claimed in the limited optimistic synchronization, reduces the network traffic in the parallel simulation, ensures the causality constraint relationship in the process of simulations and decreases the simulation time cost. Experiments in GAMA platform demonstrate the effectiveness of the algorithm.

Key words: parallel simulation, spatially-explicit model, large scale, limited optimism, perceive radius