Improving the performance of optimistic time management mechanism with sub-state saving

Date

2017-01-01

Author

Görür, B. Kaan
Imre, Kayhan
Oğuztüzün, Mehmet Halit S.
Yilmaz, Levent

Metadata

Show full item record

Item Usage Stats

132
views

0
downloads

©2017 Society for Modeling & Simulation International (SCS).Optimistic approaches are scalable methods for time management in parallel and distributed simulations. In optimistic time management, logical processes advance their local time without constrained by the others in the simulation. If a logical process receives a message from its past, it goes back to a previously saved state, which is called a rollback. Even though the received message from the past would not cause any problem, rollback is performed in any case. In this paper, we presented a method to reduce the number of rollbacks, without sacrificing the accuracy of simulation. We propose to save a relatively small subset of the full simulation state to allow the logical processes to make a decision whether a rollback is really needed or not. Our technique is demonstrated in an agent-based simulation using the Time Warp algorithm adapted for optimistic time management for Repast HPC.

Subject Keywords

Optimistic time management, Parallel and distributed simulation, State saving, Time Warp algorithm

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85020645191&origin=inward
https://hdl.handle.net/11511/82373

Conference Name

"Improving the performance of optimistic time management mechanism with sub-state saving", 25th High Performance Computing Symposium, HPC 2017, Part of the 2017 Spring Simulation Multi-Conference, SpringSim 2017, Virginia, Amerika Birleşik Devletleri, 23 - 26 Nisan 2017

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

System entity structure and model base framework in model based engineering of simulations for technical systems Durak, Umut; Pawletta, Thorsten; Oğuztüzün, Mehmet Halit S.; Zeigler, Bernard P. (null; 2017-01-01) ©2017 Society for Modeling & Simulation International (SCS).Model-based engineering is defined as the pragmatic utilization of model-based practices, namely, modeling, metamodeling and model transformations in various steps of engineering. In the last decade, the simulation of technical systems has leveraged graphical modeling and model-to-text transformations, but metamodeling and model transformation practices have not become widely accessible. Thereby, the benefits of employed model-driven approaches hav...
Repast HPC with optimistic time management Gorur, B. Kaan; Imre, Kayhan; Oğuztüzün, Mehmet Halit S.; Yilmaz, Levent (null; 2016-01-01) Copyright 2016 Society for Modeling & Simulation International (SCS).High performance computing (HPC) has great potential to speedup agent-based simulations. In parallel and distributed simulation (PADS) community, a well-known fact is that employing an optimistic time management mechanism instead of a conservative time management mechanism may provide remarkable performance enhancement, because optimistic approach avoids redundant synchronization among logical processes (LPs). In this paper, an existing op...
Simulation of Reinforced Concrete Member Response Using Lattice Model Aydın, Beyazıt Bestami; Tuncay, Kağan; Binici, Barış (2019-09-01) Lattice models are well suited for crack simulations; however, their use has been mostly limited to the fracture of plain concrete. In this study, a practical two-dimensional mesoscale lattice composed of overlapping elements was employed to simulate the monotonic response of reinforced concrete elements. The force-deformation response of each element is calibrated from direct tension tests. An explicit time integration technique with novel proportional-integral-derivative control is used to efficiently sim...
A Method for Facilitating 4D Modeling by Automating Task Information Generation and Mapping Altun, Murat; Akçamete Güngör, Aslı (2018-10-04) 4D modeling integrates 3D model with project time schedule to provide virtual simulation for identifying spatio-temporal problems earlier in construction projects. However, constructing a 4D model takes a significant amount of time and is prone to man-made errors due to its manual steps and repetitive nature. Therefore, in this study, a model based two-phase method is developed to facilitate linking 3D model with the schedule by automating the cumbersome steps. In the first phase, 4D Task IDs are created an...
Federation architecture modeling: A case study with NSTMSS Molla, Ayhan; Sarioǧlu, Kaan; Topçu, Okan; Adak, Mehmet; Oğuztüzün, Mehmet Halit S. (null; 2007-12-01) We discuss the practical issues in modeling federation architectures in the case of Naval Surface Tactical Maneuvering Simulation System (NSTMSS), an HLA-based distributed interactive simulation system. We model the architecture of NSTMSS conforming to the Federation Architecture Metamodel (FAMM). FAMM provides a formalized language to specify the communication behaviors of federates along with their object models. Federate behavior specification is based on Live Sequence Charts. A federation architecture m...

Citation Formats

B. K. Görür, K. Imre, M. H. S. Oğuztüzün, and L. Yilmaz, “Improving the performance of optimistic time management mechanism with sub-state saving,” Virginia, Amerika Birleşik Devletleri, 2017, vol. 49, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85020645191&origin=inward.