G. Wang, L. Bölöni, D. Turgut, and D. C. Marinescu

Time-parallel simulation with compressed history


Cite as:

G. Wang, L. Bölöni, D. Turgut, and D. C. Marinescu. Time-parallel simulation with compressed history. In Proceedings of the Third International Conference on Wireless and Mobile Communications (ICWMC 2007), 2007.

Download:

(unavailable)

Abstract:

In \citeBoloni-2006-VALUETOOLS, Turgut-2006-DSRT, Wang-2006-P2MNet, a time-parallel simulation of wireless ad hoc networks is introduced, and a performance study on the tradeoff of accuracy and speedup is also studied. In this paper, we propose a method which promises a significant improvement in the speedup of the simulation. In a practical run of time-parallel simulation with warmup, the size of the warmup period can be significantly longer than the measured interval. We may replace the warmup interval with a shorter and/or simpler simulation interval which, however, would yield the same results. We call this modified warmup interval a compressed history. We also present an implementation of time-parallel simulation, with the compressed history as the warmup method. In a series of experiments, we find good concordance between the predicted findings and the results of the simulations.

BibTeX:

@inproceedings{Wang-2007-ICWMC,
    author = "G. Wang and L. B{\"o}l{\"o}ni and D. Turgut and D. C. Marinescu",
    title = "Time-parallel simulation with compressed history",
    booktitle ="Proceedings of the Third International Conference on Wireless and Mobile Communications (ICWMC 2007)",
    year = "2007",
    abstract = {
       In \cite{Boloni-2006-VALUETOOLS, Turgut-2006-DSRT, Wang-2006-P2MNet}, a
       time-parallel simulation of wireless ad hoc networks is introduced, and a
       performance study on the tradeoff of accuracy and speedup is also
       studied.
       In this paper, we propose a method which promises a significant
       improvement in the speedup of the simulation. In a practical run of
       time-parallel simulation with warmup, the size of the warmup period can
       be significantly longer than the measured interval. We may replace the
       warmup interval with a shorter and/or simpler simulation interval which,
       however, would yield the same results. We call this modified warmup
       interval a compressed history.
       We also present an implementation of time-parallel simulation, with the
       compressed history as the warmup method. In a series of experiments, we
       find good concordance between the predicted findings and the results of
       the simulations.
    },     
    mynote = "Acceptance rate 33\% - http://www.iaria.org/conferences2007/StatsICWMC07.html",
}  

Generated by bib2html.pl (written by Patrick Riley, Lotzi Boloni ) on Wed Apr 11, 2012 17:34:52