Synchronization method for continuous-event parallel simulation

We propose a new synchronization method for continuous-event parallel simulation in the transaction flow-type system, in which a certain kind of transaction moves in the three-dimensional space and constitutes a social system, such as road traffic systems, telecommunication systems, transport systems, and so on. The parallel simulation technique has attracted researchers' attention recently as a method that enables one to perform simulations that had previously been considered impossible in large-scale and complex systems, while improving the processing efficiency of the simulation and shortening the execution time. Parallel simulation extracts the parallel property at the time of executing the simulation, and improves the simulation-processing efficiency by distributing the workload among multiple processors. However, almost all conventional parallel simulation is based on discrete events, while continuous-event parallel simulation has been but rarely used. This is because parallel simulation for continuous events requires, in principle, the synchronization of processing per simulation clock, so that the processing efficiency due to the parallel processing implemented deteriorates to a greater degree. We propose a new synchronization method that achieves a desirably efficient simulation, because a certain synchronization is omitted by means of transport prediction of the transaction in the transaction flow type system. In this paper, we describe the synchronization method to improve the processing efficiency of each processor. We have also carried out experimentation thereof, and present its efficiency, verification and validity by comparing our method with the synchronization way per simulation clock.