Speed up of Co-Simulation by a Heuristic Time Warp Mechanism

Christian Bartelt, Karina Rehfeldt, Stefan H.A. Wittek

Abstract

Nowadays many engineered systems are modelled and simulated before their production. A common problem is that all modules and properties of complex systems cannot be modelled within only one simulation suite because they require different (proprietary) simulation software. This makes it desirable to be able to simulate a whole system simulation as cooperating simulation modules. To be efficient the communication between the modules has to be fast and must not be a bottleneck. In this paper we propose a theoretical concept to connect heterogeneous simulation modules. We utilize the mechanism of optimistic scheduling but expand it by using a heuristic to fast determine values. Our concept uses the rollback known from time warp mechanism. A module needs a certain amount of input data to process and when this data is not present at the given time of processing we use the heuristic to get all missing data. With these two enhancements we can limit the amount of rollbacks while speeding up the processing time of the whole system simulation.

References

  1. Bartelt, C., Böss, V., Brünning, J., Denkena, B., Rausch, A., Tatou, J.P., 2013. A Software Architecture to Synchronize Interactivity of Concurrent Simulations in Systems Engineering, in: In Proceedings of the 20th ISPE International Conference on Concurrent Engineering.
  2. Beraldi, R., Nigro, L., 2000. Exploiting Temporal Uncertainty in Time Warp Simulations, in: Proceedings of the Fourth IEEE International Workshop on Distributed Simulation and Real-Time Applications, DS-RT 7800. IEEE Computer Society, Washington, DC, USA, p. 39-.
  3. Beraldi, R., Nigro, L., Orlando, A., Pupo, F., 2002. Temporal Uncertainty Time Warp: An Agent-Based Implementation, in: Proceedings of the 35th Annual Simulation Symposium, SS 7802. IEEE Computer Society, Washington, DC, USA, p. 72-.
  4. Ferscha, A., 1995. Probabilistic Adaptive Direct Optimism Control in Time Warp, in: In Proceedings of the 9th Workshop on Parallel and Distributed Simulation. pp. 120-129.
  5. Fujimoto, R.M., 1998. Time Management in the High Level Architecture. Simulation 71, 388-400.
  6. Fujimoto, R.M., 1999. Exploiting temporal uncertainty in parallel and distributed simulations, in: Thirteenth Workshop on Parallel and Distributed Simulation, 1999. Proceedings. Presented at the Thirteenth Workshop on Parallel and Distributed Simulation, 1999. Proceedings, pp. 46-53. doi:10.1109/PADS.1999.766160
  7. IEEE, 2010. std 1516-2010, IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Framework and Rules. The Institute of Electrical and Electronic Engineers.
  8. Jefferson, D.R., 1985. Virtual time. ACM Trans. Program. Lang. Syst. 7, 404-425.
  9. MODELISAR consortium, 2010. Functional Mock-up Interface for Co-Simulation v1.0 [WWW Document]. URL https://svn.modelica.org/fmi/branches/public/specificat ions/FMI_for_CoSimulation_v1.0.pdf (accessed 4.30.14).
  10. Perumalla, K.S., Georgia, R.M.F., 1999. Efficient optimistic parallel simulations using reverse computation. ACM Trans. Model. Comput. Simul. 9, 126-135.
  11. Prasad, S.K., Cao, Z., 2003. Parallel Distributed Simulation and Modeling Methods: SyncSim: A Synchronous Simple Optimistic Simulation Technique Based on a Global Parallel Heap Event Queue, in: Proceedings of the 35th Conference on Winter Simulation: Driving Innovation, WSC 7803. Winter Simulation Conference, New Orleans, Louisiana, pp. 872-880.
  12. Quaglia, F., Beraldi, R., 2004. Space uncertain simulation events: some concepts and an application to optimistic synchronization, in: 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004. Presented at the 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004, pp. 181-188. doi:10.1109/PADS.2004.1301299
  13. Srinivasan, S., Srinivasan, S., Jr, Reynolds, P.F., Reynolds, P.F., 1995. NPSI Adaptive Synchronization Algorithms for PDES, in: In 1995 Winter Simulation Proceedings. pp. 658-665.
  14. Vardnega, F., Maziero, C., 2000. A Generic Rollback Manager for Optimistic HLA Simulations, in: Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications. pp. 79-85.
Download


Paper Citation


in Harvard Style

Bartelt C., Rehfeldt K. and Wittek S. (2014). Speed up of Co-Simulation by a Heuristic Time Warp Mechanism . In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-038-3, pages 267-273. DOI: 10.5220/0005107502670273


in Bibtex Style

@conference{simultech14,
author={Christian Bartelt and Karina Rehfeldt and Stefan H.A. Wittek},
title={Speed up of Co-Simulation by a Heuristic Time Warp Mechanism},
booktitle={Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2014},
pages={267-273},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005107502670273},
isbn={978-989-758-038-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Speed up of Co-Simulation by a Heuristic Time Warp Mechanism
SN - 978-989-758-038-3
AU - Bartelt C.
AU - Rehfeldt K.
AU - Wittek S.
PY - 2014
SP - 267
EP - 273
DO - 10.5220/0005107502670273