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


Görür B. K., Imre K., Oǧuztüzün H., Yilmaz L.

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, cilt.49, ss.117-128 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 49
  • Basıldığı Şehir: Virginia
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.117-128
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

©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.