An algorithm for optimistic distributed simulations

Dawit Mengistu, M.V. Löwis

Forskningsoutput: KonferensbidragArbetsdokument (paper)

Sammanfattning

Distributed simulation has traditionally suffered from synchronization constraints that reduce the speedup significantly below the theoretical maximum. One solution approach are optimistic synchronization algorithms, allowing some nodes to advance in model time. In this paper, we present a novel algorithm that does not share the typical rollback costs of optimistic simulation, at the expense of restrictions on the design of simulation models. We have implemented that algorithm in an agent-based simulation framework, and evaluate its performance gains through measurements on actual simulation models.

OriginalspråkEngelska
Sidor231-237
Antal sidor6
StatusPublicerad - 2009
EvenemangMSI 2009 -
Varaktighet: 1980-jan.-01 → …

Konferens

KonferensMSI 2009
Period80-01-01 → …

Nationell ämneskategori

  • Datavetenskap (10201)

Fingeravtryck

Fördjupa i forskningsämnen för ”An algorithm for optimistic distributed simulations”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här