Details
| Original language | English |
|---|---|
| Title of host publication | Proceedings |
| Subtitle of host publication | IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 183-189 |
| Number of pages | 7 |
| ISBN (electronic) | 9781479961443 |
| Publication status | Published - 13 Nov 2014 |
| Event | 18th IEEE/ACM International Symposium on Distributed Simulations and Real Time Applications, DS-RT 2014 - Toulouse, France Duration: 1 Oct 2014 → 3 Oct 2014 |
Publication series
| Name | Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT |
|---|---|
| ISSN (Print) | 1550-6525 |
Abstract
Distributed discrete event simulation is a very important method today to analyze the behavior of large models. We investigate the practical implementation of distributed discrete event simulation with conservative synchronization and its acceleration through dynamic estimation of process-to-process look-ahead. Since the dynamic look-ahead changes with time, we have to face the situation, that the look-ahead between some logical processes is decreased temporarily. The shortened lookahead has a very negative influence to the performance of the simulation and it is hard to avoid. However, this effect can be reduced by introducing some extra mechanisms in the simulation. In this paper, we present a mechanism to optimize the simulation for the situation that the look-ahead between some processes is very short. This mechanism is based on exchange of conditional look-ahead and broadcast of invalidation announcement. Our evaluation shows reduction of the execution time of a majority of distributed simulations, especially when the estimated look-ahead is stochastically too conservative.
Keywords
- acceleration of distributed simulation, conditional look-ahead
ASJC Scopus subject areas
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Proceedings: IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT. Institute of Electrical and Electronics Engineers Inc., 2014. p. 183-189 6957191 (Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - Accelerating distributed discrete event simulation through exchange of conditional look-ahead
AU - Fu, Desheng
AU - Becker, Matthias
AU - Szczerbicka, Helena
N1 - Publisher Copyright: © 2014 IEEE.
PY - 2014/11/13
Y1 - 2014/11/13
N2 - Distributed discrete event simulation is a very important method today to analyze the behavior of large models. We investigate the practical implementation of distributed discrete event simulation with conservative synchronization and its acceleration through dynamic estimation of process-to-process look-ahead. Since the dynamic look-ahead changes with time, we have to face the situation, that the look-ahead between some logical processes is decreased temporarily. The shortened lookahead has a very negative influence to the performance of the simulation and it is hard to avoid. However, this effect can be reduced by introducing some extra mechanisms in the simulation. In this paper, we present a mechanism to optimize the simulation for the situation that the look-ahead between some processes is very short. This mechanism is based on exchange of conditional look-ahead and broadcast of invalidation announcement. Our evaluation shows reduction of the execution time of a majority of distributed simulations, especially when the estimated look-ahead is stochastically too conservative.
AB - Distributed discrete event simulation is a very important method today to analyze the behavior of large models. We investigate the practical implementation of distributed discrete event simulation with conservative synchronization and its acceleration through dynamic estimation of process-to-process look-ahead. Since the dynamic look-ahead changes with time, we have to face the situation, that the look-ahead between some logical processes is decreased temporarily. The shortened lookahead has a very negative influence to the performance of the simulation and it is hard to avoid. However, this effect can be reduced by introducing some extra mechanisms in the simulation. In this paper, we present a mechanism to optimize the simulation for the situation that the look-ahead between some processes is very short. This mechanism is based on exchange of conditional look-ahead and broadcast of invalidation announcement. Our evaluation shows reduction of the execution time of a majority of distributed simulations, especially when the estimated look-ahead is stochastically too conservative.
KW - acceleration of distributed simulation
KW - conditional look-ahead
UR - http://www.scopus.com/inward/record.url?scp=84913539681&partnerID=8YFLogxK
U2 - 10.1109/DS-RT.2014.30
DO - 10.1109/DS-RT.2014.30
M3 - Conference contribution
AN - SCOPUS:84913539681
T3 - Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT
SP - 183
EP - 189
BT - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 18th IEEE/ACM International Symposium on Distributed Simulations and Real Time Applications, DS-RT 2014
Y2 - 1 October 2014 through 3 October 2014
ER -