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 条
  • [1] Antonacci Francesco, 2013, P 1 ACM SIGSIM C PRI, P315, DOI [10.1145/2486092, DOI 10.1145/2486092]
  • [2] Bruce D., 1995, Proceedings. Ninth Workshop on Parallel and Distributed Simulation. (PADS'95) (Cat. No.95TB8096), P40, DOI 10.1109/PADS.1995.404318
  • [3] Chandy K., 1989, P SCS MULTICONFERENC, P53
  • [4] Chen L., 2011, 2011 S PHOTONICS OPT, P1, DOI DOI 10.1109/PADS.2011.5936752
  • [5] Di Sanzo P., 2013, P 6 INT ICST C SIM T, P63
  • [6] SQTW: a mechanism for state-dependent parallel simulation. Description and experimental study
    Fabbri, A
    Donatiello, L
    [J]. 11TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, PROCEEDINGS, 1997, : 82 - 89
  • [7] PARALLEL DISCRETE EVENT SIMULATION
    FUJIMOTO, RM
    [J]. COMMUNICATIONS OF THE ACM, 1990, 33 (10) : 30 - 53
  • [8] Gan BP, 2003, PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P847
  • [9] Ghosh Kaushik, 1991, P INT C PAR PROC, P201
  • [10] HPDCS Research Group, 2012, ROOT SIM ROME OPTIMI