Time-Parallel Simulation with Compressed History

Abstract

In this paper, we introduce a compressed history method which promises a significant speedup of time-parallel simulation of wireless ad hoc networks simulation. We replace the warmup interval discussed in [2,11,13] with a shorter and/or simpler simulation interval. We present an implementation of time-parallel simulation, with the compressed history as the warmup method. A series of experiments indicate a good concordance between the results of the simulations and the predicted findings.