Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Distributed Shared Memory Middleware for Speculative Parallel Discrete Event Simulation

A Distributed Shared Memory Middleware for Speculative Parallel Discrete Event Simulation The large diffusion of multi-core machines has pushed the research in the field of Parallel Discrete Event Simulation (PDES) toward new programming paradigms, based on the exploitation of shared memory. On the opposite side, the advent of Cloud computing—and the possibility to group together many (low-cost) virtual machines to form a distributed memory cluster capable of hosting simulation applications—has raised the need to bridge shared memory programming and seamless distributed execution. In this article, we present the design of a distributed middleware that transparently allows a PDES application coded for shared memory systems to run on clusters of (Cloud) resources. Our middleware is based on a synchronization protocol called Event and Cross State Synchronization. It allows cross-simulation-object access by event handlers, thus representing a powerful tool for the development of various types of PDES applications. We also provide data for an experimental assessment of our middleware architecture, which has been integrated into the open source ROOT-Sim speculative PDES platform. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Modeling and Computer Simulation (TOMACS) Association for Computing Machinery

A Distributed Shared Memory Middleware for Speculative Parallel Discrete Event Simulation

Download PDF
26 pages

Loading next page...
 
/lp/association-for-computing-machinery/a-distributed-shared-memory-middleware-for-speculative-parallel-xjhr6aNmVK
Publisher
Association for Computing Machinery
Copyright
Copyright © 2020 ACM
ISSN
1049-3301
eISSN
1558-1195
DOI
10.1145/3373335
Publisher site
See Article on Publisher Site

Abstract

The large diffusion of multi-core machines has pushed the research in the field of Parallel Discrete Event Simulation (PDES) toward new programming paradigms, based on the exploitation of shared memory. On the opposite side, the advent of Cloud computing—and the possibility to group together many (low-cost) virtual machines to form a distributed memory cluster capable of hosting simulation applications—has raised the need to bridge shared memory programming and seamless distributed execution. In this article, we present the design of a distributed middleware that transparently allows a PDES application coded for shared memory systems to run on clusters of (Cloud) resources. Our middleware is based on a synchronization protocol called Event and Cross State Synchronization. It allows cross-simulation-object access by event handlers, thus representing a powerful tool for the development of various types of PDES applications. We also provide data for an experimental assessment of our middleware architecture, which has been integrated into the open source ROOT-Sim speculative PDES platform.

Journal

ACM Transactions on Modeling and Computer Simulation (TOMACS) – Association for Computing Machinery

Published: Mar 20, 2020

Keywords: Parallel discrete event simulation

