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}
}
  • R. Marotta, Mauro Ianni, +1 author F. Quaglia
  • Published 2017
  • Computer Science
  • Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
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
  • 2
  • PDF
The Ultimate Share-Everything PDES System
  • 12
  • PDF
NUMA-Aware Non-Blocking Calendar Queue
  • PDF
A non-blocking global virtual time algorithm with logarithmic number of memory operations
  • 4
Managing Pending Events in Sequential and Parallel Simulations Using Three-tier Heap and Two-tier Ladder Queue
  • 1
OPTIMIZING SIMULATION ON SHARED-MEMORY PLATFORMS: THE SMART CITIES CASE
  • PDF
Synchronization Techniques in Parallel Discrete Event Simulation
  • PDF

References

SHOWING 1-3 OF 3 REFERENCES
Ladder queue: An O(1) priority queue structure for large-scale discrete event simulation
  • 44
  • Highly Influential
  • PDF
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
  • 455
  • Highly Influential
  • PDF
A Pragmatic Implementation of Non-blocking Linked-Lists
  • 470
  • Highly Influential
  • PDF