?
Синхронизация процессов при параллельном моделировании дискретных событий
Parallel discrete event simulations (PDES) method is one of the most promising methods for the full-scale supercomputing. We report the results of the analysis of the synchronization of processing elements in the course of the simulations using PDES. Amalogyof the evolution of the local time profile of processing elements and the evolution of the surface profile under the molecular epitaxy can be used for the classification of the possible algorithms. Two most important classes are the model of the conservative algorithm and the model of the optimistic algorithm. Conservative model belongs to the universality class of Kardar-Parisi-Zhang equation, and the conservative model belongs to the class of directed percolation. We report the results of the synchronisation in the case the communication graph belongs to the small-world-network class.