Towards a fully non-blocking share-everything PDES platform

M Ianni, R Marotta, A Pellegrini… - 2017 IEEE/ACM 21st …, 2017 - ieeexplore.ieee.org
2017 IEEE/ACM 21st International Symposium on Distributed …, 2017ieeexplore.ieee.org
Shared-memory multi-core platforms are changing the nature of Parallel Discrete Event
Simulation (PDES) because of the possibility to fully share the workload of events to be
processed across threads. In this context, one rising PDES paradigm-referred to as share-
everything PDES-is no longer based on the concept of (temporary) biding of simulation
objects to worker threads. Rather, each worker threads can-at any time-pick from a fully
shared event pool an event to process which can be destined to whatever simulation object …
Shared-memory multi-core platforms are changing the nature of Parallel Discrete Event Simulation (PDES) because of the possibility to fully share the workload of events to be processed across threads. In this context, one rising PDES paradigm - referred to as share-everything PDES - is no longer based on the concept of (temporary) biding of simulation objects to worker threads. Rather, each worker threads can - at any time - pick from a fully shared event pool an event to process which can be destined to whatever simulation object. While attention has been posed on the design of concurrent shared pools, allowing non-blocking parallel operations, the scenario where two (or more) threads pick events destined to the same simulation object still lacks adequate synchronization support. In fact, these events are currently sequentialized and processed in a critical section touching the simulation object state, thus leading threads to mutually block each other. In this article we present the design of a share-everything speculative PDES engine that prevents mutual thread blocks because of the access to a same object state. In our design, the non-blocking property is seen as a vertical attribute of the engine (not only of the event pool). This vertical view demands for innovative event-dispatching schemes and, at the same time, innovative interactions with (and management of) the fully-shared event pool, which are features that we embed in our innovative design.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References