ACM Transactions on Programming Languages and Systems (TOPLAS)
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The Wisconsin Wind Tunnel: virtual prototyping of parallel computers
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
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
Approximate time-parallel simulation of queueing systems with losses
WSC '92 Proceedings of the 24th conference on Winter simulation
Parallel solution of a traffic flow simulation problem
Parallel Computing
Tolerant synchronization for distributed simulations of interconnected computer networks
Proceedings of the eleventh workshop on Parallel and distributed simulation
Exploiting temporal uncertainty in parallel and distributed simulations
PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
A capacity analysis for the IEEE 802.11 MAC protocol
Wireless Networks
Asynchronous Problems on SIMD Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
ACM '81 Proceedings of the ACM '81 conference
Simulation of cloud dynamics on graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Cg: a system for programming graphics hardware in a C-like language
ACM SIGGRAPH 2003 Papers
Programmable Stream Processors
Computer
Queueing Networks and Markov Chains
Queueing Networks and Markov Chains
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Discrete-event Execution Alternatives on General Purpose Graphical Processing Units (GPGPUs)
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Computer Networking: A Top-Down Approach (4th Edition)
Computer Networking: A Top-Down Approach (4th Edition)
Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)
Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)
GPU-Accelerated Evaluation Platform for High Fidelity Network Modeling
Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation
Parallel Solution of Ordinary Differential Equations
IEEE Transactions on Computers
Distributed Simulation: A Case Study in Design and Verification of Distributed Programs
IEEE Transactions on Software Engineering
Retina simulation using cellular automata and GPU programming
Machine Vision and Applications
Scalable Parallel Programming with CUDA
Queue - GPU Computing
Patterns for parallel programming
Patterns for parallel programming
Proceedings of the 40th Conference on Winter Simulation
An Adaptive Synchronization Technique for Parallel Simulation of Networked Clusters
ISPASS '08 Proceedings of the ISPASS 2008 - IEEE International Symposium on Performance Analysis of Systems and software
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
Configuring Systems of Massively Distributed, Autonomous and Interdependent Decision Makers
International Journal of Decision Support System Technology
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 |
Queuing networks are used widely in computer simulation studies. Examples of queuing networks can be found in areas such as the supply chains, manufacturing work flow, and internet routing. If the networks are fairly small in size and complexity, it is possible to create discrete event simulations of the networks without incurring significant delays in analyzing the system. However, as the networks grow in size, such analysis can be time consuming, and thus require more expensive parallel processing computers or clusters. We have constructed a set of tools that allow the analyst to simulate queuing networks in parallel, using the fairly inexpensive and commonly available graphics processing units (GPUs) found in most recent computing platforms. We present an analysis of a GPU-based algorithm, describing benefits and issues with the GPU approach. The algorithm clusters events, achieving speedup at the expense of an approximation error which grows as the cluster size increases. We were able to achieve 10-x speedup using our approach with a small error in a specific implementation of a synthetic closed queuing network simulation. This error can be mitigated, based on error analysis trends, obtaining reasonably accurate output statistics. The experimental results of the mobile ad hoc network simulation show that errors occur only in the time-dependent output statistics.