Formalization and strictness of simulation event orderings
Proceedings of the eighteenth workshop on Parallel and distributed simulation
| Hi-index | 0.00 |
This paper extends our previous work on formalizing even orderings using partial order set and its application in space analysis in distributed simulation.We focus on the time and space trade-off in exploiting event parallelism. Even parallelism is divided into inherent (problem) parallelism, event ordering parallelism and effective event parallelism.Firstly, we analyze the performance cost of varying even ordering parallelism on memory requirement in open and closed systems.Secondly, we study the effects of interconnection topology of a physical system on exploitable event ordering parallelism.Measurements were obtained from a time-space analyzer that we have developed.