Self-adjusting binary search trees
Journal of the ACM (JACM)
Concurrent Access of Priority Queues
IEEE Transactions on Computers
Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Concurrent operations on priority queues
Communications of the ACM
SimPack: getting started with simulation programming in C and C++
WSC '92 Proceedings of the 24th conference on Winter simulation
Parallel discrete event simulation on SIMD computers
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Effectiveness of global event queues in rollback reduction and load balancing
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
An efficient algorithm for concurrent priority queue heaps
Information Processing Letters
A comparative study of parallel and sequential priority queue algorithms
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The threshold of event simultaneity
Proceedings of the eleventh workshop on Parallel and distributed simulation
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Priority Queues and Sorting Methods for Parallel Simulation
IEEE Transactions on Software Engineering
Lock-free scheduling of logical processes in parallel simulation
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Simulation Model Design and Execution: Building Digital Worlds
Simulation Model Design and Execution: Building Digital Worlds
A New Scheduling Method for Parallel Discrete-Event Simulation
Euro-Par '96 Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II
SPaDES/Java: Object-Oriented Parallel Discrete-Event Simulation
SS '02 Proceedings of the 35th Annual Simulation Symposium
JSDESLib: A Library for the Development of Discrete-Event Simulation Tools of Parallel Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 5 - Volume 06
Fast and lock-free concurrent priority queues for multi-thread systems
Journal of Parallel and Distributed Computing
Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs)
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Scalable Parallel Programming with CUDA
Queue - GPU Computing
Proceedings of the 40th Conference on Winter Simulation
An analysis of queuing network simulation using GPU-based hardware acceleration
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Massively Parallel Logic Simulation with GPUs
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Parallel discrete event simulation for DEVS cellular models using a GPU
Proceedings of the 2012 Symposium on High Performance Computing
Multi-level Parallelism for Time- and Cost-Efficient Parallel Discrete Event Simulation on GPUs
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Hybrid scheduling for event-driven simulation over heterogeneous computers
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
GPU accelerated three-stage execution model for event-parallel simulation
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
An expansion-aided synchronous conservative time management algorithm on GPU
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Coordinator-master-worker model for efficient large scale network simulation
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
A GPU-based discrete event simulation kernel
Simulation
Hi-index | 0.00 |
The graphics processing unit (GPU) has evolved into a flexible and powerful processor of relatively low cost, compared to processors used for other available parallel computing systems. The majority of studies using the GPU within the graphics and simulation communities have focused on the use of the GPU for models that are traditionally simulated using regular time increments, whether these increments are accomplished through the addition of a time delta (i.e., numerical integration) or event scheduling using the delta (i.e., discrete event approximations of continuous-time systems). These types of models have the property of being decomposable over a variable or parameter space. In prior studies, discrete event simulation has been characterized as being an inefficient application for the GPU primarily due to the inherent synchronicity of the GPU organization and an apparent mismatch between the classic event scheduling cycle and the GPU芒聙聶s basic functionality. However, we have found that irregular time advances of the sort common in discrete event models can be successfully mapped to a GPU, thus making it possible to execute discrete event systems on an inexpensive personal computer platform at speedups close to 10x. This speedup is achieved through the development of a special purpose code library we developed that uses an approximate time-based event scheduling approach. We present the design and implementation of this library, which is based on the compute unified device architecture (CUDA) general purpose parallel applications programming interface for the NVIDIA class of GPUs.