References

  • Warp speed: Executing time warp on 1,966,080 cores
    Barnes, Peter D.; Carothers, Christopher D.; Jefferson, David R.; LaPre, Justin M.
  • A survey on distributed file system technology
    Blomer, J.
  • Dynamic load balancing strategies for conservative parallel simulations
    Boukerche, Azzedine; Das, Sajal K.
  • The treatment of state in optimistic systems
    Bruce, David
  • Efficient execution of Time Warp programs on heterogeneous, NOW platforms
    Carothers, Christopher D.; Fujimoto, Richard M.
  • On deciding between conservative and optimistic approaches on massively parallel platforms
    Carothers, Christopher D.; Perumalla, Kalyan S.
  • Efficient optimistic parallel simulations using reverse computation
    Carothers, Christopher D.; Perumalla, Kalyan S.; Fujimoto, Richard M.
  • Space-time and simulation
    Chandy, K. M.; Sherman, R.
  • A well-balanced Time Warp system on multi-core environments
    Chen, Li-Li; Lu, Ya-Shuai; Yao, Yi-Ping; Peng, Shao-Liang; Wu, Ling-Da
  • Flow control and dynamic load balancing in Time Warp
    Choe, Myongsu; Tropper, Carl
  • Transparently mixing undo logs and software reversibility for state recovery in optimistic PDES
    Cingolani, Davide; Pellegrini, Alessandro; Quaglia, Francesco
  • New trends in parallel and distributed simulation: From many-cores to Cloud Computing
    D’Angelo, Gabriele; Marzolla, Moreno
  • A flexible framework for accurate simulation of cloud in-memory data stores
    di Sanzo, Pierangelo; Quaglia, Francesco; Ciciani, Bruno; Pellegrini, Alessandro; Didona, Diego; Romano, Paolo; Palmieri, Roberto; Peluso, Sebastiano
  • A survey of parallel programming models and tools in the multi and many-core era
    Díaz, Javier; Muñoz-Caro, Camelia; Niño, Alfonso
  • SQTW: A mechanism for state-dependent parallel simulation
    Fabbri, A.; Donatiello, L.
  • Distributed multirobot exploration and mapping
    Fox, Dieter; Ko, Jonathan; Konolige, Kurt; Limketkai, Benson; Schulz, Dirk; Stewart, Benjamin
  • Performance of Time Warp under synthetic workloads
    Fujimoto, Richard M.
  • Parallel discrete event simulation using space-time memory
    Ghosh, Kaushik; Fujimoto, Richard M.
  • On process migration and load balancing in Time Warp
    Glazer, D. W.; Tropper, Carl
  • Repast HPC with optimistic time management
    Gorur, B. Kaan; Imre, Kayhan; Oguztuzun, Halit; Yilmaz, Levent
  • Exploiting locality in lease-based replicated transactional memory via task migration
    Hendler, Danny; Naiman, Alex; Peluso, Sebastiano; Quaglia, Francesco; Romano, Paolo; Suissa, Adi
  • Multi-tier priority queues and 2-tier ladder queue for managing pending events in sequential and optimistic parallel simulations
    Higiro, Julius; Gebre, Meseret; Rao, Dhananjai M.
  • Using logging and asynchronous checkpointing to implement recoverable distributed shared memory
    III, Golden G. Richard; Singhal, Mukesh
  • Virtual time
    Jefferson, David R.
  • Virtual time
    Jefferson, David R.
  • Using access patterns to analyze the performance of optimistic synchronization algorithms in simulations of MAS
    Lees, Michael; Logan, Brian S.; Theodoropoulos, Georgios
  • Granular Time Warp objects
    Marziale, Nazzareno; Nobilia, Francesco; Pellegrini, Alessandro; Quaglia, Francesco
  • How to integrate shared variables in distributed simulation
    Mehl, Horst; Hammes, Stefan
  • Scaling multiplayer online games using proxy-server replication: A case study of Quake 2
    Müller, Jens; Gorlatch, Sergei; Schröter, Tobias; Fischer, Stefan
  • Transparent speculative parallelization of discrete event simulation applications using global variables
    Pellegrini, Alessandro; Peluso, Sebastiano; Quaglia, Francesco; Vitali, Roberto
  • Wait-free global virtual time computation in shared memory Time-Warp systems
    Pellegrini, Alessandro; Quaglia, Francesco
  • A fine-grain time-sharing Time Warp system
    Pellegrini, Alessandro; Quaglia, Francesco
  • Cross-state events: A new approach to parallel discrete event simulation and its speculative runtime support
    Pellegrini, Alessandro; Quaglia, Francesco
  • The ROme OpTimistic simulator: Core internals and programming model
    Pellegrini, Alessandro; Vitali, Roberto; Quaglia, Francesco
  • Autonomic state management for optimistic simulation platforms
    Pellegrini, Alessandro; Vitali, Roberto; Quaglia, Francesco
  • Application transparent migration of simulation objects with generic memory layout
    Peluso, Sebastiano; Didona, Diego; Quaglia, Francesco
  • Cloud-TM: Harnessing the cloud with distributed transactional memories
    Romano, Paolo; Rodrigues, Luís E. T.; Carvalho, Nuno; Cachopo, João P.
  • An Introduction to the Partitioned Global Address Space (PGAS) Programming Model
    Stitt, Tim
  • Synchronised range queries in distributed simulations of multiagent systems
    Suryanarayanan, Vinoth; Theodoropoulos, Georgios
  • PDES-MAS: Distributed simulation of multi-agent systems
    Suryanarayanan, Vinoth; Theodoropoulos, Georgios; Lees, Michael
  • Optimized hypervisor scheduler for parallel discrete event simulations on virtual machine platforms
    Yoginath, Srikanth B.; Perumalla, Kalyan S.
  • Efficient parallel discrete event simulation on cloud/virtual machine platforms
    Yoginath, Srikanth B.; Perumalla, Kalyan S.