efficiently unifying parallel simulation techniques
This paper introduces a unifying technique that is able to combine the advantages of synchronous, conservative and optimistic simulations. The unifying framework is based on optimistic simulation. The optimized optimistic simulation exploits synchronous parallelism by modifying the definition of GVT (Global Virtual Time). Conservative parallelism is exploited by embedding lookahead computation into the optimistic simulation. In the unified framework, a logical process may execute in synchronous mode, conservative mode and optimistic mode. Synchronous mode and conservative mode executions have smaller overhead than optimistic mode execution. The Benchmark results on logic simulation show that the unified technique performs almost as good as the best case of synchronous simulation and performs better than both synchronous and optimistic simulation when the number of processors is large.
parallel simulation optimistic simulation gvt synchronous simulation conservative simulation state saving time warp discrete event simulation