Performance Analysis of an Optimistic Simulator for CD++

  • Authors:
  • Qi Liu;Gabriel Wainer

  • Affiliations:
  • Carleton University, Canada;Carleton University, Canada

  • Venue:
  • ANSS '07 Proceedings of the 40th Annual Simulation Symposium
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

DEVS is a formalism to describe generic dynamic systems in a hierarchical and modular way. We present new techniques for executing DEVS and Cell- DEVS models in parallel and distributed environments based on the warped kernel. The parallel simulator PCD++ has been extended to support optimistic simulations. A non-hierarchical approach is employed to reduce the communication overhead. A two-level user-controlled state-saving mechanism is proposed to achieve efficient and flexible state saving at runtime. It is shown that optimistic PCD++ markedly outperforms other alternatives, and considerable speedups can be achieved in parallel and distributed simulations.