• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Properties of the Conservative Parallel Discrete Event Simulation Algorithm

Lecture Notes in Computer Science. 2017. Vol. 10421. P. 246-253.
Ziganurova L., Shchur L.

We address question of synchronisation in parallel discrete
event simulation (PDES) algorithms. We study synchronisation in conservative
PDES model adding long-range connections between processing
elements. We investigate how fraction of the random long-range connections
in the synchronisation scheme influences the simulation time profile
of PDES. We found that small fraction of random distant connections
enhance synchronisation, namely, the width of the local virtual times
remains constant with increasing number of processing elements. At the
same time the conservative algorithm of PDES on small-world networks
remains free from deadlocks. We compare our results with the case-study
simulations.