Details
| Originalsprache | Englisch |
|---|---|
| Titel des Sammelwerks | Proceedings |
| Untertitel | IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT |
| Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers Inc. |
| Seiten | 183-189 |
| Seitenumfang | 7 |
| ISBN (elektronisch) | 9781479961443 |
| Publikationsstatus | Veröffentlicht - 13 Nov. 2014 |
| Veranstaltung | 18th IEEE/ACM International Symposium on Distributed Simulations and Real Time Applications, DS-RT 2014 - Toulouse, Frankreich Dauer: 1 Okt. 2014 → 3 Okt. 2014 |
Publikationsreihe
| 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.
ASJC Scopus Sachgebiete
Zitieren
- 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. S. 183-189 6957191 (Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT).
Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › 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 -