A HIERARCHICAL AND HYBRID ALGORITHM OF PARALLEL DISCRETE-EVENT SIMULATION

Parallel simulation algorithm is the key issue in parallel discrete event simulation. For special applications, different parallel simulation algorithms would lead to obvious differences of performance. A hierarchical and hybrid parallel simulation algorithm for special applications under the distributed environment is proposed in this paper. Compared with the general conservative and optimistic mechanisms, the test and application of the new algorithm show that it can improve the efficiency and scalability of simulation obviously. Firstly, a test of conservative and optimistic mechanisms under the environment that the communication overhead cannot be ignored is presented. Then a hierarchical and hybrid algorithm, including the LP level algorithm and the group level algorithm, is proposed based on the test result and the characteristics of applications. Finally, the performance of the new algorithm is tested.