Transparent Multi-Core Speculative Parallelization of DES Models with Event and Cross-State Dependencies

被引:13
作者
Pellegrini, Alessandro [1 ]
Quaglia, Francesco [1 ]
机构
[1] Univ Rome, DIAG Sapienza, Via Ariosto 25, I-00185 Rome, Italy
来源
SIGSIM-PADS'14: PROCEEDINGS OF THE 2014 ACM CONFERENCE ON SIGSIM PRINCIPLES OF ADVANCED DISCRETE SIMULATION | 2014年
关键词
PDES; Parallelism Transparency; Speculative Processing;
D O I
10.1145/2601381.2601398
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article we tackle transparent parallelization of Discrete Event Simulation (DES) models to be run on top of multi-core machines according to speculative schemes. The innovation in our proposal lies in that we consider a more general programming and execution model, compared to the one targeted by state of the art PDES platforms, where the boundaries of the state portion accessible while processing an event at a specific simulation object do not limit access to the actual object state, or to shared global variables. Rather, the simulation object is allowed to access (and alter) the state of any other object, thus causing what we term cross-state dependency. We note that this model exactly complies with typical (easy to manage) sequential-style DES programming, where a (dynamically-allocated) state portion of object A can be accessed by object B in either read or write mode (or both) by, e.g., passing a pointer to B as the payload of a scheduled simulation event. However, while read/write memory accesses performed in the sequential run are always guaranteed to observe (and to give rise to) a consistent snapshot of the state of the simulation model, consistency is not automatically guaranteed in case of parallelization and concurrent execution of simulation objects with cross-state dependencies. We cope with such a consistency issue, and its application-transparent support, in the context of parallel and optimistic executions. This is achieved by introducing an advanced memory management architecture, able to efficiently detect read/write accesses by concurrent objects to whichever object state in an application transparent manner, together with advanced synchronization mechanisms providing the advantage of exploiting parallelism in the underlying multi-core architecture while transparently handling both cross-state and traditional event-based dependencies. Our proposal targets Linux and has been integrated with the ROOT-Sim open source optimistic simulation platform, although its design principles, and most parts of the developed software, are of general relevance.
引用
收藏
页码:105 / 116
页数:12
相关论文
共 28 条
  • [21] Preiss B. R., 1994, ACM Transactions on Modeling and Computer Simulation, V4, P223, DOI 10.1145/189443.189444
  • [22] A cost model for selecting checkpoint positions in time warp parallel simulation
    Quaglia, F
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (04) : 346 - 362
  • [23] RONNGREN R, 1994, 8TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION (PADS '94), P110
  • [24] SANTORO A, 2005, J INTERCONNECTION NE, V6, P435
  • [25] DyMeLoR: Dynamic Memory Logger and Restorer library for optimistic simulation objects with generic memory layout
    Toccaceli, Roberto
    Quaglia, Francesco
    [J]. PADS 2008: 22ND INTERNATIONAL WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION, PROCEEDINGS, 2008, : 163 - +
  • [26] Vitali R., 2012, P 19 INT C HIGH PERF, P1
  • [27] Towards Symmetric Multi-threaded Optimistic Simulation Kernels
    Vitali, Roberto
    Pellegrini, Alessandro
    Quaglia, Francesco
    [J]. 2012 ACM/IEEE/SCS 26TH WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS), 2012, : 211 - 220
  • [28] Automatic Incremental State Saving
    West, D
    Panesar, K
    [J]. TENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION - PADS 96, PROCEEDINGS, 1996, : 78 - 85