A Conflict-Resilient Lock-Free Calendar Queue for Scalable Share-Everything PDES Platforms
@article{Marotta2017ACL, title={A Conflict-Resilient Lock-Free Calendar Queue for Scalable Share-Everything PDES Platforms}, author={R. Marotta and Mauro Ianni and Alessandro Pellegrini and F. Quaglia}, journal={Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation}, year={2017} }
Emerging share-everything Parallel Discrete Event Simulation (PDES) platforms rely on worker threads fully sharing the workload of events to be processed. These platforms require efficient event pool data structures enabling high concurrency of extraction/insertion operations. Non-blocking event pool algorithms are raising as promising solutions for this problem. However, the classical non-blocking paradigm leads concurrent conflicting operations, acting on a same portion of the event pool data… Expand
8 Citations
Towards a fully non-blocking share-everything PDES platform
- Computer Science
- 2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
- 2017
- 2
- PDF
NUMA-Aware Non-Blocking Calendar Queue
- Computer Science
- 2020 IEEE/ACM 24th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
- 2020
- PDF
A non-blocking global virtual time algorithm with logarithmic number of memory operations
- Computer Science
- 2017 IEEE/ACM 21st International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
- 2017
- 4
Managing Pending Events in Sequential & Parallel Simulations using 3-Tier Heap & 2-Tier-LadderQueue
- 2018
- PDF
Managing Pending Events in Sequential and Parallel Simulations Using Three-tier Heap and Two-tier Ladder Queue
- Computer Science
- ACM Trans. Model. Comput. Simul.
- 2019
- 1
OPTIMIZING SIMULATION ON SHARED-MEMORY PLATFORMS: THE SMART CITIES CASE
- Computer Science
- 2018 Winter Simulation Conference (WSC)
- 2018
- PDF
References
SHOWING 1-3 OF 3 REFERENCES
Ladder queue: An O(1) priority queue structure for large-scale discrete event simulation
- Mathematics, Computer Science
- TOMC
- 2005
- 44
- Highly Influential
- PDF
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
- Computer Science
- CACM
- 1988
- 455
- Highly Influential
- PDF
A Pragmatic Implementation of Non-blocking Linked-Lists
- Computer Science
- DISC
- 2001
- 470
- Highly Influential
- PDF