This software is the result of research work at Departamento de Computación, FCEyN, Universidad de Buenos Aires. It may be used and distributed according to the terms of the Warped simulation kernel license, incorporated herein by reference. Neither the institution mentioned above or the authors accept any liability whatsoever for the use of this product.
This project was developed under the direction of Gabriel Wainer.
Authors:
Edgardo Szulsztein and Gabriel Wainer worked on the design and implementation of new simulation techniques and in modifications of the Warped kernel.
Please send bug-reports/suggestions/comments to gabrielw@dc.uba.ar
The object of developing real systems simulations is to study their behavior throughout periods of time. The idea is that not only such simulations are correct, but also that they run in the minimum possible time. Parallel Discrete Event Simulation (PDES) is the most used simulation protocol, since it is the only one that a priori can achieve greater degrees of acceleration.
In this work we used the Warped simulation kernel as a research tool; it runs simulations with the optimist PDES protocol (Time Warp). We then modified the kernel so it was able to run pessimist PDES simulations, and finally we implemented several hybrid protocols that strived to use the best of the aggressive or optimist protocols and of the conservative or pessimist ones.
We have run simulations of several real systems and have compared the performance obtained by each of the available protocols. We showed that the results depended mostly on the type of the simulated system, and we presented different ways to improve the developed simulations. As a general conclusion we can state that the Time Warp protocol obtained a better performance than the pessimist protocol, and that the hybrids ones outperformed the former in simulations with a medium or high number of rollbacks.
The Warped sources, with full source code and simulations.
The modified Warped kernel sources, for Linux Operating System.
The modified Warped kernel sources, for Solaris 2.7 Operating System.
The sources of the new protocols implemented in Warped, and the simulations used in the Edgardo Szulsztein Thesis document.
The "Technical Report" (in English) is a short explanation about the new proposal simulation techniques, and how to compile and execute existing Warped simulations with these new protocols.
The "Informe Técnico" document (Zipped, in Spanish) explains how to install Warped, modify this kernel and run the proposed examples. The explanation is focused on the operating systems Solaris 2.7 and Linux, but it's applicable to any other Unix like system.
WARPED is a public domain Time Warp simulation kernel written in C++. The software is freely available.
MPICH is a freely available, portable implementation of MPI, the standard for message-passing libraries.
Please send all bug-reports/questions/suggestions to gabrielw@dc.uba.ar. Comments are welcome on how we can improve this system and/or this document.
Edgardo Szulsztein
Last modified: Mon Oct 8 2001